在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
- A.O(n)
- B.O(n2)
- C.
- D.
热度🔥223
参考答案：C
解析：
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。复制题目向AI提问
D.
答案：C。
解析：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。">
content_copy
答案：C。
解析：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较 次，而顺序查找需要比较n次。">
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
对要求输入相对固定格式的数据，例如电话号码010－83950001，应定义字段的( )。
有以下程序
#include
main()
{
int s[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;
for(i=0; i<12; i++)
c[s[i]]++;
for(i=1; i<5; i++)
printf("%d ",c[i]);
printf("\n");
}
程序的运行结果是
下面程序计算并输出的是( )。Private Sub Command1_Click() a＝10 s＝0 Do s＝s＋a*a*a a＝a－1 Loop Until a<＝0 Print sEnd Sub
在一个采用虚拟页式存储管理方案的系统中，页面大小为50个整型变量。假设某一个进程分配有3个页框，其中程序占用2个页框并常驻内存。下列程序数据进行初始化时，会产生多少次缺页中断？
for ( i = 1; i <= 50; i++ )
for ( j = 1; j <= 100; j++) C[ i, j ] = 0;
