单项选择题

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

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

单项选择题
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是______。
A．11
B．10
C．9
D．8
单项选择题
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是______。
A．27
B．38
C．51
D．75
相关试题