考研数据结构在线题库每日一练（七十二）

本文提供考研数据结构在线题库每日一练，以下为具体内容

1、当采用折半查找法查找一个数据时，要求数据存储结构(  )。

A、 一定采用顺序存储结构

B、 一定采用链式存储结构

C、 一定采用三元组存储结构

D、 既可采用链式又可采用顺序存储结构

2、一组记录（50，40，95，20，15，70，60，45，80）进行冒泡排序时，第一趟需进行相邻记录的交换的次数为（ ）。

A、5

B、6

C、7

D、8

3、已知一个有序表为{3，5，7，8，11，15，17，22，23，27，29，33}用折半查找法查找27，所需的比较次数为（ ）。

A、2

B、3

C、4

D、5

4、在下列算法中，用以生成最短路径的算法是（ ）。

A、Prim算法

B、Kruskal算法

C、Dijkstra算法

D、Huffman算法

5、图的邻接矩阵实现方式中时间复杂为O(n)的操作是（ ）。

A、插入条边

B、判断一条边是否存在

C、删除一条边

D、寻找某个顶点的所有邻居

1、试题答案：A

试题解析：

【考点】本题考查折半查找的存储结构。
【解析】折半查找法是针对顺序有序表设计的查找方法，其存储结构只能是顺序存储，因此B和D错误。三元组一般用来存储稀疏矩阵，因此C错误。故本题选A。

2、试题答案：C

试题解析：

本题考查冒泡排序的基本操作。
第一趟排序时需要对整个序列进行两两关键字的比较，50和40比较，第一次交换；50和95比较，不交换；95和20比较，第二次发生交换；95和15比较，第三次发生交换；95和70比较，第四次发生交换；95和60比较，第五次发生交换；95和45比较，第六次发生交换；95和80比较，第七次发生交换。故本题选C。

3、试题答案：C

试题解析：

折半查找的具体过程如下表所示。故本题选C。

4、试题答案：C

试题解析：

Prim算法和Kruskal算法用以生成最小生成树，Huffman算法用以生成带权路径长度最短的树。故本题选C。

5、试题答案：C

试题解析：

选项A、B和D中操作所需的时间复杂度均为O(1)。故本题选C。