数据结构复习题（五）

一、选择题(20分)

1．数据的最小单位是（  ）。

   (A)数据项       (B) 数据类型    (C) 数据元素    (D) 数据变量

2．设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4条记录关键字为（   ）。

   (A)40，50，20，95               (B)15，40，60，20

   (C)15，20，40，45               (D)45，40，15，20

3．设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（   ）。

(A) 15，25，35，50，20，40，80，85，36，70

(B) 15，25，35，50，80，20，85，40，70，36

(C) 15，25，35，50，80，85，20，36，40，70

(D) 15，25，35，50，80，20，36，40，70，85

4．函数substr(“DATASTRUCTURE”，5，9)的返回值为（ ）。

   (A)“STRUCTURE”                    (B) “DATA”

   (C)“ASTRUCTUR”                                (D) “DATASTRUCTURE”

5．设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（  ）。

   (A)O(log₂n)     (B) O(1)        (C) O(n²)       (D) O(n)

6．设一棵m