在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
- A.
- B.
- C.
- D.
热度🔥306
参考答案：C
解析：
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。复制题目向AI提问
B.
C.
D.
答案：C。
解析：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。">
content_copy
C.
D.
答案：C。
解析：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较n次。">
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
如果变量a中保存字母"m"，则以下程序段执行后，变量Str$的值是
Select Case a$
Case "A" To "Z"
Str$ = "Upper Case"
Case "0" To "9"
Str$ = "Number "
Case "!", "?", ",", ") ", ";"
Str$ = "Punctuaton"
Case ""
Str$ = "Null String"
Case Is < 32
Str$ = "Special Character"
Case Else
Str$ = "Unknown Character"
End Select
有以下程序：
#include
void fun( int a[]， int n)
{ int i， t；
for(i＝0； i
有以下程序
#include
double f (double x);
main()
{ double a=0; int i;
for ( i=0; i<30; i+=10 ) a += f( (double)i );
printf ("%3.0f\n", a);
}
double f (double x)
{ return x*x+1; }
程序运行后的输出结果是
下面关于"EOF"的叙述，正确的是
下列关于综合布线的描述中，正确的是（）。
