题目内容

设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找并且索引表和块内均采用顺序查找，则其平均查找长度为()。

A. 6
B. 11
C. 5
D. 6.5

查看答案

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

更多问题

设有关键字n=2h-1,构成二叉排序树,每个关键字查找的概率相等,查找成功的ASL最大是n()

A. 对
B. 错

二分查找树里查询一个关键字的最坏时间复杂度是______

A. O(n)
B. O(nlogn)
C. O(logn)
D. 不确定

折半查找与二元查找树的时间性能在最坏的情况下是相同的()

A. 对
B. 错

对于满足折半查找和分块查找条件的文件而言,无论它存在何种介质上,均能进行顺序查找,折半查找和分块查找()

A. 对
B. 错