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

admin2015-08-25 41

问题在长度为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参照完整性规则不包括______。
“成绩管理”数据库里有“student”“course”和“score”3个表，建立一个名为“view2”的视图，该视图包含“学号”“姓名”“课程名称”和“成绩”4个字段。要求先按“学号”升序排序，再按“课程名称”升序排序。建立一个名为“bd1”
(1)在SCOREMANAGER数据库中查询学生的姓名和2003年的年龄(计算年龄的公式是：2003-Year(出生日期)，年龄作为字段名)。结果保存在一个新表NEW_TABLE1中。使用报表向导建立报表NEW_REPORT1，用报表显示NEW_TABL
打开表单文件sapp，并完成如下操作(不得有多余操作)：①将“课程”表添加到表单的数据环境中。②使列表框List1中的数据项为“课程”表中的课程名(课程．课程名)。③单击列表框中的数据项时，统计选修了所选课程的学生人数(从“考
(1)根据数据库“稿件管理”中的表“投稿”和表“杂志社”建立一个名为“view1”的视图，该视图包含字段“稿件名称”“投稿日期”“稿件状态”和“杂志社名称”。要求根据投稿日期(降序)排序。(2)建立一个表单，文件名为“bd2”，在表单上显示前面建
数据结构分为线性结构与非线性结构，带链的栈属于【1】。
符合结构化原则的3种基本控制结构为______、选择结构和循环结构。
使用SQL语句查找“成绩”表中有“分数”的记录：SELECT*FROM成绩WHERE分数______
结构化程序设计的3种结构是()。

随机试题

从企业固定资产周转看，企业固定资产的价值周转特点有()
眼窝凹陷，说明
某男，30岁，右下齿痛，疼痛剧烈，齿龈红肿，无龋齿，身热，舌红，苔薄黄，脉浮数。针灸治疗本病的取穴是()
坐骨棘间径平均是
下列付款方式中不属于汇付的是()。
某公司是一家发展迅速的企业，随着企业发展，公司的组织结构、技术条件等都发生了改变。公司在发展中不仅设立了新的职位，而且原有很多职位的工作内容和任职资格也发生了变化。但公司仍然沿用原有的职位说明书，造成职位说明书严重脱离实际。公司意识到了问题，决定聘请咨询机
张三于2015年6月来到某小城镇创业，当月用25万元购置一套88平方米的普通住房(张三名下没有其他住房)，用20万元购置一间60平方米的临街商铺。为满足创业需要，当月他从某工厂用5万元购置了一辆该厂使用过的二手面包车(该厂能提供车购税和车船税完税凭证)；从
在物业管理活动中，业主相互之间最本质的关系是()
阅读下面材料，回答问题。春天悄然而至，为让幼儿感受春天赋予我们生活的诗情画意，我(老师)教幼儿学习诗歌《春天的颜色》。在第一次语言活动中，为了激起幼儿的学习兴趣，让幼儿理解诗歌大意，我特别画了几幅有关春天美景的图画。但无论我怎么解释，孩子就是记不住诗句，
α、β是实系数方程χ2＋2χ＋2＝0的两个虚根，则它们在复平面上对应的向量夹角的正弦值为()．

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列有关数据库的描述,正确的是

VisualFoxPro参照完整性规则不包括______。

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

数据结构分为线性结构与非线性结构，带链的栈属于【1】。

符合结构化原则的3种基本控制结构为______、选择结构和循环结构。

使用SQL语句查找“成绩”表中有“分数”的记录：SELECT*FROM成绩WHERE分数______

结构化程序设计的3种结构是()。

从企业固定资产周转看，企业固定资产的价值周转特点有()

眼窝凹陷，说明

某男，30岁，右下齿痛，疼痛剧烈，齿龈红肿，无龋齿，身热，舌红，苔薄黄，脉浮数。针灸治疗本病的取穴是()

坐骨棘间径平均是

下列付款方式中不属于汇付的是()。

在物业管理活动中，业主相互之间最本质的关系是()

α、β是实系数方程χ2＋2χ＋2＝0的两个虚根，则它们在复平面上对应的向量夹角的正弦值为()．

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