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

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

第1卷

一.综合考核(共15题)

1.设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为()。

A.s-left=p;s-right=p-right;p-right=s;p-right-left=s

B.s-left=p;s-right=p-right;p-right-left=s;p-right=s

C.p-right=s;s-left=p;p-right-left=s;s-right=p-right

D.p-right=s;p-right-left=s;s-left=p;s-right=p-right

2.设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。

A.log2n-1

B.log2n+1

C.log2n

D.log2(n+1)

3.在以下的叙述中，正确的是()。

A.线性表的顺序存储结构适用于频繁插入/删除数据元素的情况

B.线性表的顺序存储结构优于链表存储结构

C.线性表的链表存储结构适用于频繁插入/删除数据元素的情况

D.线性表的链表存储结构优于顺序存储结构

4.用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下：⑴25，84，21，47，15，27，68，35，20;⑵20，15，21，25，47，27，68，35，84;⑶15，20，21，25，35，27，47，68，84;⑷15，20，21，25，27，35，47，68，84。则所采用的排序方法是()。

A.选择排序

B.快速排序

C.归并排序

D.希尔排序

5.设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为()。

A.s-next=p-next;p-next=-s

B.q-next=s;s-next=p

C.p-next=s;s-next=q

D.p-next=s-next;s-next=p

6.按照二叉树的定义，具有3个不同数据结点的不同的二叉树有()种。

A.6

B.5

C.32

D.30

7.堆的形状是一棵()。

A.满二叉树

B.平衡二叉树

C.完全二叉树

D.二叉排序树

8.二叉树是非线性数据结构，所以()。

A.顺序存储结构和链式存储结构都能存储

B.顺序存储结构和链式存储结构都不能使用

C.它不能用顺序存储结构存储

D.它不能用链式存储结构存储

9.下面关于线性表的叙述错误的是()。

A.线性表采用顺序存储必须占用一片连续的存储空间

B.线性表采用顺序存储便于插入和删除操作的实现

C.线性表采用链式存储便于插入和删除操作的实现

D.线性表采用链式存储不必占用一片连续的存储空间

10.在一个图中，所有顶点的度数之和等于所有边数的()倍。

A.4

B.2

C.1/2

D.1

11.一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是()。

A.edcba

B.decba

C.dceab

D.abcde

12.对一个满二叉树，m个树叶，n个结点，深度为h，则()。

A.n=h+m

B.n=2的h次方-1

C.m=h-1

D.h+m=2n

13.设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为()。

A.n

B.e

C.2n

D.2e

14.设顺序表的长度为n，则顺序查找的平均比较次数为()。

A.n/2

B.n

C.(n-1)/2

D.(n+1)/2

15.设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为()。

A.5，3，4，6，1，2

B.3，2，5，6，4，1

C.3，1，2，5，4，6

D.1，5，4，6，2，3

第1卷参考答案

一.综合考核

1.参考答案：B

2.参考答案：B

3.参考答案：C

4.参考答案：B

5.参考答案：B

6.参考答案：D

7.参考答案：C

8.参考答案：A

9.参考答案：B

10.参考答案：B

11.参考答案：C

12.参考答案：B

13.参考答案：D

14.参考答案：D

15.参考答案：B