在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
- A.
- B.
- C.
- D.
热度🔥291
参考答案：C
解析：
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。复制题目向AI提问
B.
C.
D.
答案：C。
解析：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。">
content_copy
C.
D.
答案：C。
解析：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较n次。">
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
假设数据库中有学生信息表stud（sno，sname，ssex）。其中，性别ssex字段已建索引，要在
调试窗口中显示第一个男同学的信息，程序空白处应填写的语句是
Private Sub Form_Load( )
Dim rs As ADODB.Recordset
Set rs= New ADODB.Recordset
rs.ActiveConnection = "Provider=Microsoft.Jet.OLEDB.4.0;" & "Data Source= e:\考试中心教程\教学管理.mdb;"
rs.CursorType = adOpenKeyset
rs.LockType = adLockOptimistic
rs.Index = "ssex"
rs.Open "stud" , , , , adCmdTableDirect
_______________
Debug.Print rs("sno "), rs("sname "), rs("ssex ")
rs.Close
Set rs = Nothing
End Sub
有以下程序
#include
#include
void fun(int *p1,int *p2,int *s )
{ s=( int * )malloc( sizeof(int) );
*s = *p1 + *(p2++);
}
main()
{ int a[2]={1,2 }, b[2]={10,20}, *s=a;
fun( a,b,s ); printf("%d\n", *s );
}
程序运行后的输出结果是
关于优化查询说法正确的是（）
在POP3协议中，查询报文总数和长度可以使用的命令为
