数据结构有一个长度为12的有序表,按二分查找法对该表进行查找-查字典问答网
分类选择

来自何全军的问题

　　数据结构有一个长度为12的有序表,按二分查找法对该表进行查找,在表内个元素等概率情况下,查找成功所需A.35/12B.37/12C.39/12D.43/12所需比较次数为

　　数据结构有一个长度为12的有序表,按二分查找法对该表进行查找,在表内个元素等概率情况下,查找成功所需

　　A.35/12

　　B.37/12

　　C.39/12

　　D.43/12

　　所需比较次数为

3回答
2020-02-0407:07
我要回答
提示：回答问题需要登录哦！
提交
马开献

　　37=1*1+2*2+3*4+4*5

　　故其次数为37/12.

　　画个二叉树就可以了

2020-02-04 07:08:18
何全军

　　能不能解释一下这些数字是什么意思？

2020-02-04 07:11:32
马开献

　　权最小即可，树的层数是乘号左边的数

2020-02-04 07:13:34
大家都在问
初中数学
王文革
小学
答案
物理
阅读
消石灰
作文
下载
美术
提问
美女
智慧
学校
春风
问路
事实上
现代文
最新问答
海冰含盐量接近淡水，...2020-12-30
三峡游山峰一下子就被...2020-12-30
二元一次方程简单的配...2020-12-30
【偏裨将校是什么意思...2020-12-30
如图秒表的读数为__...2020-12-30
____abigfi...2020-12-30
【知道本金和税后利息...2020-12-30
《一百条裙子》读后感...2020-12-30
利用矩阵解二元一次方...2020-12-30
【英语中的peasa...2020-12-30