单项选择题若有序表中关键字序列为:14,20,25,32,34,45,57,69,77,83,92。对其进行折半查找,则在等概率情况下,查找成功时的平均查找长度是()。

A.1
B.2
C.3
D.4


您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题已知一组待排序的记录关键字初始排列如下:45,34,87,25,67,43,11,66,27,78 。()是基数排序法一趟排序的结果。

A.27,34,11,25,45,43,87,66,67,78
B.87,78,45,66,67,43,11,25,27,34
C.11,43,34,25,45,66,27,67,87,78
D.11,43,34,45,25,66,87,67,27,78
E.34,45,25,67,43,11,66,27,78,87
F.87,45,11,25,34,78,27,66,67,43
G.27,34,11,25,43,45,67,66,87,78
H.34,11,27,25,43,78,45,67,66,87

2.单项选择题

已知一组待排序的记录关键字初始排列如下:45,34,87,25,67,43,11,66,27,78 。

()是初始堆(大堆顶)。

A.27,34,11,25,45,43,87,66,67,78
B.87,78,45,66,67,43,11,25,27,34
C.11,43,34,25,45,66,27,67,87,78
D.11,43,34,45,25,66,87,67,27,78
E.34,45,25,67,43,11,66,27,78,87
F.87,45,11,25,34,78,27,66,67,43
G.27,34,11,25,43,45,67,66,87,78
H.34,11,27,25,43,78,45,67,66,87

3.单项选择题

已知一组待排序的记录关键字初始排列如下:45,34,87,25,67,43,11,66,27,78 。

()是希尔排序法(初始步长为4)一趟排序的结果。

A.27,34,11,25,45,43,87,66,67,78
B.87,78,45,66,67,43,11,25,27,34
C.11,43,34,25,45,66,27,67,87,78
D.11,43,34,45,25,66,87,67,27,78
E. 34,45,25,67,43,11,66,27,78,87
F.87,45,11,25,34,78,27,66,67,43
G.27,34,11,25,43,45,67,66,87,78
H.34,11,27,25,43,78,45,67,66,87

4.单项选择题

已知一组待排序的记录关键字初始排列如下:45,34,87,25,67,43,11,66,27,78 。

()是快速排序法一趟排序的结果。

A.27,34,11,25,45,43,87,66,67,78     
B.87,78,45,66,67,43,11,25,27,34
C.11,43,34,25,45,66,27,67,87,78       
D.11,43,34,45,25,66,87,67,27,78
E.34,45,25,67,43,11,66,27,78,87    
F.87,45,11,25,34,78,27,66,67,43 
G.27,34,11,25,43,45,67,66,87,78      
H.34,11,27,25,43,78,45,67,66,87

6.单项选择题下列排序算法中,()算法可能会出现:初始数据为正序时,花费的时间反而最多。

A.堆排序
B.起泡排序
C.归并排序
D.快速排序

9.单项选择题当待排序序列的关键字次序为倒序时,若需为之进行正序排序,下列方案中()为佳。

A.起泡排序
B.快速排序
C.直接插入排序
D.简单选择排序