在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
- A.O(n)
- B.O(n2)
- C.
- D.
热度🔥283
参考答案：C
解析：
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。复制题目向AI提问
D.
答案：C。
解析：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。">
content_copy
答案：C。
解析：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较n次。">
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )。
设有商场数据库应用系统，在系统生命周期中，可能会遇到下列故障：
Ⅰ．某DBA违反规定使用数据库服务器上公网后，服务器操作系统遭到攻击，导致系统死机后不得不重启
Ⅱ．与几台POS机相连的交换机突然损坏，导致这几台POS机无法提供服务
Ⅲ．系统运行过程中突然停电，恢复供电后操作系统重新启动
Ⅳ．某员工蓄意删除部分商品信息，导致系统无法正常销售这些商品
Ⅴ．因水灾导致数据库服务器被淹后硬盘损毁，致使数据无法恢复
Ⅵ．DBA误操作强行关闭正在运行的数据库服务器
以上故障，不属于系统故障的是（）
DFD建模方法由四种基本元素组成，其中用来描述数据的提供者或使用者的是（）。
下列关于Windows 2003系统下WWW服务器的描述中，错误的是（）
能从任意一个结点开始没有重复地扫描到所有结点的数据结构是（ ）。
