在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
🔥 423 热度
A
B
C
D
参考答案
C
解析
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。
次，而顺序查找需要比较n次。多科目计算机二级刷题
柠檬计算机二级
推荐题目
下列各句中，加横线的词语所指地域与现在所指都不相同的一组是（ ）。①<img style='vertical-align:middle' src="e8641f3890ef4700b9a824684a2d864d.001.png" width="35" height="24" alt="">豪俊遂并起而亡秦族矣<br>②春来江水绿如蓝，能不忆<img style='vertical-align:middle' src="e8641f3890ef4700b9a824684a2d864d.002.png" width="36" height="24" alt=""><br>③彼所将<img style='vertical-align:middle' src="e8641f3890ef4700b9a824684a2d864d.003.png" width="35" height="24" alt="">人不过十五六万<br>④<img style='vertical-align:middle' src="e8641f3890ef4700b9a824684a2d864d.004.png" width="36" height="24" alt="">城下进退不由，殆例送死<br>⑤将军战<img style='vertical-align:middle' src="e8641f3890ef4700b9a824684a2d864d.005.png" width="36" height="24" alt="">，臣战<img style='vertical-align:middle' src="e8641f3890ef4700b9a824684a2d864d.006.png" width="36" height="24" alt=""><br>
我国右史上曾有一些人因参与处理中央政权与少数民族政权的关系而知名，下列对应不正确的是：<br>
清代，中央政府正式任命的第一任台湾巡抚是________。（ ）
宗教改革领袖加尔文说：通往永恒的、不变的意图，上帝始终决定着谁可以被拯救，谁将被毁灭，这反映了宗教改革的________。（ ）
2013年3月5日，是毛泽东“向雷锋同志学习”题词发表________周年纪念日。（ ）
