16秋《数据结构》作业2

李老师

16秋《数据结构》作业2
试卷总分：100       测试时间：--
单选题

一、单选题（共 20 道试题，共 100 分。）V
1.  
A. A
B. B
C. C
D. D
      满分：5  分
2.  与单链表相比，双链表的优点之一是___。
A. 插入、删除操作更简单
B. 可以进行随机访问
C. 可以省略表头指针或表尾指针
D. 顺序访问相邻结点更灵活
      满分：5  分
3.  
A. A
B. B
C. C
D. D
      满分：5  分
4.  在长度为n的顺表表的第i个位置上插入一个元素（1≤i≤n+1），元素的移动次数为___。
A. n-i+1
B. n-i
C. i
D. i-1
      满分：5  分
5.  在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是___。
A. O（1）
B. O（n）
C. O（n2）
D. O（nlog2n）
      满分：5  分
6.  设一组初始记录关键字序列（5,2,6,3,8），以第一个记录关键字5为基准进行一趟快速排序的结果为___。
A. 2,3,5,8,6
B. 3,2,5,8,6
C. 3,2,5,6,8
D. 2,3,6,5,8
      满分：5  分
7.  在一个长度为n（n>1）的单链表上，设有头和尾两个指针，执行___操作与链表的长度有关。
A. 删除单链表中的第一个元素
B. 删除单链表中的最后一个元素
C. 在单链表第一个元素前插入一个新元素
D. 在单链表最后一个元素后插入一个新元素
      满分：5  分
8.  
A. A
B. B
C. C
D. D
      满分：5  分
9.  算法分析的目的是___。
A. 找出数据结构的合理性
B. 研究算法中的输入和输出的关系
C. 分析算法的效率以求改进
D. 分析算法的易读性和文档性
      满分：5  分
10.  算法分析的两个主要方面是___。
A. 空间复杂度和时间复杂度
B. 正确性和简明性
C. 可读性和文档性
D. 数据复杂性和程序复杂性
      满分：5  分
11.  
A. A
B. B
C. C
D. D
      满分：5  分
12.  如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用___。
A. 只有表头指针没有表尾指针的循环单链表
B. 只有表尾指针没有表头指针的循环单链表
C. 非循环双链表
D. 循环双链表
      满分：5  分
13.  
A. a
B. b
C. c
D. d
      满分：5  分
14.  下列四种排序中___的空间复杂度最大。
A. 插入排序
B. 冒泡排序
C. 堆排序
D. 归并排序
      满分：5  分
15.  若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用___存储方式最节省运算时间。
A. 单链表
B. 给出表头指针的单循环链表
C. 双链表
D. 带头结点的双循环链表
      满分：5  分
16.  
A. A
B. B
C. C
D. D
      满分：5  分
17.  设某棵二叉树中有2000个结点，则该二叉树的最小高度为___。
A. 9