数据结构判断.docVIP

一、判断题 (每题1分,共131分) 1. 线性表的逻辑顺序总是与其物理顺序一致。（ ） 【答案】错 2. 线性表的顺序存储优于链式存储。（ ） 【答案】错 3. 在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为0（1）。（ ） 【答案】对 4. 若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相反。（ ） 【答案】错 5. 顺序表和一维数组一样，都可以按下标随机（或直接）访问。（ ） 【答案】对 6. 内部排序是指排序过程在内存中进行的排序。（ ） 【答案】对 7. 当待排序序列初始有序时，简单选择排序的时间复杂性为O(n)。（ ） 【答案】错 8. 用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。 ( ) 【答案】对 9. 任何一棵二叉树的叶结点在三种遍历中的相对次序是不变的。（ 　） 【答案】对 10. 若将一批杂乱无章的数据按堆结构组织起来, 则堆中数据必然按从小到大的顺序线性排列。( ) 【答案】错 11. 如果采用如下方法定义一维字符数组： int maxSize = 30; char * a = new char[maxSize]; 则这种数组在程序执行过程中不能扩充。（ ） 【答案】错 12. 使用三元组表示稀疏矩阵中