在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
- A.
- B.
- C.
- D.
热度🔥309
参考答案：C
解析：
解析：当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。
解析：当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。复制题目向AI提问
B.
C.
D.
答案：C。
解析：解析：当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。">
content_copy
C.
D.
答案：C。
解析：解析：当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。">
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在报表中，不能实现的功能是
有以下程序，程序中库函数islower (ch)用以判断ch中的字母是否为小写字母
#include
#include
void fun(char *p )
{
int i=0;
while(p[i])
{
if(p[i]==' '&& islower(p[i-1]))
p[i-1]=p[i-1]-'a'+'A';
i++;
}
}
main()
{
char s1[100]="ab cd EFG !";
fun(s1);
printf("%s\n",s1);
}
程序运行后的输出结果是
下面属于白盒测试方法的是
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图（a）所示，如果R1收到R2发送的如下图（b）所示的（V, D）报文后，更新后R1的五个路由表项的距离值从上到下依次为0、4、4、3、2
那么，a、b、c、d、e可能的数值依次为（）
在 Word 2010 中设计的某些包含复杂效果的内容如果在未来需要经常使用，如公文版头、签名及自定义公式等，最佳的操作方法是（ ）。
标签
