一组记录的关键字序列为(75，63，95，80，53，45，38，20)，利用堆排序(堆顶元素是最大元素)的方法建立的初始堆为()。

设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为（）。

A.4

B.5

C.6

D.7

设一组初始记录关键字序列为(20，12，42，31，18，14，28)，则根据这些记录关键字构造的二叉排序树的平均查找长度是_______________________________。

设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用二分法查找关键字90需要比较的关键字个数为（）。

A.1

B.2

C.3

D.4

设一组记录关键字序列为(80，70，33，65，24，56，48)，则用筛选法建成的初始堆为_______________________。

A.4

B.5

C.6D

A.4

B.6

C.5D

设一组初始记录关键字序列为(15，17，18，22，35，51，60)，要求计算出成功查找时的平均查找长度。