具有12个关键字的有序表,折半查找的平均查找长度( )。
A.‘10/12
B.25
C.’25/12
D.‘37/12
如果要求用线性表既能较快地查找,又能适应动态变化的要求,则可采用( )查找方法。
A.分块查找
B.顺序查找
C.折半查找
D.基于属性
已知一如下10个记录的表,其关键字序列为(2,15,19,25,30,34,44,55,58,80),用折半查找法查找关键字为55的记录,比较次数是( )。
A.1次
B.2次
C.3次
D.4次
如果按关键码值递增的顺序依次将99个关键码值插入到二叉排序树中,则对这样的二叉排序树检索时,在等概率情况下查找成功时的平均查找长度ASL为( )。
A.50
B.48
C.45
D.47
微信支付 
支付宝支付