题目内容

从100个元素确定的顺序表中查找其中某个元素(关键字为正整数),如果最多只进行5次元素之间的比较,则采用的查找方法只可能是( )。

A. 折半查找
B. 顺序查找
C. 哈希查找
D. 二叉排序树查找

查看答案

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

更多问题

假设有k个关键字互为同义词,若用线性探测法把这k个关键字存入哈希表中,至少要进行( )次探测。

A. k-1
B. k
C. k+1
D. k(k+1)/2

在含有27个节点的二叉排序树上,查找关键字为35的节点,则依次比较的关键字有可能是( )。

A. 28,36,18,46,35
B. 18,36,28,46,35
C. 46,28,18,36,35
D. 46,36,18,26,35

如哈希表的装填因子a<1,则可以避免冲突。( )

A. 对
B. 错

折半查找算法的时间复杂性是O(log2n) 。 ( )

A. 对
B. 错