导航：题目详情 | 答案解析 | 相关问题 | 最新问题 对于长度为n的有序线性表 在最坏情况下 二分法查找只需比较次。 计算机 2018-05-05 22:32:33 专四考试 已帮助 人 对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较次。请帮忙给出正确答案和分析，谢谢！ 热搜：堆排序最坏情况下的时间复杂度为 答案解析 难度★★☆ 搜索 参考答案：log2n 【解析】对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。需要注意的是当有序线表为顺序存储时才能使用二分查找。 相关问题 1、对于长度为n的线性表 在最坏情况下 下列各排序法所对应的比较次数中正确的是（）。A)冒泡排序为n（ 2018-05-05 2、对于长度为11的有序线性表 在最坏情况下 二分法查找只需比较__________次。 2018-05-06 3、对于长度为n的有序线性表 在最坏情况下 二分法查找只需比较__________次。 2018-05-07 4、对于长度为n的线性表 在最坏情况下 下列各排序法所对应的比较次数中正确的是（）。A)冒泡排序为n（ 2018-05-07 5、（9）对于长度为n的线性表 在最坏情况下 下列各种排序法对应的比较次数中正确的是A. 冒泡排序为n／2 2018-05-30 6、在长度为n的有序线性表中进行二分查找。在最坏的情况下 需要的比较次数为【2】。 2019-11-22
