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

admin2021-09-06 36

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

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

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较：log₂n次，而顺序查找需要比较n次。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

用于打开查询的宏命令是
结构化程序的三种基本控制结构是()。
Access中，以下不属于查询操作方式的是()。
在课程表中要查找课程名称中包含“计算机”的课程，对应“课程名称”字段的正确准则表达式是
学生选课成绩表的关系模式是SC(S#，C#，G)，其中S≠}为学号，C#为课号，G为成绩，学号为20的学生所选课程中成绩及格的全部课号为
如果在查询的条件中使用了通配符方括号“[]”，它的含义是
下列关于SQL命令的叙述中，正确的是
需求分析阶段的任务是()。
数据库设计中反映用户对数据要求的模式是()。
下列Access内置函数中，属于SQL聚合函数的是

随机试题

A．化学监测法B．物理监测法C．生物监测法D．仪器监测法E．无菌检验用指示菌株监测的方法属于
14个月男孩发热，腹泻、呕吐3天入院，精神萎靡，呼吸45次/分。略促及深长、中度失水征，腹软气胀，余无异常。血钠127mmol/L，血钾4mmol/L，氯l00mmol/L，CO2CP15mmol/L，第一天补液应是
已知某设计管段L=150m，Q=56L/s，地面坡度i=0.001，上游管道管径是400mm，充满度h/D=0.60，上游管道的下端管底高程为40.5m，地面高程为45.48m，要求设计管段内充满度h/D=0.7，则所选设计管段的管径为()
有一6层框架结构的角柱，其按平法11G101—1的施工图原位表示见图。该结构为一般民用建筑，无库房区，且作用在结构上的活载仅为按等效均布荷载计算的楼面活载。框架的抗震等级为二级，环境类别为一类：该角柱的轴压比μN≤0．3。混凝土强度等级为C35；钢材采用H
某可燃物堆场，室外消火栓的设计流量为55L／s，室外消火栓选用DNl50，其出水流量为15L／s。根据室外消火栓设计流量，该堆场的室外消火栓数量不应少于()个。
根据下列材料回答问题。2007年上半年某镇完成工业总产值66625万元，比去年同期增长32．7％，增速提高12．7个百分点。其中规模以上工业企业完成产值56869万元，比上年同期增长43．9％，占全年工业总产值计划的45．3％。完成工业增加值2217
给定学生关系Students(学号，姓名，性别，学历，身份证号)，学历取值为本科生或研究生(含在职研究生)；教师关系Teachers(教师号，姓名，性别，身份证号，工资)。查询既是研究生，又是女性，且工资大于等于3500元的教师的身份证号和姓名的SQL语句
Inthe1920sdemandforAmericanfarmproductsfell,asEuropeancountriesbegantorecoverfromWorldWarIandinstitutedaust
Bebotheredthepeople______.
Publicitycancoverlargenumbersofaudiencesinashorttimeanditscostsarelowerthan______.Whatisthereasonforthef

最新回复(0)

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

二级Access

NCRE全国计算机二级

用于打开查询的宏命令是

结构化程序的三种基本控制结构是()。

Access中，以下不属于查询操作方式的是()。

在课程表中要查找课程名称中包含“计算机”的课程，对应“课程名称”字段的正确准则表达式是

学生选课成绩表的关系模式是SC(S#，C#，G)，其中S≠}为学号，C#为课号，G为成绩，学号为20的学生所选课程中成绩及格的全部课号为

如果在查询的条件中使用了通配符方括号“[]”，它的含义是

下列关于SQL命令的叙述中，正确的是

需求分析阶段的任务是()。

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

下列Access内置函数中，属于SQL聚合函数的是

A．化学监测法B．物理监测法C．生物监测法D．仪器监测法E．无菌检验用指示菌株监测的方法属于

14个月男孩发热，腹泻、呕吐3天入院，精神萎靡，呼吸45次/分。略促及深长、中度失水征，腹软气胀，余无异常。血钠127mmol/L，血钾4mmol/L，氯l00mmol/L，CO2CP15mmol/L，第一天补液应是

已知某设计管段L=150m，Q=56L/s，地面坡度i=0.001，上游管道管径是400mm，充满度h/D=0.60，上游管道的下端管底高程为40.5m，地面高程为45.48m，要求设计管段内充满度h/D=0.7，则所选设计管段的管径为()

某可燃物堆场，室外消火栓的设计流量为55L／s，室外消火栓选用DNl50，其出水流量为15L／s。根据室外消火栓设计流量，该堆场的室外消火栓数量不应少于()个。

Inthe1920sdemandforAmericanfarmproductsfell,asEuropeancountriesbegantorecoverfromWorldWarIandinstitutedaust

Bebotheredthepeople______.

Publicitycancoverlargenumbersofaudiencesinashorttimeanditscostsarelowerthan______.Whatisthereasonforthef