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.