相关考题
-
单项选择题
折半查找有序表（5，15，25，35，40，65，70，75，80，85，88，90），若查找元素75，与表中元素进行了（）次比较。
A.4
B.2
C.1
D.3 -
单项选择题
对于关键字序列（63，72，88，68，66，38，43），在按序列次序创建一颗平衡二叉排序树上，查找71时依次与（）关键字进行了比较。
A.66，43，38
B.63，72，68
C.66，72，68
D.63，38，43 -
单项选择题
对于关键字序列（14，26，38，54，91），按序列次序创建一颗平衡二叉排序树，在等概率情况下查找成功时，其平均查找长度是（）。
A.9/5
B.7/5
C.11/5
D.13/5
