柠檬试题库
search
首页 计算机 公务员 驾照 关于

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


  • A.O(n)
  • B.O(n2)
  • C.O(log2n)
  • D.O(nlog2n)
热度🔥423
参考答案:C
解析:

对长度为n的有序线性表,在最坏情况下,二分查找只需比较log2n次,故本题答案为C。
复制题目向AI提问


扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐 有三个关系R、S和T如下: 由关系R和S通过运算得到关系T,则所使用的运算为(  )。 数据库中有"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)",选择"Yes"实施删除操作     If MsgBox("确认删除?(Yes/No)", vbQuestion+vbYesNo, "确认")= vbYes Then         ' 执行删除查询         DoCmd.           strSQL         MsgBox "completed!", vbInformation, "Msg"     End If   End If End Sub 按照功能要求,下划线处应填写的是(  )。 数据库管理系统是( )。 下列系统属于实时系统的是( )。 在输入Word2010文档过程中,为了防止意外而不使文档丢失,Word设置了自动保存功能,欲使自动保存时间间隔为10分钟,下列操作中最优的操作方法是( )。