数据结构基础复习考试题(CIW).docVIP

  • 108
  • 0
  • 约1.72万字
  • 约 17页
  • 2018-11-16 发布于江苏
  • 举报
数据结构基础复习考试题(CIW)

第 PAGE 2 页 数据结构复习题 一、判断题 1. 线性表的逻辑顺序总是与其物理顺序一致。( ) 2. 线性表的顺序存储优于链式存储。( ) 3. 在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为0(1)。( ) 4. 若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相反。( ) 6. 内部排序是指排序过程在内存中进行的排序。( ) 7. 当待排序序列初始有序时,简单选择排序的时间复杂性为O(n)。( ) 8. 用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中的顶点个数有关,而与图的边数无关。( ) 9.任何一棵二叉树的叶结点在三种遍历中的相次序是不变的。(  ) 10. 若将一批杂乱无章的数据按堆结构组织起来, 则堆中数据必然按从小到大的顺序线性排列。( ) 14. 当向一个最小堆插入一个具有最小值的元素时,该元素需要逐层向上调整,直到被调整到堆顶位置为止。( ) 15. 哈希查找法中解决冲突问题的常用方法是除留余数法。( ) 16. 具有n个结点的堆进行插入一个元素运算的时间复杂度为O(n)。( ) 17. 堆排序

文档评论(0)

1亿VIP精品文档

相关文档