更多“衡量查找效率的主要标准是平均检索长度,即ASL”相关的问题
第1题
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。
A.(n-1)/2
B.n/2
C.(n+1)/2
D.n
点击查看答案
第2题
对长度为n的顺序表做查找运算,在等概率条件下,查找成功的ASL为n/2。
点击查看答案
第3题
对于散列表进行检索,其平均查找长度取决于表中填入的记录数与哈希表长之比。
点击查看答案
第4题
将元素“42,30,74,56,15,60”依次插入开始为空的检索树,那么不成功查找的平均查找长度为____。
点击查看答案
第5题
以下不属于衡量饲料利用效率的标准是()。
A.利用率
B.产量高
C.资源产出率
D.经济投入产出比
点击查看答案
第6题
在一个长度为n的线性表中顺序查找值为x的元素时,查找时的平均查找长度(即x同元素的平均比较次数,假定查找每个元素的概率都相等)为____。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
点击查看答案
第7题
采用折半查找方法检索长度为 n 的有序表,检索每个元素的平均比较次数()对应判定树的高度(设高度 >= 2)。
点击查看答案
第8题
对包含n个元素的散列表进行检索,平均查找长度为()。
A.O(log n)
B.O(n)
C.O(n log n)
D.不直接依赖于n
点击查看答案
第10题
衡量企业绩效的标准是统一的,一般从定性、定量两个方面进行衡量。
点击查看答案