在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
- A.
- B.
- C.
- D.
热度🔥317
参考答案：C
解析：
解析：当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。
解析：当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。复制题目向AI提问
B.
C.
D.
答案：C。
解析：解析：当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。">
content_copy
C.
D.
答案：C。
解析：解析：当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。">
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#include
main()
{
char b,c;
int i;
b= 'a';
c = 'A';
for (i=0; i<6; i++)
{
if (i%2) putchar(i+b);
else putchar(i+c);
}
printf("\n");
}
程序运行后的输出结果是
某跨国公司的业务系统需要提供全球性服务，该业务系统需要24小时X7天在线服务，系统业务繁忙，为了保证业务系统中数据库数据的安全，需要设计与实施数据转储机制，设计完成该数据库每天数据增量的转储需要两个小时，在不考虑成本因素的情况下，下列最合理的是（）
数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是（ ）。
某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是（ ）。
下面属于整数类I的实例的是（ ）。
标签
