在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
- A.O(n)
- B.O(n2)
- C.O(log2n)
- D.O(nlog2n)
热度🔥410
参考答案：C
解析：
对长度为n的有序线性表，在最坏情况下，二分查找只需比较log2n次，故本题答案为C。
对长度为n的有序线性表，在最坏情况下，二分查找只需比较log2n次，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
数据库中有数据表"Emp"，包括"Eno"、"Ename"、"Eage"、"Esex"、"Edate"、"Eparty"等字段。下面程序段的功能是：在窗体文本框"tValue"内输入年龄条件，单击"删除"按钮完成对该年龄职工记录信息的删除操作。
Private Sub btnDelete_Click() '单击"删除"按钮
Dim strSQL As String '定义变量
strSQL＝"delete from Emp" '赋值SQL基本操作字符串
'判断窗体年龄条件值无效(空值或非数值)处理
If IsNull(Me!tValue)＝True Or IsNumeric(Me!tValue)＝False Then
MsgBox "年龄值为空或非有效数值！"， vbCritical， "Error"
'窗体输入焦点移回年龄输入的文本框"tValue"控件内
Me!tValue.SetFocus
Else
'构造条件删除查询表达式
strSQL＝strSQL & " where Eage＝" & Me!tValue
'消息框提示"确认删除？(Yes/No)"，确认后实施删除操作
If Then
DoCmd.RunSQL strSQL ' 执行删除查询
MsgBox "completed！"， vbInformation， "Msg"
End If
End If
End Sub
按照功能要求，在横线上应填写的是( )。
下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是( )。SET TALK OFFINPUT "x＝" TO xs＝0DO WHILE x！＝0s＝s＋MOD(x,10) ENDDO？ sSET TALK ON
在CPU中存放指令地址的寄存器是
标签
