兰州大学24秋“计算机科学与技术”《数据结构》考试历年常考点试题选编附答案.docxVIP

兰州大学24秋“计算机科学与技术”《数据结构》考试历年常考点试题选编附答案

第1卷

一.综合考核(共15题)

1.二叉树的第K层的结点数最多为()。

A、2^k-1

B、2^K+1

C、2^(k-1)+1

D、2^(k-1)

2.栈是限定在表尾进行插入或删除操作的线性表。()

A、正确

B、错误

3.中序遍历二叉排序树可以得到一个有序的序列。()

A.正确

B.错误

4.中序遍历的递归算法平均空间复杂度为()。

A.2(n)

B.n(2)

C.0(n)

D.2n

5.数据结构是指()。

A.数据元素的组织形式

B.数据类型

C.据存储结构

D.数据定义

6.在数据结构中，图形结构中元素之间存在()关系。

A.一对一

B.一对多

C.多对一

D.多对多

7.设某完全无向图中有n个顶点，则该完全无向图中有()条边。

A、n(n-1)/2

B、n(n-1)

C、n2

D、n2-1

8.单链表的结点包含()和()。

A、结点域，符号域

B、数据域，符号域

C、结点域，指针域

D、数据域，指针域

9.函数substr(“DATASTRUCTURE”，5，9)的返回为()。

A、“STRUCTURE”

B、“DATA”

C、“ASTRUCTUR”

D、“DATASTRUCTURE”

10.设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1则栈S的容量至少应该是()。

A.6

B.4

C.3

D.2

11.设某完全无向图中有n个顶点，则该完全无向图中有()条边。

A.n(n-1)/2

B.n(n-1)

C.n2

D.n2-1

12.图的广度优先遍历算法类似于二叉树的()。

A、先序遍历

B、中序遍历

C、后序遍历

D、层次遍历

13.若用n表示图中顶点数目，则有()条边的无向图成为完全图。

A.n

B.n-1

C.n(n-1)2

D.n(n+1)2

14.最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是()。

A.(rear+1)%n=front

B.rear=front

C.rear+1=front

D.(rear-l)%n=front

15.如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用()方法最快。

A、起泡排序

B、快速排列

C、Shell排序

D、堆排序

E、单单选择排序

第1卷参考答案

一.综合考核

1.参考答案：D

2.参考答案：B

3.参考答案：A

4.参考答案：C

5.参考答案：A

6.参考答案：D

7.参考答案：A

8.参考答案：D

9.参考答案：A

10.参考答案：C

11.参考答案：A

12.参考答案：B

13.参考答案：C

14.参考答案：B

15.参考答案：D