在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
- A.O(n)
- B.O(n2)
- C.O(
) - D.
热度🔥245
参考答案：C
解析：
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。复制题目向AI提问
)
D.
答案：C。
解析：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。">
content_copy
答案：C。
解析：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较 次，而顺序查找需要比较n次。">
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
把内存中数据传送到计算机的硬盘上去的操作称为（）。
数据库中有"商品"表如下：正确的SQL命令是( )。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
设有某商场的数据库应用系统，在其生命周期中有下列活动：
Ⅰ．在系统上线之前模拟客户的消费行为，生成销售数据，测试系统是否能正确完成销售业务
Ⅱ．为应对商场业务迅速增长带来的数据快速增长而扩展硬盘空间
Ⅲ．监控数据表的使用情况，根据表访问率的不同对系统进行优化
Ⅳ．系统上线后，在正常营业期间运行模拟数据生成器向正在运行的数据库模拟生成大量销售数据，测试系统的性能
Ⅴ．在系统上线运行的正常营业期间，手动切断所有数据库服务器电源，测试数据库系统在发生软故障后的恢复能力
Ⅵ．在非营业时间停机后给数据库服务器增加内存以提升服务器性能
以上活动属于商场数据库系统运维活动的是（）
下图是网络地址转换NAT的一个示例
根据图中信息，标号为③的方格中的内容应为（）
