数据结构-判断题.docVIP

判断题，在每小题前面打对号表示正确或打叉号表示错误 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. 在平衡二叉树中