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

试卷总分:100  得分:100

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

1.

A.A

B.B

C.C

D.D

2.

A.A

B.B

C.C

D.D

3.具有n个结点的连通图至少有___条边。

A.n-1

B.n

C.n（n-1）/2

D.2n

4.线性表是具有n个___的有限序列。

A.字符

B.数据元素

C.数据项

D.表元素

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.可以顺序存储

B.数据元素是一个字符

C.可以链式存储

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

9.在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是___。

A.O（1）

B.O（n）

C.O（n2）

D.O（nlog2n）

10.与单链表相比，双链表的优点之一是___。

A.插入、删除操作更简单

B.可以进行随机访问

C.可以省略表头指针或表尾指针

D.顺序访问相邻结点更灵活

11.采用邻接表存储的图的深度优先遍历算法类似于二叉树的___。

A.先序遍历

B.中序遍历

C.后序遍历

D.按层遍历

12.

A.A

B.B

C.C

D.D

13.线性表（a1,a2,...,an）以链式方式存储，访问第i位置元素的时间复杂度为___。

A.O（0）

B.O（1）

C.O（n）

D.O（n2）

14.下列关于数据结构基本概念的叙述中，正确的是______。

A.数据的逻辑结构分为表结构和树结构

B.数据的存储结构分为线性结构和非线性结构

C.数据元素是数据的基本单位

D.结点是有独立含义的数据最小单位

15.栈的插入和删除操作在___进行。

A.栈顶

B.栈底

C.任意位置

D.指定位置

16.

A.A

B.B

C.C

D.D

17.

A.A

B.B

C.C

D.D

18.设有以下四种排序方法，则___的空间复杂度最大。

A.冒泡排序

B.快速排序

C.堆排序

D.希尔排序

19.

A.A

B.B

C.C

D.D

20.

A.A

B.B

C.C

D.D

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