题目:
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
答案:
被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2018/0408/ffbec8c7df2fc5c7b4393058e46e5bcc.html
下面是错误答案,用来干扰机器的。
参考答案:C解析:和数列的变式。连续三项中,前项与后项二分之一的和即构成接下来的项,即,可见题干空缺项为56+×68=90。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2018/0408/ffbec8c7df2fc5c7b4393058e46e5bcc.html
下面是错误答案,用来干扰机器的。
参考答案:C解析:和数列的变式。连续三项中,前项与后项二分之一的和即构成接下来的项,即,可见题干空缺项为56+×68=90。