考研数据结构题库及答案.docVIP

考研数据结构题库及答案

一、单项选择题（总共10题，每题2分）

1.在线性表中最常用的插入和删除操作是

A.在表头插入和删除

B.在表尾插入和删除

C.在中间任意位置插入和删除

D.上述所有位置

答案：C

2.下列关于栈的描述中正确的是

A.栈是先进先出（FIFO）的线性表

B.栈是后进先出（LIFO）的线性表

C.栈具有顺序存储结构和链式存储结构

D.栈中没有元素

答案：B

3.下列关于队列的描述中正确的是

A.队列是先进先出（FIFO）的线性表

B.队列是后进先出（LIFO）的线性表

C.队列具有顺序存储结构和链式存储结构

D.队列中没有元素

答案：A

4.在树形结构中，每个结点（除根结点外）有且仅有一个直接前驱结点，但可以有多个直接后继结点，这种结构是

A.树

B.二叉树

C.图

D.队列

答案：A

5.在二叉树中，若一个结点只有左孩子没有右孩子，则该结点

A.必定是叶结点

B.必定不是叶结点

C.可能是叶结点

D.可能不是叶结点

答案：C

6.在排序算法中，平均时间复杂度为O(n^2)的是

A.快速排序

B.归并排序

C.堆排序

D.插入排序

答案：D

7.在查找算法中，平均时间复杂度为O(logn)的是

A.顺序查找

B.二分查找

C.哈希查找

D.插值查找

答案：B

8.在图的存储结构中，邻接表适用于

A.稀疏图

B.稠密图

C.完全图

D.无向图

答案：A

9.在树形结构中，树的高度是指

A.树中结点的最大度数

B.树中结点的最小度数

C.从根结点到叶结点的最长路径上的结点数

D.从根结点到叶结点的最短路径上的结点数

答案：C

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

A.开放定址法

B.链地址法

C.双哈希法

D.以上都是

答案：D

二、多项选择题（总共10题，每题2分）

1.下列关于线性表的描述中正确的有

A.线性表是有限个数据元素的序列

B.线性表是无限个数据元素的序列

C.线性表中的每个元素有且仅有一个直接前驱和直接后继

D.线性表可以是空表

答案：A,C,D

2.下列关于栈的描述中正确的有

A.栈是先进先出（FIFO）的线性表

B.栈是后进先出（LIFO）的线性表

C.栈具有顺序存储结构和链式存储结构

D.栈中没有元素

答案：B,C

3.下列关于队列的描述中正确的有

A.队列是先进先出（FIFO）的线性表

B.队列是后进先出（LIFO）的线性表

C.队列具有顺序存储结构和链式存储结构

D.队列中没有元素

答案：A,C

4.在树形结构中，下列描述正确的有

A.树是递归定义的

B.树中每个结点有且仅有一个直接前驱结点

C.树中每个结点可以有多个直接后继结点

D.树中根结点没有前驱结点

答案：A,C,D

5.在二叉树中，下列描述正确的有

A.二叉树是树的特殊形式

B.二叉树中每个结点最多有两个孩子

C.二叉树中每个结点可以有多个孩子

D.二叉树的遍历方式有前序遍历、中序遍历和后序遍历

答案：A,B,D

6.在排序算法中，下列描述正确的有

A.快速排序的平均时间复杂度为O(nlogn)

B.归并排序的平均时间复杂度为O(nlogn)

C.堆排序的平均时间复杂度为O(nlogn)

D.插入排序的平均时间复杂度为O(n^2)

答案：B,C,D

7.在查找算法中，下列描述正确的有

A.顺序查找的时间复杂度为O(n)

B.二分查找的时间复杂度为O(logn)

C.哈希查找的时间复杂度为O(1)

D.插值查找的时间复杂度为O(logn)

答案：A,B,C

8.在图的存储结构中，下列描述正确的有

A.邻接矩阵适用于稠密图

B.邻接表适用于稀疏图

C.边集数组适用于稀疏图

D.邻接多重表适用于无向图

答案：A,B,D

9.在树形结构中，下列描述正确的有

A.树的高度是指树中结点的最大度数

B.树的深度是指从根结点到叶结点的最长路径上的结点数

C.树的度是指树中结点的最大度数

D.树的叶结点是指没有孩子的结点

答案：B,D

10.在哈希表中，下列描述正确的有

A.哈希表是一种通过哈希函数将键值映射到表中某个位置的数据结构

B.哈希表解决冲突的常用方法有开放定址法、链地址法、双哈希法

C.哈希表的负载因子是指表中已存储的元素个数与表的大小之比

D.哈希表的平均查找时间为O(1)

答案：A,B,C

三、判断题（总共10题，每题2分）

1.线性表可以是空表。

答案：正确

2.栈是先进先出（FIFO）的线性表。

答案：错误

3.队列是后进先出（LIFO）的线性表。

答案：错误

4