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

admin2019-07-28 43

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：设置幻灯片为循环放映方式，每张幻灯片的自动切换时间为1
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
下列叙述中，正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Wor
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是

随机试题

若要在Excel2010工作表的某单元格中输入数字123，则正确的输入方式为________。
Theladyrecentlyfoundabrotherwhowasthought______tenyearsbefore.
商业银行应在内部资本充足评估程序框架下建立全面的、审慎的、()的资本充足率压力测试工作机制。
税务机关派出的人员进行税务检查时，应当出示税务检查证和税务检查通知书。()
下列不属于风险管理策略的组成部分的是()。
某私立学校因为经营不善无法继续办学，学生与该校之间的教育法律关系自动终止。()
广泛深入地做好对群众的宣传、教育、发动和组织工作，应注意()。
下列死锁的论述中，正确的论述是()。
Readthearticleaboutthecashbasicofaccounting.Choosethebestwordtofilleachgap,fromA,B,CorD.Foreachquestion
Throughmanyyearsofevolution,yourbodyhaslearnedhowtorespondtostressbasingonitsinstinctforsurvival.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

下列叙述中，正确的是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是

若要在Excel2010工作表的某单元格中输入数字123，则正确的输入方式为________。

Theladyrecentlyfoundabrotherwhowasthought______tenyearsbefore.

商业银行应在内部资本充足评估程序框架下建立全面的、审慎的、()的资本充足率压力测试工作机制。

税务机关派出的人员进行税务检查时，应当出示税务检查证和税务检查通知书。()

下列不属于风险管理策略的组成部分的是()。

某私立学校因为经营不善无法继续办学，学生与该校之间的教育法律关系自动终止。()

广泛深入地做好对群众的宣传、教育、发动和组织工作，应注意()。

下列死锁的论述中，正确的论述是()。

Readthearticleaboutthecashbasicofaccounting.Choosethebestwordtofilleachgap,fromA,B,CorD.Foreachquestion

Throughmanyyearsofevolution,yourbodyhaslearnedhowtorespondtostressbasingonitsinstinctforsurvival.