2022

年安徽师范大学计算机科学与技术专业《数据结构与算法》科目

期末试卷

A

（有答案）

一、选择题

1

、已知广

义

表

LS=

（（

a

，

b

，

c

），（

d

，

e

，

f

）），用

head

和

tail

数取出

LS

中原子

e

的运算是（

）。

A.head

（

tail

（

LS

））

                     B.tail

（

head

（

LS

））

C.head

（

tail

（

head

（

tail

（

LS

））））

         D.head

（

tail

（

tail

（

head

（

LS

））））

2

、

设

有一个

10

阶

的

对

称矩

阵

A

，采用

压缩

存

储

方式，以行序

为

主存

储

，

 a11

为

第一元素，

其存

储

地址

为

1

，每个元素占一个地址空

间

，

则

a85

的地址

为

（

）。

A.13    B.33       C.18         D.40 

3

、静

态链

表中指

针

表示的是（

）。

A.

下一元素的地址

B.

内存

储

器的地址

C.

下一元素在数

组

中的位置

D.

左

链

或右

链

指向的元素的地址

4

、

动态

存

储

管理系

统

中，通常可有（

）种不同的分配策略。

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

5

、在用

邻

接表表示

图时

，拓扑排序算法

时间

复

杂

度

为

（

）。

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

6

、下列关于无向

连

通

图

特性的叙述中，正确的是（

）。

Ⅰ．所有的

顶

点的度之和

为

偶数

Ⅱ

．

边

数大于

顶

点个数减

1 

Ⅲ

．至少有一个

顶

点的度

为

1 

A

．只有

Ⅰ

   B

．只有

Ⅱ

  C

．

Ⅰ

和

Ⅱ

   D

．

Ⅰ

和

Ⅲ

7

、下列

选项

中，不能构成折半

查

找中关

键

字比

较

序列的是（

）。

A

．

500

，

200

，

450

，

180    B

．

500

，

450

，

200

，

180 

C

．

180

，

500

，

200

，

450    D

．

180

，

200

，

500

，

450