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

admin2015-08-25 40

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/CGv0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

VisualFoxPro中，要结束SCAN…ENDSCAN循环体本次执行，不再执行其后面的语句，而是转回SCAN处重新判断条件的语句是
SQL的基本表创建语句中实现参照完整性规则使用______。
在SQL语句中，表达式“工资BETWEEN1220AND1250”的含义是______。
建立一个库文件结构，库中有姓名字段(Char型，6字节)、出生年月字段(Date型)和婚否字段(Logic型)，则该库中总的字段宽度是______。
在考生文件夹下完成如下综合应用：新建一个名为“cx1”的程序，完成以下功能：①首先将“教材．DBF”中所有出版社为“清华大学出版社”的图书复制到表“教材_BAK”中。②复制后的教材价格在原价格基础上涨价5％，操作在“教材_BAK”表中
(1)在SCOREMANAGER数据库中查询学生的姓名和2003年的年龄(计算年龄的公式是：2003-Year(出生日期)，年龄作为字段名)。结果保存在一个新表NEW_TABLE1中。使用报表向导建立报表NEW_REPORT1，用报表显示NEW_TABL
设计名为“bd1”的表单，所有控件的属性必须在表单设计器的属性窗口中设置。表单的标题为“女学生选课情况”。表单中有一个表格控件和两个命令按钮“查询”和“关闭”。运行表单时，单击“查询”命令按钮后，表格控件中显示所有女生的姓名、选修的课程名称和成绩
(1)“学生管理”数据库下有3个表，使用菜单设计器制作一个名为“cd2”的菜单，菜单只有一个“成绩计算”菜单项。该菜单项中有“按学号计算”“按课程编号计算”和“关闭”3个子菜单：“按学号计算”子菜单使用SQL语句的AVG函数统计各学生的平均成绩．统计结果中
在考生文件夹下完成如下简单应用：(1)将客户1表中的全部记录追加到客户表中，然后用SQLSELECT语句完成查询：列出目前有订购单的客户信息(即有对应的订货记录的客户表中的记录)，同时要求按客户编号升序排序，并将结果存储到“result”表中(表结
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是

随机试题

IbecameateacherbecauseIpreferredbooksandpeople________politics.
患者，女性，20岁，诊断支气管扩张症5年，常反复咯血，本次因大量咯血而急诊入院，经抢救后咯血已止，下列措施错误的是
患者女性，24岁，既往月经规律，现停经41天，阴道不规则流血5天，剧烈腹痛1天，尿妊娠试验阳性。超声检查：盆腔偏右可见79mm×61mm形态不规则、无明显被膜、内有少量液性回声的低回声不均匀实质性占位，未见明显血流信号，盆腹腔少量积液。子宫稍饱满，内膜稍增
颈动脉明显搏动见于
胃酸缺乏最可靠的判断指标是
国际多式联运的条件包括()。
平面构成设计中形与地(底)的关系有负形和消失两种。()
青海玉树地震发生后，你所在的单位要组织大家捐款。在单位的网站要刊登一篇号召大家捐款的倡议书。请你草拟一份倡议书。
《大卫》是()的雕塑作品。(厦门大学2010)
软件系统架构是关于软件系统的结构、(40)和属性的高级抽象。在描述阶段，主要描述直接构成系统的抽象组件以及各个组件之间的连接规则，特别是相对细致地描述组件的(41)。在实现阶段，这些抽象组件被细化为实际的组件，比如具体类或者对象。软件系统架构不仅指定了软件

最新回复(0)

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

二级VF

NCRE全国计算机二级

VisualFoxPro中，要结束SCAN…ENDSCAN循环体本次执行，不再执行其后面的语句，而是转回SCAN处重新判断条件的语句是

SQL的基本表创建语句中实现参照完整性规则使用______。

在SQL语句中，表达式“工资BETWEEN1220AND1250”的含义是______。

建立一个库文件结构，库中有姓名字段(Char型，6字节)、出生年月字段(Date型)和婚否字段(Logic型)，则该库中总的字段宽度是______。

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

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是

IbecameateacherbecauseIpreferredbooksandpeople________politics.

患者，女性，20岁，诊断支气管扩张症5年，常反复咯血，本次因大量咯血而急诊入院，经抢救后咯血已止，下列措施错误的是

颈动脉明显搏动见于

胃酸缺乏最可靠的判断指标是

国际多式联运的条件包括()。

平面构成设计中形与地(底)的关系有负形和消失两种。()

青海玉树地震发生后，你所在的单位要组织大家捐款。在单位的网站要刊登一篇号召大家捐款的倡议书。请你草拟一份倡议书。

《大卫》是()的雕塑作品。(厦门大学2010)

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