在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（　　）。

🔥 469 热度
A
B
C
D
参考答案
C
解析
解析：当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。
多科目计算机二级刷题
柠檬计算机二级
推荐题目
腐蚀品着火时，不能用水柱直接喷射扑救。 危险化学品具有爆炸、易燃、毒害、腐蚀、放射性等特性。 扑救易散发腐蚀性蒸气或有毒气体的火灾时，扑救人员应穿戴防毒面具和相应的防护用品，站在上风处施救。 液化石油气罐车在运输途中发生大量泄漏时，下列措施错误的是什么？ 道路危险货物运输驾驶人、装卸人员和押运员必须了解所运载的危险化学品的性质、危害特性、包装容器的使用特性和发生意外时的应急措施。
相关标签
二级MS Office高级应用 查找 ms2 1.jpg ms