长度为32的有序表中进行二分查找，所需进行的关键字比较次数最多是多少？它的公式是什么？

发布网友发布时间：2022-04-18 20:22

共3个回答

热心网友时间：2022-04-18 21:51

最小比较次数为1，例如[1，2，3]二分查找2。
最大比较次数为log2(n) + 1 向下取整，
对有序表，根据二分查找法定义，每次比较之后问题规模都会减小一半，所以2^k=N，解得k=log2(n)。又因为最后只剩一个元素时，也要执行查找过程，所以+1。

热心网友时间：2022-04-18 23:09

二分查找每次查找减少一半，直到最后一个数，所以最多的公式应该是log2N.
32个数最多比较5次，log2(32) = 5.追问谢谢

二维数组A【10】【6】采用行优先的存储方法，若每个元素占4个存储单元，已知元素A【3】【4】的存储地址为1000，则元素A【4】【3】的储存地址为多少？还有它的公式是什么？谢谢回答，不胜感激

热心网友时间：2022-04-19 00:44

对分查找最多次数的计算公式为：log2（N）(取整)+1
所以带入公式得：log2（32）+1=6次
相信我，我们最近一直在学