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

admin2015-08-25 79

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

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

答案C

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

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

为"运动员"表增加一个字段"得分"的SQL语句是
将表GP中"股票名称"字段的宽度由8改为10，应使用SQL语句
在设计程序时,应采纳的原则之一是
若用如下的SQL语句创建一个student表：CREATETABLEstudent(NOC(4)NOTNULL，NAMEC(8)NOTNULL，SEXC
要启动VisualFoxPro的向导，可以______。
在考生文件夹下完成下列基本操作：(1)新建一个名为“xm”的项目文件。(2)将“student”数据库添加到新建的项目文件中。(3)将“teacher”表从“student”数据库中移出，使其成为自由表。(4)通过“学号”字段为“s
“成绩管理”数据库里有“student”“course”和“score”3个表，建立一个名为“view2”的视图，该视图包含“学号”“姓名”“课程名称”和“成绩”4个字段。要求先按“学号”升序排序，再按“课程名称”升序排序。建立一个名为“bd1”
(1)在SCOREMANAGER数据库中查询学生的姓名和2003年的年龄(计算年龄的公式是：2003-Year(出生日期)，年龄作为字段名)。结果保存在一个新表NEW_TABLE1中。使用报表向导建立报表NEW_REPORT1，用报表显示NEW_TABL
设计一个表单文件名为“bd2”的表单，所有控件的属性必须在表单设计器的属性窗口中设置。表单的标题为“外汇持有情况”。表单中有一个选项组控件和两个命令按钮：“统计”和“关闭”。其中，选项组控件有3个单选按钮“美元”“英镑”和“港元”。运行表单时首先
在下列数据结构中，不是线性结构的是______。

随机试题

从教学与研究的关系看，新课程要求教师应该是教育教学的_______。
医生在诊病时常使用听诊器，听诊器的工作原理是()。
恩格斯在论述“科学的发生和发展一开始就是由生产决定的”这一论题时说：“首先是天文学游牧民族和农业民族为了定季节，就已经绝对需要它。天文学只有借助于数学才能发展。因此，也开始了数学的研究，后来，在农业发展的某一阶段和在某个地区(埃及的堤水灌溉），而特别是随着
Forthispart,youaresupposedtowriteanannouncementin100~120wordsbasedonthefollowingsituation.Remembertowrite
患者，女性，32岁。因“发热、咳嗽4天，呼吸费力2天”住院。查体：神志淡漠，血压80／50mmHg(升压药物维持下)，心率126次／分，双肺未闻及干、湿性啰音，腹软，无压痛、反跳痛，留置导尿量少，色黄。血白细胞24×109／L，中性粒细胞94％，血肌酐21
目前使用最广的石灰工业废渣是(　　)。
根据《税务行政复议规则(暂行)》，纳税人有权申请税务行政复议的法定事项包括()。
(一)某生产性外商投资企业，1998年5月在我国某经济特区登记注册，经营期限20年。该企业适用企业所得税税率15%，地方所得税税率3%，地方所得税优惠政策是五免五减半。1998年至2005年的有关经营情况如下：1998年亏损30万元，1999年亏损10万
经济资本主要是用来抵御商业银行的预期损失的。()
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】设有n个货物要装入若干个容重为C的集装箱以便运输，这n个货物的体积分别为{s1，s2，…，sn]，且有si≤C(1≤i≤n)。为节省运输成本，用尽可能少的集装箱来装运这n个货物

最新回复(0)

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

二级VF

NCRE全国计算机二级

为"运动员"表增加一个字段"得分"的SQL语句是

将表GP中"股票名称"字段的宽度由8改为10，应使用SQL语句

在设计程序时,应采纳的原则之一是

若用如下的SQL语句创建一个student表：CREATETABLEstudent(NOC(4)NOTNULL，NAMEC(8)NOTNULL，SEXC

要启动VisualFoxPro的向导，可以______。

在考生文件夹下完成下列基本操作：(1)新建一个名为“xm”的项目文件。(2)将“student”数据库添加到新建的项目文件中。(3)将“teacher”表从“student”数据库中移出，使其成为自由表。(4)通过“学号”字段为“s

(1)在SCOREMANAGER数据库中查询学生的姓名和2003年的年龄(计算年龄的公式是：2003-Year(出生日期)，年龄作为字段名)。结果保存在一个新表NEW_TABLE1中。使用报表向导建立报表NEW_REPORT1，用报表显示NEW_TABL

在下列数据结构中，不是线性结构的是______。

从教学与研究的关系看，新课程要求教师应该是教育教学的_______。

医生在诊病时常使用听诊器，听诊器的工作原理是()。

Forthispart,youaresupposedtowriteanannouncementin100~120wordsbasedonthefollowingsituation.Remembertowrite

目前使用最广的石灰工业废渣是( )。

根据《税务行政复议规则(暂行)》，纳税人有权申请税务行政复议的法定事项包括()。

经济资本主要是用来抵御商业银行的预期损失的。()

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

目前使用最广的石灰工业废渣是(　　)。