数据结构复习题(带答案).pdfVIP

一、选择题

1．设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，

08，09}，R={r}，r={01，02，01，03，01，04，02，05，02，06，03，

07，03，08，03，09}，则数据结构A是（B）。

（A）线性结构（B）树型结构（C）物理结构（D）图型结构

2．树最适合用来表示(C)。

（A）有序数据元素（B）无序数据元素

（C）元素之间具有分支层次关系的数据（D）元素之间无联系的数据

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

的一趟希尔排序结束后前4条记录关键字为（B）。

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

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

4.算法的计算量的大小称为计算的（B）。

(A)效率(B)复杂性C.现实性