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