题目内容

二分法查找只适用于查找顺序存储的有序表,平均比较次数为( )。在此假定N为线性表中结点数,且每次查找都是成功的。

A. Nlog2N
B. 2log2N
C. logN
D. N/2

查看答案

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

更多问题

二叉查找树的查找效率与二叉树的( )有关。

A. 高度
B. 结点的多少
C. 树型
D. 结点的位置

二叉查找树在( )时其查找效率最低。

A. 结点太多
B. 完全二叉树
C. 呈单枝树
D. 结点太复杂。

如果要求一个线性表既能较快的查找,又能适应动态变化的要求,则可采用( )查找法。

A. 分块查找
B. 顺序查找
C. 折半查找
D. 基于属性

若采用链地址法构造散列表,散列函数为H(key)=keyMOD17,这些链的链首指针构成一个指针数组,数组的下标范围为( )。

A. 0至17
B. 1至17
C. 0至16
D. 1至16