题目内容

对于长度为n的顺序存储的有序表,若采用折半查找,则对所有元素的最长查找长度为( )的值向上取整。

A. log2(n+1)
B. log2n
C. n/2
D. n

查看答案

搜索结果不匹配？点我反馈

更多问题

对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的值除以9。

A. 20
B. 18
C. 25
D. 22

对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的查找长度为( )。

A. 3
B. 4
C. 5
D. 6

在一棵深度为h的具有n个元素的二叉排序树中,查找所有元素的最长查找长度为( )。

A. n
B. log2n
C. (h+1)/2
D. h

设散列表长为14,散列函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的元素加到表中,用二次探测法解决冲突,则放入的位置是( )。

A. 8
B. 5
C. 3
D. 9