题目内容

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

A. 35/12
B. 37/12
C. 39/12
D. 43/12

查看答案
更多问题

二分查找适合在有序的双链表上进行。

A. 对
B. 错

分块查找的效率与查找表被分成多少块有关。

A. 对
B. 错

在二叉排序树中,新插入的关键字总是处于最底层。

A. 对
B. 错

在二叉排序树中,新结点总是作为树叶来插入的。

A. 对
B. 错

答案查题题库