单项选择题

对长度为n的有序表进行二分(折半)查找时，无论查找指定的一个元素是否成功，最多只与表中的______个元素进行比较即可。

A．[log2n]-1
B．[log2n]+1
C．n/2
D．n-1
<上一题 目录 下一题>
热门 试题

单项选择题
设线性表(59，53，46，48，37，31，25)采用散列(Hash)法进行存储和查找，散列函数为H(Key)=KeyMOD 7(MOD表示整除取余运算)。若用链地址法解决冲突(即将相互冲突的元素存储在同一个单链表中)构造散列表，则散列表中与哈希地址______对应的单链表最长。
A．2
B．3
C．4
D．6
单项选择题
当二叉树的结构形如______时，其后序遍历序列和中序遍历序列相同。
相关试题