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

admin2016-08-22 19

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/FtXiFFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

清末修律过程中制定的首次正式确立律师出庭代理和辩护制度的法律是
四个不同的小球放人编号为1，2，3，4的四个盒中，则恰有一个空盒的放法共有()。
6个人分别乘两辆不同的汽车。则有50种不同的乘车方法数。(1)每辆车最多坐4人；(2)每辆车至少坐2人。
材料11953年，毛泽东指出，过渡时期总路线是照耀我们各项工作的灯塔，各项工作离开了它，就要犯右倾或“左”倾的错误。材料2邓小平指出：“我们的社会主义改造是搞得成功的．很了不起。这是毛泽东对马克思主义的一个重大贡献。今天我们也还需要从理论上加以阐释。
利用变换t＝将方程化为变量y与t的微分方程(Ⅰ)求新方程的表达式；(Ⅱ)求原方程的通解．
设某教学管理系统，其查询模块需要提供如下功能：Ⅰ．查询系信息，列出各系编号、系名和系办公电话；Ⅱ．查询某系教师的信息，列出教师号、教师名、工资和聘用日期；Ⅲ．查询某教师讲授的课程信息，列出课程号、课程名和学分；Ⅳ．查询讲授某门课程的教师信息，列出教
SQLServer2008中声明游标的语句为：DECLARExcursor【7】SELECT…
已知有如下关系模式：T1(a1，a2，a3，a5)，T2(a3，a4)，T3(a5，a6)，T4(a3，a5，a7)，其中带下划线的属性标识为所在关系模式的主码，T1中的a3是参照T2的外码，T1中的a5是参照T3的外码，T4中的a3是参照T2的外码，T
假定要建立一个关于篮球职业联盟的数据库，需管理如下信息：·每个球队有球队名称、所在城市；·每位球员有球员姓名、薪酬；·每场比赛有比赛编号、比赛时间、比赛结果、参加比赛的主场球队、参加比赛的客场球队。其中带下划线的属性是唯一标识。其他需满足的要求如下
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

随机试题

中国人民银行的两大总行营业部分别在_______、_______。
Becauseofherpeculiarcharacteristics,shehasalotofdifficulty______friendswithherclassmates.
心脏病产妇胎儿娩出后应立即()
承包人可提出索赔的费用包括(　　)。
本月销项税额为(　　)万元。对第九笔业务的税务处理正确的是(　　)。
晚清时期下列武装力量出现的先后顺序是
请编写函数findValue(int*result。int*amount)，其功能是：求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数并存放在数组result中，并通过aaount返回这些数的个数。注意：部分源程序已给出。
在“报表设计器”中，任何时候都可以使用预览查看报表查看结果，以下4种操作中不能实现预览功能的是()。
HowmanybuildingplacesdoestheBuildingServicelookateachmonthtoseeIfthingsaregoingonwell?"HELPUSTOHELPYOU"
IwishI(go)______Beijingyesterday.

最新回复(0)

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

二级Access

NCRE全国计算机二级

清末修律过程中制定的首次正式确立律师出庭代理和辩护制度的法律是

四个不同的小球放人编号为1，2，3，4的四个盒中，则恰有一个空盒的放法共有()。

6个人分别乘两辆不同的汽车。则有50种不同的乘车方法数。(1)每辆车最多坐4人；(2)每辆车至少坐2人。

利用变换t＝将方程化为变量y与t的微分方程(Ⅰ)求新方程的表达式；(Ⅱ)求原方程的通解．

SQLServer2008中声明游标的语句为：DECLARExcursor【7】SELECT…

已知有如下关系模式：T1(a1，a2，a3，a5)，T2(a3，a4)，T3(a5，a6)，T4(a3，a5，a7)，其中带下划线的属性标识为所在关系模式的主码，T1中的a3是参照T2的外码，T1中的a5是参照T3的外码，T4中的a3是参照T2的外码，T

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

中国人民银行的两大总行营业部分别在_、_。

Becauseofherpeculiarcharacteristics,shehasalotofdifficulty______friendswithherclassmates.

心脏病产妇胎儿娩出后应立即()

承包人可提出索赔的费用包括(　　)。

本月销项税额为(　　)万元。对第九笔业务的税务处理正确的是(　　)。

晚清时期下列武装力量出现的先后顺序是

请编写函数findValue(intresult。intamount)，其功能是：求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数并存放在数组result中，并通过aaount返回这些数的个数。注意：部分源程序已给出。

在“报表设计器”中，任何时候都可以使用预览查看报表查看结果，以下4种操作中不能实现预览功能的是()。

HowmanybuildingplacesdoestheBuildingServicelookateachmonthtoseeIfthingsaregoingonwell?"HELPUSTOHELPYOU"

IwishI(go)______Beijingyesterday.

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

二级Access

NCRE全国计算机二级

清末修律过程中制定的首次正式确立律师出庭代理和辩护制度的法律是

四个不同的小球放人编号为1，2，3，4的四个盒中，则恰有一个空盒的放法共有()。

6个人分别乘两辆不同的汽车。则有50种不同的乘车方法数。(1)每辆车最多坐4人；(2)每辆车至少坐2人。

利用变换t＝将方程化为变量y与t的微分方程(Ⅰ)求新方程的表达式；(Ⅱ)求原方程的通解．

SQLServer2008中声明游标的语句为：DECLARExcursor【7】SELECT…

已知有如下关系模式：T1(a1，a2，a3，a5)，T2(a3，a4)，T3(a5，a6)，T4(a3，a5，a7)，其中带下划线的属性标识为所在关系模式的主码，T1中的a3是参照T2的外码，T1中的a5是参照T3的外码，T4中的a3是参照T2的外码，T

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

中国人民银行的两大总行营业部分别在_______、_______。

Becauseofherpeculiarcharacteristics,shehasalotofdifficulty______friendswithherclassmates.

心脏病产妇胎儿娩出后应立即()

承包人可提出索赔的费用包括( )。

本月销项税额为( )万元。对第九笔业务的税务处理正确的是( )。

晚清时期下列武装力量出现的先后顺序是

请编写函数findValue(int*result。int*amount)，其功能是：求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数并存放在数组result中，并通过aaount返回这些数的个数。注意：部分源程序已给出。

在“报表设计器”中，任何时候都可以使用预览查看报表查看结果，以下4种操作中不能实现预览功能的是()。

HowmanybuildingplacesdoestheBuildingServicelookateachmonthtoseeIfthingsaregoingonwell?"HELPUSTOHELPYOU"

IwishI(go)______Beijingyesterday.

中国人民银行的两大总行营业部分别在_、_。

承包人可提出索赔的费用包括(　　)。

本月销项税额为(　　)万元。对第九笔业务的税务处理正确的是(　　)。

请编写函数findValue(intresult。intamount)，其功能是：求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数并存放在数组result中，并通过aaount返回这些数的个数。注意：部分源程序已给出。