数据结构-判断题.doc

判断题，在每小题前面打对号表示正确或打叉号表示错误1. 数据的逻辑结构与数据元素本身的内容和形式无关。对2. 使用三元组表示稀疏矩阵中的非零元素能节省存储空间。对3. 在一棵二叉树中，假定每个结点只有左子女，没有右子女，则对它分别进行前序遍历和按层遍历时具有相同的结果。对4. 能够在链接存储的有序表上进行折半搜索，其时间复杂度与在顺序存储的有序表上相同。错5. 邻接表表示只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。错6. 在索引顺序结构上实施分块搜索，在等概率情况下，其平均搜索长度不仅与子表个数有关，而且与每一个子表中的对象个数有关。对7. 向一棵B树插入关键码的过程中，若最终引起树根结点的分裂，则新树比原树的高度减少1。错8. 算法和程序都应具有下面一些特征：有输入，有输出，确定性，有穷性，有效性。错9. 用字符数组存储长度为n的字符串，数组长度至少为n+1。对10. 在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。对11. 邻接矩阵适用于稀疏图的表示，邻接表适用于稠密图的表示。错12. 对一个无向连通图进行一次深度优先搜索遍历时可以访问到图中的所有顶点。对13. 在索引顺序结构的搜索中，对索引表只可以采取顺序搜索，不可以采用折半搜索。错14. 图中各个顶点的编号是人为的，不是它本身固有的，因此可以根据需要进行改变。对15. 线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。对16. 在线性链表中删除结点时，只需要将被删结点释放，不需要修改任何指针。错17. 在用单链表表示的链式队列Q中，假定队头指针为Q-front，队尾指针为Q-rear，则链队为空的条件为Q-front=Q-rear。错18. 一棵AVL树的所有叶结点不一定在同一层次上，同样，平衡的m路搜索树的叶结点也不一定在同一层次上。对19. 一个广义表(a),(b),c),(d)的表尾是“(b),c),(d)”。错20. 在一棵二叉树中，假定每个结点只有左子女，没有右子女，若对它分别进行中序遍历和后序遍历，则具有相同的结果。对21. 折半搜索所对应的判定树，既是一棵二叉搜索树，又是一棵理想平衡二叉树。对22. 对任何用顶点表示活动的网络（AOV网）进行拓扑排序的结果都是唯一的。错23. 如果有向图中各个顶点的度都大于2，则该图中必有回路。错24. 堆排序是一种稳定的排序方法。错25. 算法和程序的概念完全相同，在讨论数据结构时二者是通用的。错26. 插入与删除操作是数据结构中最基本的两种操作，因此这两种操作在数组中也经常被使用。错27. 栈和队列都是顺序存取的线性表, 但它们对存取位置的限制不同。对28. 将f=1+1/2+1/3+1/n转化为递归函数时，递归部分为f(n)=f(n-1)+1/n，递归结束条件为f(1)=1。对28. 在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和中序遍历时具有相同的结果。错30. 进行折半搜索的表必须是顺序存储的有序表。对31. 用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。对32. 对于AOE网络，任一关键活动延迟都将导致整个工程的延迟完成。对33. 将一批杂乱无章的数据按小根堆结构组织起来并存储到一维数组中, 则堆中的数据必然按从小到大的线性顺序排列。错34. 一棵m阶B树中每个结点都最多有m-1个关键码，最少有m/2-1个关键码。错35. 二叉排序树或是一棵空树，或是具有下列性质的二叉树：（X）若它的左子树非空，则根结点的值大于其左孩子的值，若它的右子树非空，则根结点的值大于其右孩子的值。36. 索引顺序表的特点是块内可无序，块间要有序。（）37. 子串是主串中任意个连续字符组成的序列。（）38. 线性结构只能用顺序结构存放，非线性结构只能用链表存放。（X）39. 快速排序的枢轴元素可以任意选定。（）40. 在拓朴序列中，如果结点Vi排在结点Vj的前面，则一定存在从Vi到Vj的路径。(r)41. 在采用线性探测法处理冲突的散列表中，所有同义词在表中一定相邻。(r)42. 在一个小根堆中，具有最大值的元素一定是叶结点。()43. 索引顺序表的特点是块间可无序，但块内一定要有序。(r)44. 哈夫曼树中没有度为1的结点，所以必为满二叉树。(r)45. 广义表( a ), b), c ) 的表头是( a ), b)，表尾是( c )。()46. 在哈夫曼树中，权值最小的结点离根结点最近。()47. 基数排序是高位优先排序法。()48. 在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1。()49. 在单链表中，给定任一结点的地址p，则可用下述语句将新结点s插入结点p的后面 ：p-next = s; s-next = p-next; ()50. 抽象数据类型（ADT）包括定义和实现两方面，其中定义是独立于实现的，定义仅给出一个ADT的逻辑特性，不必考虑如何在计算机中实现。()51. 数组元素的下标值越大，存取时间越长。()52. 用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。()53. 拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序。()54. 长度为1的串等价于一个字符型常量。()55. 栈和队列都是非线性数据结构。56. 完全二叉树可以用顺序存储结构进行存储。57. 数据元素是数据的最小单位。(基本单位) 58. 含尾指针的单链循环表可以被用于队列操作。59. 数据结构包含数据的逻辑结构、数据的存储结构以及数据集合上定义的运算。60. 含尾指针的单链循环表可以被用于队列操作。61. 栈和队列都不是线性数据结构。62. 数据项是数据的最小单位。（而数据元素是基本单位）63. 数据结构包含数据的逻辑结构、数据的存储结构以及数据集合上定义的运算。64. 完全二叉树不可以用顺序存储结构进行存储。（ F ）65. 线性结构的基本特征是：每个结点有且仅有一个直接前驱和一个直接后继。（ F ）66. 二叉树是树的特殊情形。（ T ）67. 存在这样的二叉树，其先序遍历与中序遍历得到的访问序列相同。（ F ）68.用一维数组存储二叉树时，总是以先序遍历的顺序存储结点。（ F ）69. 空串就是由空格组成的串。（ F ）70. 在AOE网中，一定只有一条关键路径。（ T ）71 插入排序是稳定的。（ T ）72. 顺序存储的线性表可以实现随机存取。（ F ）73. 二叉树按某种顺序线索化后，任一结点均有指向其直接前驱和直接后继的线索。（ F ）74. 在线性结构的顺序存储结构中，逻辑上相邻的两个元素在物理位置上不一定相邻。（ F ）75. 二叉树就是度为2的树。（