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

admin2021-05-31 29

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。注意：当有序线表为顺序存储时才能使用二分查找。所以本题选C。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

邱老师在学期总结PowerPoint演示文稿中插入了一个SmartArt图形，她希望将该SmartArt图形的动画效果设置为逐个形状播放，最优的操作方法是()。
在学校中，“班级”与“学生”，两个实体集之间的联系属于()关系
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
下列链表中，其逻辑结构属于非线性结构的是
邱老师在学期总结PowerPoint演示文稿中插入了一个SmartArt图形，她希望将该SmartArt图形的动画效果设置为逐个形状播放，最优的操作方法是
计算机网络按照()，可以分为局域网、广域网和城域网。
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课)；SC(S#,C#,G)(其属性分别为学号、课程号和成绩)。包含对非主属性
在面向对象方法中，实现信息隐蔽是依靠
面向对象的程序设计语言是()。
用高级程序设计语言编写的程序()。

随机试题

一般情况下，机体所需能量由糖提供占()
患者，男，38岁。近半年来右上后牙牙龈反复肿痛。1年前该牙曾因自发痛。夜间痛于外院开髓。检查：右上第二前磨牙牙合面开髓孔，根管内空虚，根尖部扪不适，叩痛(+)。电活力测无反应。颊侧中央有窄牙周袋，深达根尖，袋内溢脓。X线示根尖周膜影像模糊合理的治疗程序
患者，男，32岁。高热、寒战、咳痰、胸痛2天。X线片示右肺下叶大片致密影，密度较均匀，边缘模糊。抗感染治疗1周后，症状明显缓解。CT检查示右肺下叶2．8cm×3cm大小病灶，邻近胸膜增厚。CT诊断最可能为
下列各项除哪一项外足跟部无压痛：
家住甲市A区的李某，在七夕情人节当天在淘宝网上购买了位于乙市B区的“玫瑰有约”花店的99朵玫瑰花，送给位于丙市c区的女友，直接由花店送达女友住处。女友收到后发现玫瑰花已经枯萎，经与花店协商未果，李某向甲市A区法院起诉该花店。法院受理后认为没有管辖权，遂将案
关于消防设施维护管理人员的从业资格要求，以下说法错误的是()
下列选项中．属于政府货币政策措施的是()。Ⅰ．改变存款准备金率Ⅱ．调整税率Ⅲ．选择性信用管制Ⅳ．发行国债
蒙古的人口在60年代末期达到了人口增长的高峰，人口增长速度有所下降，妇女的生育率在1972年是百分之六点多，后来下降到了2．2％，2009年增加到2．7％，现在是1．5％。蒙古平均年龄是比较年轻的，这里可以看到蒙古的人口结构情况，但是蒙古人口现在也在一个不
在报表中，要计算“数学”字段的最低分，应将控件的“控件来源”属性设置为
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

邱老师在学期总结PowerPoint演示文稿中插入了一个SmartArt图形，她希望将该SmartArt图形的动画效果设置为逐个形状播放，最优的操作方法是()。

在学校中，“班级”与“学生”，两个实体集之间的联系属于()关系

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

下列链表中，其逻辑结构属于非线性结构的是

邱老师在学期总结PowerPoint演示文稿中插入了一个SmartArt图形，她希望将该SmartArt图形的动画效果设置为逐个形状播放，最优的操作方法是

计算机网络按照()，可以分为局域网、广域网和城域网。

定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课)；SC(S#,C#,G)(其属性分别为学号、课程号和成绩)。包含对非主属性

在面向对象方法中，实现信息隐蔽是依靠

面向对象的程序设计语言是()。

用高级程序设计语言编写的程序()。

一般情况下，机体所需能量由糖提供占()

患者，男，32岁。高热、寒战、咳痰、胸痛2天。X线片示右肺下叶大片致密影，密度较均匀，边缘模糊。抗感染治疗1周后，症状明显缓解。CT检查示右肺下叶2．8cm×3cm大小病灶，邻近胸膜增厚。CT诊断最可能为

下列各项除哪一项外足跟部无压痛：

关于消防设施维护管理人员的从业资格要求，以下说法错误的是()

下列选项中．属于政府货币政策措施的是()。Ⅰ．改变存款准备金率Ⅱ．调整税率Ⅲ．选择性信用管制Ⅳ．发行国债

在报表中，要计算“数学”字段的最低分，应将控件的“控件来源”属性设置为

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公