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

admin2019-02-11 41

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

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

转载请注明原文地址:https://kaotiyun.com/show/nTep777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

假设temp．dbf数据表中有两个字段“歌手号”和“最后得分”，下面程序段的功能是：将temp．dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设已增加了该字段)，在下划线处应该填写的SQL语句是USE歌手DO
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)查询选修课程号为“101”的课程得分最高的同学，正确的SQL语句是
根据“产品”表建立视图myview，视图中含有包括了“产品号”左边第一位是“1”的所有记录，正确的SQL命令是
插入一条记录到表结构为(职工号，姓名，工资)的表Employee中，正确的SQL命令是
假设某表单的Visible属性的初值为．F．，能将其设置为．T．的方法是
打开已经存在的表单文件的命令是
在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案W

随机试题

患者男，51岁，体重80kg，身高160cm，因入睡打鼾10余年，伴憋气、呼吸暂停2～3年就诊；患者平时晨起后口干舌燥、咽部异物感明显，白天嗜睡、精神疲劳；患者同时有高血压病史3～4年，近2年吃药控制血压效果不理想，由于打鼾严重影响家人和同事而求治。根
A．脑脊液中细胞数＜500×106／L，蛋白轻度上升或正常B．脑脊液中细胞数＜500×106／L，蛋白增加，氯化物降低，糖降低C．脑脊液中细胞数＜500×106／L，蛋白增加，氯化物正常，糖正常D．脑脊液中细胞数＞500×106／L，蛋白升高，氯化物
A．内生肌酐清除率50ml／min以上B．内生肌酐清除率25～50ml／minC．内生肌酐清除率25ml／min以下D．内生肌酐清除率80～120ml／minE．内生肌酐清除率50～80ml／min肾功能不全失代偿期
不适合用干烤法灭菌的是
某工程项目，建设单位通过招标选择了一具有相应资质的监理单位承担施工招标代理和施工阶段监理工作，并在监理中标通知书发出后第45天，与该监理单位签订了委托监理合同。之后双方又另行签订了一份监理酬金比监理中标价降低10％的协议。在施工公开招标中，有A、
在隧道施工中，需要制定地质超前预报方案和实施细则的条件是隧道长度大于()m。
何谓设备故障?何谓设备故障诊断技术?
证券公司净资本的计算公式为()。
申请人对税务机关作出逾期不缴纳罚款加处罚款决定不服的，应当()。
Althoughmostpeoplereturnfrompackageholidaysreasonablysatisfied,thist,notalwaysthe【C1】______TakeforInstance,th

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)查询选修课程号为“101”的课程得分最高的同学，正确的SQL语句是

根据“产品”表建立视图myview，视图中含有包括了“产品号”左边第一位是“1”的所有记录，正确的SQL命令是

插入一条记录到表结构为(职工号，姓名，工资)的表Employee中，正确的SQL命令是

假设某表单的Visible属性的初值为．F．，能将其设置为．T．的方法是

打开已经存在的表单文件的命令是

在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是

A．内生肌酐清除率50ml／min以上B．内生肌酐清除率25～50ml／minC．内生肌酐清除率25ml／min以下D．内生肌酐清除率80～120ml／minE．内生肌酐清除率50～80ml／min肾功能不全失代偿期

不适合用干烤法灭菌的是

在隧道施工中，需要制定地质超前预报方案和实施细则的条件是隧道长度大于()m。

何谓设备故障?何谓设备故障诊断技术?

证券公司净资本的计算公式为()。

申请人对税务机关作出逾期不缴纳罚款加处罚款决定不服的，应当()。

Althoughmostpeoplereturnfrompackageholidaysreasonablysatisfied,thist,notalwaysthe【C1】______TakeforInstance,th