在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。 - 柠檬试题库

首页计算机公务员驾照关于

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

A.O(n)
B.O(n2)
C.
D.

热度🔥333

参考答案：C

解析：

【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较

次，而顺序查找需要比较n次。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐在Access中，可用于设计输入界面的对象是(　　)。有以下程序 #include #include main() { char w[20], a[5][10]={"abcdef", "ghijkl", "mnopq", "rstuv", "wxyz."}; int i; for (i=0; i<5; i++) w[i]=a[i][ strlen(a[i])/2]; w[5]= '\0'; puts(w); } 程序的运行结果是以下关于文件的叙述中，错误的是( )。差异备份、增量备份、完全备份三种备份策略的恢复速度由慢到快依次为（）

标签

二级C语言

查找

二分

线性

有序