在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
- A.O(n)
- B.O(n2)
- C.O(log2n)
- D.O(nlog2n)
热度🔥409
参考答案：C
解析：
对长度为n的有序线性表，在最坏情况下，二分查找只需比较log2n次，故本题答案为C。
对长度为n的有序线性表，在最坏情况下，二分查找只需比较log2n次，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
MsgBox函数使用的正确语法是( )。
有以下程序
#include
typedef struct stu {
char name[10];
char gender;
int score;
} STU;
void f(STU *a, STU *b)
{ *b = *a;
printf("%s,%c,%d,", b->name, b->gender, b->score);
}
main()
{ STU a={"Zhao", 'm', 290}, b={"Qian", 'f', 350};
f(&a,&b);
printf("%s,%c,%d\n", b.name, b.gender, b.score);
}
程序的运行结果是
标签
