导航：题目详情 | 答案解析 | 相关问题 | 最新问题 在长度为n的有序线性表中进行二分查找 最坏的情况下 需要的比较次数为__________ 计算机 2018-05-07 14:47:57 专四考试 已帮助 人 在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为__________ 热搜：二分查找时间复杂度怎么计算出来的 答案解析 难度★★☆ 搜索 参考答案：log2n【解析】对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。需要注意的是当有序线表为顺序存储时才能使用二分查找。 相关问题 1、在长度为n的有序线性表中进行二分查找 最坏的情况下 需要的比较次数为__________ 2018-05-05 2、在长度为11的有序线性表中进行二分查找 最坏的情况下 需要的比较次数为____。 2018-05-06 3、在长度为11的有序线性表中进行二分查找 最坏的情况下 需要的比较次数为____。 2018-05-08 4、在长度为n的有序线性表中进行二分查找。最坏的情况下 需要比较的次数为 2018-05-22 5、在长度为n的有序线性表中进行二分查找 需要的比较次数为（）。 A．log2nB．nlog2nC．n／2D．（n 2019-11-21 6、在长度为n的有序线性表中进行二分查找。在最坏的情况下 需要的比较次数为【2】。 2019-11-22
