在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
- A.O(n)
- B.O(n2)
- C.
- D.
热度🔥275
参考答案：C
解析：
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。复制题目向AI提问
D.
答案：C。
解析：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。">
content_copy
答案：C。
解析：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较n次。">
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序：
#include
void fun( int a， int b )
{ int t；
t＝a； a＝b； b＝t；
}
main()
{ int c[10]＝{1,2,3,4,5,6,7,8,9,0}， i；
for (i＝0； i<10； i＋＝2) fun(c[i]， c[i＋1])；
for (i＝0；i<10； i＋＋) printf("%d，"， c[i])；
printf("\n")；
}
程序的运行结果是( )。
在数据管理技术发展的三个阶段中，数据共享最好的是( )。
下面是有关嵌入式系统的最小系统组成的叙述： Ⅰ. 嵌入式最小系统包括嵌入式处理器Ⅱ. 嵌入式最小系统包括电源电路Ⅲ. 嵌入式最小系统包括时钟电路Ⅳ. 嵌入式最小系统包括复位电路上述叙述中，正确的是（ ）。
若某处理器具有64GB的直接寻址能力，则该处理器的地址线有
