单项选择题

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是______。

A．37/12
B．62/13
C．39/12
D．49/13
<上一题 目录 下一题>
热门 试题

单项选择题
已知一个线性表(38，25，74，63，52，48)，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0..6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为______。
A．1.5
B．1.7
C．2.0
D．2.3
单项选择题
将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度是______。
A．4
B．5
C．6
D．7
相关试题