二分法查找只适用于查找顺序存储的有序表,平均比较次数为( )。在此假定N为线性表中结点数,且每次查找都是成功的。
A. Nlog2N
B. 2log2N
C. logN
D. N/2
二叉查找树的查找效率与二叉树的( )有关。
A. 高度
B. 结点的多少
C. 树型
D. 结点的位置
二叉查找树在( )时其查找效率最低。
A. 结点太多
B. 完全二叉树
C. 呈单枝树
D. 结点太复杂。
如果要求一个线性表既能较快的查找,又能适应动态变化的要求,则可采用( )查找法。
A. 分块查找
B. 顺序查找
C. 折半查找
D. 基于属性