答题翼 > 问答 > 远程教育 > 正文

目录：标题| 题干| 答案| 搜索| 相关

在等概率情况下二分查找的平均查找长度为Nlog2N-1。()

在等概率情况下，二分查找的平均查找长度为Nlog2N－1。（)

是

否

参考答案

您可能感兴趣的试题

对长度为100的顺序表，在等概率情况下，查找成功时的平均查找长度为（)，在查找不成功时的平均查找长度为（)。

答案解析
采用顺序查找方法查找长度为n的顺序表时，在等概率时不成功查找的平均查找长度为（)。A.n／2B.（n－

答案解析
采用折半查找方法查找长度为n的线性表，当n很大时，在等概率时不成功查找的平均查找长度为（)。A.

答案解析
采用顺序查找方法查找长度为n的顺序表时，在等概率时成功查找的平均查找长度为（)。A.n／2B.nC.（n

答案解析
有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（

答案解析
长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法则在等概率情况下查找失

答案解析
对于长度为8的顺序存储结构的有序表若采用二分查找法查找在等概率的情况下平均查找长度为____

答案解析