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

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

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、寻找某个顶点的所有邻居