22春《数据结构》作业1题目

试卷总分:100  得分:100

一、单选题 (共 20 道试题,共 100 分)

1.{图}

A.小于m的最大奇数

B.小于m的最大素数

C.小于m的最大偶数

D.小于m的最大合数

 

2.下述哪一条是顺序存储结构的优点___。

A.插入运算方便

B.可方便地用于各种逻辑结构的存储表示

C.存储密度大

D.删除运算方便

 

3.在一个无向图中，所有顶点的度数之和等于所有边数的___倍。

A.1/2

B.1

C.2

D.4

 

4.具有10个叶子结点的二叉树中有___个度为2的结点。

A.8

B.9

C.10

D.11

 

5.

A.a

B.b

C.c

D.d

 

6.

A.A

B.B

C.C

D.D

 

7.

A.A

B.B

C.C

D.D

 

8.广义表（（a），a）的表头是___。

A.a

B.()

C.(a)

D.((a))

 

9.串是一种特殊的线性表，其特殊性体现在___。

A.可以顺序存储

B.数据元素是一个字符

C.可以链式存储

D.数据元素可以是多个字符

 

10.需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是___。

A.单链表

B.静态链表

C.线性链表

D.顺序存储结构

 

11.

A.A

B.B

C.C

D.D

 

12.数组的逻辑结构不同于下列___的逻辑结构。

A.线性表

B.栈

C.队列

D.树

 

13.

A.A

B.B

C.C

D.D

 

14.在长度为n的顺表表的第i个位置上插入一个元素（1≤i≤n+1），元素的移动次数为___。

A.n-i+1

B.n-i

C.i

D.i-1

 

15.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为___。

A.顺序表

B.用头指针表示的循环单链表

C.用尾指针表示的循环单链表

D.单链表

 

16.对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有 ___个。

A.1

B.2

C.3

D.4

 

17.栈和队列的共同点是___。

A.都是先进后出

B.都是先进先出

C.只允许在端点处插入和删除元素

D.没有共同点

 

18.深度为5的二叉树至多有___个结点。

A.16

B.32

C.31

D.10

 

19.下面关于线性表的叙述错误的是___。

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

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

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

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

 

20.

A.A

B.B

C.C

奥鹏，国开，广开，电大在线，各省平台，新疆一体化等平台学习
详情请咨询QQ：3494317897  微信：aopy98