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

admin2019-02-11 57

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

选项 A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列关于计算机病毒的叙述中，错误的是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入职培训
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。王丽是广东猪头猎头信息文化服务公司的一名客户经理，在2013年中秋节即将来临之际，他进行设计了一个中秋贺卡，发给有业务来往的客户，祝他们中秋节快乐。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
在面向对象方法中，不属于“对象”基本特点的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统汁局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完
数据库设计中反映用户对数据要求的模式是（　　）。
在数据库系统中，用户所见的数据模式为

随机试题

教师必须接受专门的职业训练，教师专业训练的内容主要包括专业意识、专业态度、专业知识、专业品质和()
生殖器疣的病原体非淋菌性尿道炎的病原体
混凝土结构物的缺陷和损伤的形成原因有()。
背景材料：某城市学校一教学楼由5层主楼和3层辅楼组成。某施工单位(乙方)与某建设单位(甲方)签订了该教学楼的施工合同，合同工期为38周。合同约定，工期每提前(或拖后)1天奖励(或罚款)2500元。乙方提交了拟定的施工网络进度计划(网络进度计划图如
宏观绩效衡量主要是考察整个宏观经济对基金业绩的影响。(　　)
商业银行资产管理理论包括()。
从长期来看，经济增长的最主要推动力是()。
以下选项中，不是建立字典的方式是
有以下程序#include＜stdio．h＞voidfun(int*a，int*b){int*c；c=a：a=b；b=c；}main(){intx=3，y=5，*p=&x，*q=&y；fun(p，q)；printf("％d，％d，"，*p
ValentineHistory,TraditionsandCustomsEveryFebruary,acrossthecountry,candy,flowers,andgiftsareexchangedbetwee

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于计算机病毒的叙述中，错误的是()。

在面向对象方法中，不属于“对象”基本特点的是()。

数据库设计中反映用户对数据要求的模式是（ ）。

在数据库系统中，用户所见的数据模式为

教师必须接受专门的职业训练，教师专业训练的内容主要包括专业意识、专业态度、专业知识、专业品质和()

生殖器疣的病原体非淋菌性尿道炎的病原体

混凝土结构物的缺陷和损伤的形成原因有()。

宏观绩效衡量主要是考察整个宏观经济对基金业绩的影响。( )

商业银行资产管理理论包括()。

从长期来看，经济增长的最主要推动力是()。

以下选项中，不是建立字典的方式是

有以下程序#include＜stdio．h＞voidfun(int*a，int*b){int*c；c=a：a=b；b=c；}main(){intx=3，y=5，*p=&x，*q=&y；fun(p，q)；printf("％d，％d，"，*p

ValentineHistory,TraditionsandCustomsEveryFebruary,acrossthecountry,candy,flowers,andgiftsareexchangedbetwee

数据库设计中反映用户对数据要求的模式是（　　）。

宏观绩效衡量主要是考察整个宏观经济对基金业绩的影响。(　　)

有以下程序#include＜stdio．h＞voidfun(inta，intb){intc；c=a：a=b；b=c；}main(){intx=3，y=5，p=&x，q=&y；fun(p，q)；printf("％d，％d，"，p