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

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

1、顺序查找算法在查找成功情况下的平均比较次数是（ ）。

A、n

B、n²

C、log(n)

D、(n+1)/2

2、关键路径是AOE网中（ ）。

A、从起始点到终点的最短路径

B、从起始点到终点的最长路径

C、从起始点到终点的边数最多的路径

D、从起始点到终点的边数最少的路径

3、采用开放定址法解决冲突的数列查找，发生聚集的主要原因为（ ）。

A、数据元素过多

B、表长过短

C、函数选择不当

D、解决冲突方法不当

4、不是内排序的方法是（ ）。

A、直接插入排序

B、快速排序

C、冒泡排序

D、拓扑排序

5、已知循环队列的存储空间为数组A[21]，front指向队头元素的前一个位置，rear指向队尾元素，假设当前front和rear的值分别是8和3，则该队列的长度为（ ）。

A、5

B、6

C、16

D、17