数据结构期末考试题及答案.docxVIP

数据结构期末考试题及答案

第一类型题单项选择题

1.在线性表中，插入和删除操作的时间复杂度通常是

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

2.下列数据结构中，哪一个是先进先出（FIFO）的数据结构？

A.栈

B.队列

C.链表

D.树

3.在树形结构中，每个节点可以有多个父节点，这种结构称为

A.二叉树

B.无向图

C.有向图

D.多路树

4.在数组中，通过索引访问元素的时间复杂度是

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

5.在哈希表中，解决哈希冲突的常用方法有

A.开放定址法

B.链地址法

C.双散列法

D.以上都是

6.排序算法中，时间复杂度为O(nlogn)的是

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

7.在图的数据结构中，表示边的一种方式是

A.邻接矩阵

B.邻接表

C.边列表

D.以上都是

8.在二叉搜索树中，任意节点的左子树中的值都小于该节点的值，右子树中的值都大于该节点的值，这是二叉搜索树的

A.性质

B.定义

C.算法

D.应用

9.在深度优先搜索中，使用的栈来保存待访问的节点，这是深度优先搜索的

A.性质

B.定义

C.算法

D.应用

10.在广度优先搜索中，使用的队列来保存待访问的节点，这是广度优先搜索的

A.性质

B.定义

C.算法

D.应用

第二类型题多项选择题

1.下列哪些是线性结构？