在有9个元素的有序表中使用有序表折半查找算法,在等概率的情况下,查找成功时的平均查找长度为

以下试题来自:
单项选择题有一个长度为10的有序表,现对其进行折半查找,则等概率时查找成功的平均查找长度为 (34) 。A.2.9B.3C.5D.6
为您推荐的考试题库
你可能感兴趣的试题
1A.VPNB.Hp Open ViewC.Cisco WorksD.Sun Net Manager2A.22ms、4ms、8ms和6msB.22ms、4ms、26ms和6msC.40ms、12ms、8ms和22msD.40ms、12ms、26ms和22ms3A.bdl/(bn+dm)B.bdl/(bm+dn)C.(bn+dm)/bdlD.(bm+dn)/bdl4A.宿主层B.核心层C.用户层D.应用层5A.A,172.16.0.0B.B,172.16.0.0C.B,172.16.3.108D.C,172.16.0.0
热门相关试卷
最新相关试卷顺序表长度为n的折半查找算法的平均查找长度
小玛wan385
log(n),以2为底.
查找不成功的平均查找长度呢?
为您推荐:
其他类似问题
扫描下载二维码当前位置: >
画出对长度为10的有序表进行折半查找时的判定树,并计算在各结点查找概率相等的情况下查找成功时的平均查找长度。
所属学科:
试题类型:主观题
所属知识点:
试题分数:12.0 分
暂未组卷。
暂无学习笔记。
&&&&&&&&&&&&&&&长沙希赛教育科技有限公司 版权所有 & &&人人网 - 抱歉
哦,抱歉,好像看不到了
现在你可以:
看看其它好友写了什么
北京千橡网景科技发展有限公司:
文网文[号··京公网安备号·甲测资字
文化部监督电子邮箱:wlwh@··
文明办网文明上网举报电话: 举报邮箱:&&&&&&&&&&&&}

我要回帖

更多关于 折半查找 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信