20252《数据结构导论》复习题. .pdfVIP

好学近乎知，力行近乎仁，知耻近乎勇。——《中庸》

数据结构导论模拟试题

一、考试题型及分值分布：

1、单项选择题(本大题共15小题，每小题2分，共30分)

2、填空题(本大题共13小题，每小题2分，共26分)

3、应用题(本大题共5小题，每小题6分，共30分)

4、算法设计题(本大题共2小题，每小题7分，共14分)

二、单项选择题和填空题样题参考

（一）单项选择题

1.在二维数组中，每个数组元素同时处于（）个向量中。

A.0B.1C.2D.n

2.已知单链表A长度为m，单链表B长度为n，它们分别由表头指针所指向，若将B

整体连接到A的末尾，其时间复杂度应为（）。

A.O(1)B.O(m)C.O(n)D.O(m+n)

3.假定一个链式队列的队头和队尾指针分别为front和rear，则判断队空的条件为()。

1

百学须先立志。——朱熹

A.front==rearB.front!=NULL

C.rear!=NULLD.front==NULL

4.若让元素1,2,3依次进栈，则出栈次序不可能出现()种情况。

A.3,2,1B.2,1,3C.3,1,2D.1,3,2

5.图的广度优先搜索类似于树的（）遍历。

A.先根B.中根C.后根D.层次

6.下面程序段的时间复杂度为()。

for(inti=0;im;i++)

for(intj=0;jn;j++)a[i][j]=i*j;

A.O(m)B.O(n)C.O(m*n)D.O(m+n)

22

7.设有两个串t和p，求p在t中首次出现的位置的运算叫做（）。

A.求子串B.模式匹配C.串替换D.串连接

8利用双向链表作线性表的存储结构的优点是（）。

2