大学专业课学习资料 数据结构-Python语言描述试卷(五)附答案.pdfVIP

数据结构试卷(五)

一、选择题(每题2分，共20分)

1.数据的最小单位是(A)。

A.数据项

B.数据类型

C.数据元素

D.数据变量

2.设一组初始记录关键字序列为(50,40,95,20,15,70,60,45),则以增量d二4的一

趟希尔排序结束后前4条记录关键字为(B)o

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)。

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