数据结构复习题(带答案).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.现实性D.难度

5.设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为

（C）。

(A)O(n)(B)O(nlogn)(C)O(1)(D)O(n)

2

6.下面算法的时间复杂度为（B）。

intf(intn)

{

订if(n==0||n==1)return1;

elsereturnn*f(n-1);

}

(A)O(1)(B)O(n)(C)O(n2)(D)O(n!)

7.以下哪一个不是队列的基本运算？（A）

（A）在队列第i个元素之后插入一个元素（B）从队头删除一个元素

（C）判断一个队列是否为空（D）读取队头元素的值

8.不含任何结点的空树。（C）

（Ａ）是一棵树;（Ｂ）是一棵二叉树;

（Ｃ）是一棵树也是一棵二叉树（Ｄ）既不是树也不是二叉树

9.若某线性表的常用操作是取第i个元素及其前趋元素，则采用(A)存储方式最

装节省时间。

(A)顺序表(B)单链表(C)双链表(D)单向循环

10.带头结点的单链表为空的判断条件为(A).

(A)first==null(B)first-next==null

(C)first-next==first(D)first!=null

11.用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队

尾结点，则在进行删除操作时(A。)

(A)仅修改头指针(B)头、尾指针都要修改

(C)仅修改尾指针(D)头、尾指针可能都要修改

12．设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的

第1页共11页

操作序列为（A）。

(A)q=p-next；p-data=q-data；p-next=q-next；free(q)；

(B)q=p-next；q-data=p-data；p-next=q-next；free(q)；

(C)q=p-next；p-next=q-next；free(q)；

(D)q=p-next；p-data=q-data；free(q)；

13.已知L是一个不带表头的单链表的表头指针，在表首插入结点*p的操作是

(C)

(A)p=L;p.