在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
- A.
- B.
- C.
- D.
热度🔥339
参考答案：C
解析：
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。复制题目向AI提问
B.
C.
D.
答案：C。
解析：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。">
content_copy
C.
D.
答案：C。
解析：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较n次。">
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#include
main()
{ int k=5;
while(--k) printf("%d",k -= 3);
printf("\n");
}
执行后的输出结果是
有以下程序
#include
#include
typedef struct stu {
char name[10];
char gender;
int score;
} STU;
void f(char *name, char gender, int score)
{ strcpy(name, "Qian");
gender = 'f';
score = 350;
}
main()
{ STU a={"Zhao", 'm', 290}, b;
b=a;
f(b.name,b.gender,b.score);
printf("%s,%c,%d,", a.name, a.gender, a.score);
printf("%s,%c,%d\n", b.name, b.gender, b.score);
}
程序的运行结果是
数据库系统的三级模式不包括( )。
在Pthread线程包中，线程操作pthread_yield表示的是
在 Windows 7 操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是（ ）。
