洪恩在线 - 软件专业程序员级(数据结构基础)2

当前位置：洪恩在线 -> 继续教育 -> 计算机考级 -> 软件水平考试 -> 考试辅导

请给我们来信！

我要发言

软件专业程序员级(数据结构基础)2
单项选择题(在线测试)

从供选择的答案中选出应填入下列叙述中_____内的正确答案，把编号写在答卷的对应栏内。

某顺序存储的表格，其中有90 000个元素，已按关键项的值的上升顺序排列。现假定对各个元素进行查找的概率是相同的，并且各个元素的关键项的值皆不同。

用顺序查找法查找时，平均比较次数约为(A)，最大比较次数为(B)。现把90 000个元素按排列顺序划分成若干组，使每组有g个元素（最后一组可能不足g个）。查找时，先从头一组开始，通过比较各组的最后一个元素的关键项的值，找到域查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的g是(C)，此时的平均比较次数是(D)。当g的值大于等于90 000时，此方法的查找速度接近于(E)。

1.
A)25 000
B)30 000
C)45 000
D)90 000

2.
A)25 000
B)30 000
C)45 000
D)90 000

3.
A)100
B)200
C)300
D)400

4.
A)100
B)200
C)300
D)400

5.
A)快速分类法
B)斐波那契查找法
C)二分法
D)顺序查找法

查看提示

·软件专业程序员级(数据结构基础)1
·软件专业程序员级(数据结构基础)3
·软件专业程序员级(数据结构基础)4


	【关闭窗口】