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

admin2019-07-28 32

问题在长度为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全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
某二又树中有15个度为1的结点，16个度为2的结点，则该二又树中总的结点数为()。
在软件开发中，需求分析阶段产生的主要文档是()。
计算机指令由两部分组成，它们是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材．x
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
下列叙述中正确的是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
单击“字处理”按钮。然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“word素材.docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：将文档中的西文空格全部删除。将纸张大

随机试题

点揉()与四神聪穴能提升阳气，提高记忆力。
A．休息，禁食，积极补足血容量及采用各种止血措施B．休息，高热量饮食，限制蛋白质饮食，输入支链氨基酸C．休息，低盐饮食，限制入水量，补蛋白质，给予利尿剂D．休息，控制输液量，纠正电解质紊乱，限制蛋白质E．休息，高热量、高蛋白饮食，保肝治疗
我国现阶段采用的围生期范围是指()
关于规范性文件效力比较及处理，说法正确的是()。
甲公司以定向增发股票的方式购买同一集团内另一企业持有的乙公司80％股权。为取得该股权，甲公司增发1000万股普通股，每股面值为1元，每股公允价值为2．5元；支付承销商佣金25万元。取得该股权时，乙公司净资产账面价值为4500万元，公允价值为6000万元。假
内地企业在香港创业板发行与上市，股东人数方面要求是(　　)。
资金成本率的测算方法有()。
支票上的金额可以由出票人授权补记,未补记的支票,不得使用。()
纳税人未按照规定期限缴纳税款的，扣缴义务人未按照规定期限解缴税款的，税务机关除责令限期缴纳外，从滞纳税款之日起，按月加收滞纳税款万分之五的滞纳金。()
在考生文件夹下有一个工程文件sjt5．vbp，考生文件夹下in5．dat文件中保存有一篇英文短文。程序运行时，单击“读取并统计”按钮，则按行读取in5．dat文件的内容，并显示到文本框Text1中，同时调用Calculate过程统计每个英文字母(不区分大小

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某二又树中有15个度为1的结点，16个度为2的结点，则该二又树中总的结点数为()。

在软件开发中，需求分析阶段产生的主要文档是()。

计算机指令由两部分组成，它们是()。

下列叙述中正确的是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

点揉()与四神聪穴能提升阳气，提高记忆力。

我国现阶段采用的围生期范围是指()

关于规范性文件效力比较及处理，说法正确的是()。

内地企业在香港创业板发行与上市，股东人数方面要求是( )。

资金成本率的测算方法有()。

支票上的金额可以由出票人授权补记,未补记的支票,不得使用。()

纳税人未按照规定期限缴纳税款的，扣缴义务人未按照规定期限解缴税款的，税务机关除责令限期缴纳外，从滞纳税款之日起，按月加收滞纳税款万分之五的滞纳金。()

内地企业在香港创业板发行与上市，股东人数方面要求是(　　)。