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

admin2016-07-22 72

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

代码编写阶段可进行的软件测试是
在Access中，主要有以下哪几种查询操作方式①选择查询②参数查询③交叉表查询④操作查询⑤SQL查询
在学生表中要查找年龄大于18岁的男学生，所进行的操作属于关系运算中的
“学生表”中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令后的结果是：Selectavg(入学成绩)From学生表Groupby性别
假设某数据库已建有宏对象"宏1"，"宏1"中只有一个宏操作SetValue，其中第一个参数项目为"［Label0］.［Caption］"，第二个参数表达式为"［Text0］"。窗体"fmTest"中有一个标签Label0和一个文本框Text0，现设置控件T
不是报表的组成部分的是
在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是
在窗体中要显示一名教师基本信息和该教师所承担的全部课程情况，窗体设计时在主窗体中要显示教师基本信息，在子窗体中显示承担的课程情况，则主窗体和子窗体数据源之间的关系是
要实现报表按某字段分组统计输出，需要设置的是
下列选项中，不是VBA基本数据类型的是()。

随机试题

张仲景在《金匮要略》中常用阴阳来概括()
组织间的竞争主要是_____________的竞争。
患者，男，32岁。腹胀，全身疫痛半个月。检查：脾肋缘下6cm，白细胞计数160．0×109／L，白细胞分类可见各阶段幼稚粒细胞少许。其诊断是
患者，女，60岁。诊断为风湿性心瓣膜病、二尖瓣狭窄、心房颤动。遵医嘱给予华法林治疗，其治疗主要目的是
甲公司为建职工宿舍楼以公告方式进行招标。乙建筑公司根据招标公告制定了一份完整的投标书投标。甲公司拒绝了这份投标书。对这一招标下列说法哪项正确?()
2010年12月31日，某企业“预付账款”总账科目有借方余额350000元，有关明细科目有贷方余额80000元；“应付账款”总账科目有贷方余额400000元，有关明细科目有借方余额50000元，该企业在编制2010年资产负债表时，“预付账款”期末数一栏应填
新西兰是个高度发达的资本主义国家，其鹿茸出口值为世界第一。()
有医学研究显示，食用抗氧化剂对延长寿命没有显著帮助，有时甚至会对人体造成伤害。研究结果指出，不要再吃抗氧化剂了，而应该通过均衡的饮食和适当的运动来延长寿命。下列哪项如果为真，最能削弱上述研究成果?
在SQLServer2008中，有商品表(商品号，商品名，单价)和销售表(商品号，销售时间，销售价格)。现要限制“销售价格”的取值必须在此商品“单价”的0．6倍到1．5倍范围之内，实现这个约束的正确代码是()。
有如下程序：#include＜iostream＞usingnamespacestd；classBase{private：voidfun1()const{cout＜＜’’fun1’’；}

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

代码编写阶段可进行的软件测试是

在Access中，主要有以下哪几种查询操作方式①选择查询②参数查询③交叉表查询④操作查询⑤SQL查询

在学生表中要查找年龄大于18岁的男学生，所进行的操作属于关系运算中的

“学生表”中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令后的结果是：Selectavg(入学成绩)From学生表Groupby性别

假设某数据库已建有宏对象"宏1"，"宏1"中只有一个宏操作SetValue，其中第一个参数项目为"［Label0］.［Caption］"，第二个参数表达式为"［Text0］"。窗体"fmTest"中有一个标签Label0和一个文本框Text0，现设置控件T

不是报表的组成部分的是

在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是

在窗体中要显示一名教师基本信息和该教师所承担的全部课程情况，窗体设计时在主窗体中要显示教师基本信息，在子窗体中显示承担的课程情况，则主窗体和子窗体数据源之间的关系是

要实现报表按某字段分组统计输出，需要设置的是

下列选项中，不是VBA基本数据类型的是()。

张仲景在《金匮要略》中常用阴阳来概括()

组织间的竞争主要是_____________的竞争。

患者，男，32岁。腹胀，全身疫痛半个月。检查：脾肋缘下6cm，白细胞计数160．0×109／L，白细胞分类可见各阶段幼稚粒细胞少许。其诊断是

患者，女，60岁。诊断为风湿性心瓣膜病、二尖瓣狭窄、心房颤动。遵医嘱给予华法林治疗，其治疗主要目的是

甲公司为建职工宿舍楼以公告方式进行招标。乙建筑公司根据招标公告制定了一份完整的投标书投标。甲公司拒绝了这份投标书。对这一招标下列说法哪项正确?()

新西兰是个高度发达的资本主义国家，其鹿茸出口值为世界第一。()

有医学研究显示，食用抗氧化剂对延长寿命没有显著帮助，有时甚至会对人体造成伤害。研究结果指出，不要再吃抗氧化剂了，而应该通过均衡的饮食和适当的运动来延长寿命。下列哪项如果为真，最能削弱上述研究成果?

在SQLServer2008中，有商品表(商品号，商品名，单价)和销售表(商品号，销售时间，销售价格)。现要限制“销售价格”的取值必须在此商品“单价”的0．6倍到1．5倍范围之内，实现这个约束的正确代码是()。

有如下程序：#include＜iostream＞usingnamespacestd；classBase{private：voidfun1()const{cout＜＜’’fun1’’；}