数据结构判断题..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. 使用三元组表示稀疏矩阵中的非零元素能节省存储空间。（ ）【答案】对 13. 对稀疏矩阵进行压缩存储是为了节省存储空间。（ ）【答案】对 14. 当向一个最小堆插入一个具有最小值的元素时，该元素需要逐层向上调整，直到被调整到堆顶位置为止。( ) 【答案】对 15. 哈希查找法中解决冲突问题的常用方法是除留余数法。（ ） 【答案】错 16. 对具有n个结点的堆进行插入一个元素运算的时间复杂度为O(n)。( ) 【答案】错 17. 堆排序是一种稳定的排序算法。( ) 【答案】错 18. 如果有向图中各个顶点的度都大于2，则该图中必有回路。( ) 【答案】错 19. 在一个顺序存储的循环队列中, 队头指针指向队头元素的后一个位置。（ ） 【答案】错 20. 对平衡二叉树进行中根遍历，可得到结点的有序排列。（ ） 【答案】对 21. 在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和中根遍历，则具有相 同的结果。( ) 【答案】错 22. 拓扑排序是指结点的值是有序排序的。（ ） 【答案】错 23. 在散列法中采取开散列（链地址）法来解决冲突时, 其装载因子的取值一定在(0,1)之间。( ) 【答案】错 24. 在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或 后继结点，所有结点中作为线索使用的指针域共有n个。( ) 【答案】错 25. 图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。( ) 【答案】对 26. 对二叉排序树进行中根遍历，可得到结点的有序排列。（ ） 【答案】对 27. 任何一棵二叉树的叶结点在三种遍历中的相对次序是不变的。（ ） 【答案】对 28. 边数很少的稀疏图，适宜用邻接矩阵表示。（ ） 【答案】错 29. 二叉树是一棵无序树。( ) 【答案】错 30. 对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O(n)。( ) 【答案】对 31. 当待排序序列初始有序时，快速排序的时间复杂性为O(n)。（ ） 【答案】错 32. 顺序表的空间利用率高于链表。（ ） 【答案】对 33. 采用不同的遍历方法，所得到的无向图的生成树是不同的。（ ） 【答案】对 34. 有回路的有向图不能完成拓扑排序。( ) 【答案】对 35. 存在这样的二叉树，对它采用任何次序的遍历，结果相同。( ) 【答案】对 36. 装载因子是散列表的一个重要参数，它反映了散列表的装满程度。( ) 【答案】对 37. 算法分析的目的是找出数据结构的合理性。（ ） 【答案】错 38. 单链表可以实现随机存取。（ ） 【答案】错 39. 边数很多的稠密图，适宜用邻接矩阵表示。（ ） 【答案】对 40. 理想情况下哈希查找的等概率查找成功的平均查找长度是O（1）。( ) 【答案】对 41. 边数很少的稀疏图，适宜用邻接表表示。（ ） 【答案】对 42. 对于同一组关键码互不相同的记录，若生成二叉搜索树时插入记录的次序不同则得到不同形态的二叉搜索树。 ( )【答案】对 43. 强连通分量是有向图中的极大强连通子图。( ) 【答案】对 44. 哈希查找法中解决冲突问题的常用方法是除留余数法。（