早教吧作业答案频道 -->其他-->
长度为32的有序表中进行二分查找，所需进行的关键字比较次数最多是多少？它的公式是什么？
题目详情
长度为32的有序表中进行二分查找，所需进行的关键字比较次数最多是多少？它的公式是什么？
▼优质解答
答案和解析
二分查找每次查找减少一半，直到最后一个数，所以最多的公式应该是log2N.
32个数最多比较5次，log2(32) = 5.
32个数最多比较5次，log2(32) = 5.
看了长度为32的有序表中进行二分查...的网友还看了以下：
你能比较2008的2009次方和2009的2008次方的大小吗?为了解决这个问题,我们是把他抽象成 2020-05-14 …
确定正比例函数关系式需要知道(),确定一次函数关系式需要知道()确定正比例函数关系式需要知道(), 2020-05-23 …
按照马斯洛的需要层次理论,( )层次较低,常表现为物质方面的需要。A.生理需要 B.安全 2020-05-30 …
按照马斯洛的需要层次理论,( )层次较低,常表现为物质方面的需要。 A.生理需要 B.安全需要 C. 2020-05-30 …
你能比较两个数2010的2011次方和2011的2010次方的大小吗?为了解决这个问题,我们先把它 2020-07-26 …
x^5是多项式吗多项式多项式polynomial不含字母的项叫做常数项。如一式中：最高项的次数为5 2020-07-31 …
看图中增幅线，三次人口普查中，人口数的增幅比较（）A.第六次较第四、五次高B.第六次较第四、五次低C 2020-11-27 …
某市乘公交车每次需投币一元或购买IC公交卡,每次刷卡扣款0．8元,但购买IC卡时需付卡费24元,问乘 2020-12-23 …
数学初一问题1.某市乘公交车每次需投币1元或购买IC卡,每次刷卡扣款0.9元,但购买IC卡时需付卡费 2020-12-23 …
你能比较2007的2008次方和2008的2007次方为了解决这个问题,我们首先把它抽象成一般形式, 2021-01-14 …