国开网100万⁺专项题库

（1）设查找表为(1,10,11,14,23,27,29,55,68) ，画出对上述查找表进行折半查找所对应的判定树，为了成功查找到元素14,需要依次与元素 1 进行比较。

A. 23,10,1,14 B.23,29,27,14 C. 23,10,11,14 D.23,29,55,14

（2）在等概率条件下，成功查找的平均比较次数为 2 。

A.24/9 B. 25 /9 C.3 D.2.5

（1）一组记录的关键字序列为（47，80，57，39，41，46），利用堆排序的方法建立的初始堆为 1 （堆顶元素是最小元素,采用树的形式建堆）。

A. 39,41,57,80,47,46 B.39,41,46,80,47,57

C. 39,47,46,80,41,57 D.39,41,57,80,46,47

（2）输出堆顶元素后,调整后的堆为 2 。

A.41,47,46,80,57 B.41,57,46,80,47

C.41,57,80,47,46 D.41,80,46,47,57

（1）对关键字序列(56,51,71,54,46,106),利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为 1 ；

A. 46,51,56,54,71,106 B. 56,51,54,46,71,106

C. 46,51,54,56,71,106 D. 56,51,46,54,71,106

（2）一组记录的关键字序列为（ 60,47，80，57， 39，41，46,30），利用归并排序的方法,经过(2,2)归并的结果序列为 2 。.

A.(30, 57, 60, 80,47,39,41,46 ) B. (47, 60, 57, 80, 30,39,41,46 )

C.(41, 57, 60, 80, 30,39,47,46 ) D. (47, 57, 60, 80, 30,39,41,46 )