早教吧作业答案频道 -->其他-->
对于长度为9的顺序存储的有序表，若采用二分查找，则平均查找长度为()除以9。A.20B.18C.25D.22在线等麻烦帮讲一下~~
题目详情
对于长度为9的顺序存储的有序表，若采用二分查找，则平均查找长度为( )除以9。
A. 20 B. 18 C. 25 D. 22
在线等 麻烦帮讲一下~~
A. 20 B. 18 C. 25 D. 22
在线等 麻烦帮讲一下~~
▼优质解答
答案和解析
选C
首先你知道原理吧
第五个查找1次
第二个和第七个查找两次
第一，第三和第六，第八要查找三次
第四和第九要查找四次
一共25次
首先你知道原理吧
第五个查找1次
第二个和第七个查找两次
第一，第三和第六，第八要查找三次
第四和第九要查找四次
一共25次
看了 对于长度为9的顺序存储的有序...的网友还看了以下：
求解物理题银河系间宇宙内星光的能量密度为10的负15次方J/m³,相应的光子数密度多大?假定光子平 2020-04-11 …
生活处处有化学．下列说法正确的是（）A.煎炸食物的花生油和牛油都是可皂化的饱和酯类B.制饭勺、饭盒 2020-06-20 …
化学与人类生产、生活密切相关，下列说法正确的是（）A.做衣服的棉和麻均与淀粉互为同分异构体B.“地 2020-06-20 …
在元素周期表中，对于相同主族相邻周期的两种元素原子序数之差的叙述正确的是（）A.第2、3周期两元素 2020-07-21 …
如果a=2,b=4,c=8,那么()A.a,b,c的第四比例项是七B.3a,2b和3c的第四比例为 2020-08-02 …
某家庭中父母正常，生了一个患某种单基因遗传病的男孩，下列叙述错误的（）A.患病男孩的父亲不一定是该致 2020-11-14 …
质量为m的质点,在变力F=F0(1-Kt)(F0和K均为常量）作用下沿X轴作直线运动.若已知t=0时 2020-11-14 …
如图为一红绿色盲（G、g）的遗传家系．图中“A”、“B”、“AB”、“O”表示相关个体血型．下列叙述 2020-11-25 …
机车牵引一列重3000t车辆在4‰上坡道上行驶,且在该坡道上还存在一个350m曲线,问该机车应具有多 2020-12-13 …
（2010•普陀区模拟）图为某家族遗传病系谱图（用A、a表示控制基因），下列说法正确的是（）A．由1 2020-12-24 …