题目内容

6. 衡量查找算法效率的主要标准是()。

A. 平均查找长度
B. 元素个数
C. 所需的存储量
D. 算法难易程度

查看答案

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

更多问题

1. 具有12个关键字的有序表,折半查找的平均查找长度()。

A. ‘10/12
B. 25
C. ’25/12
D. ‘37/12

5. 对包含n个元素的散列表进行查找,平均查找长度为()。

A. 不直接依赖于n
B. O(n2)
C. O(log2n)
D. O(n)

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

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

4. 如果按关键码值递增的顺序依次将99个关键码值插入到二叉排序树中,则对这样的二叉排序树检索时,在等概率情况下查找成功时的平均查找长度ASL为()。

A. 50
B. 48
C. 45
D. 47