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

admin2010-12-16 39

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

选项 A、log₂n
B、nlog₂n
C、n/2
D、(n+1)/2

答案A

解析在长度为n的有序线性表中进行二分查找，需要的比较次数为log₂n。选项 A正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于栈的叙述中，正确的是()。
若有以下程序：#includemain(){inti，sum；for(i=1；i＜6；i++)sum+=i；printf("％d＼n"，sum)；}则程序运行后的输出结果是()。
以下叙述中正确的是（）。
表达式：(int)((double)9/2)-9%2的值是
若要建立下图所示的存储结构，以下正确的程序段是（）。
下列选项中，不属于数据管理员(DBA)职责的是()。
下面结构体的定义语句中，错误的是（）。
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
软件测试的目的是()。
多态性具体体现运行和编译两个方面，在程序运行时的多态性通过继承和【】来体现，而程序编译时多态性体现函数和运符的重载上。

随机试题

Americanseat______astheyactuallyneedeveryday.
男性患者，25岁，近来工作劳累，进食差，今晨发现四肢均不能活动，既往曾有类似发作。查体：神清，脑神经未见异常，四肢肌力2级，肌张力低，腱反射减弱，无感觉障碍。该患者最应考虑下列何种疾病
高级会计专业技术资格的取得实行考试和评审相结合的制度。()
某期货公司的期末风险监管报表显示，2014年7月末净资本与风险资本准备的比例为200％，2014年8月末净资本与风险资本准备的比例为150％。针对上述变化，以下说法正确的是()。
下列有关流动性风险管理的主要措施说法中，错误的是()。
为了建立针对预算考核流程的内部控制，企业应该采取的措施是()。
研究发现，人格特质会对一个人能否拥有充足、良好的睡眠产生影响。例如，一个责任心水平较低的人很难自我约束，去按照既定计划完成任务。因此他们很难形成固定、良好的睡眠习惯。内向的人更难以入睡，因为他们更喜欢在独处状态下思考问题。当他们夜晚独自躺在床上，会有意识地
甲、乙与丙就交通事故在交管部门的主持下达成《调解协议书》，由甲、乙分别赔偿丙5万元，甲当即履行。乙赔了1万元，余下4万元给丙打了欠条。乙到期后未履行，丙多次催讨未果，遂持《调解协议书》与欠条向法院起诉。下列表述正确的是
在I／O设备管理中，设立设备独立层的主要目的是()。
YouwillheararadiopresenterinterviewingabusinessmancalledMarkFletcher.Foreachquestion(23-30),markoneletter(A

最新回复(0)

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

二级C

NCRE全国计算机二级

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

若有以下程序：#includemain(){inti，sum；for(i=1；i＜6；i++)sum+=i；printf("％d＼n"，sum)；}则程序运行后的输出结果是()。

以下叙述中正确的是（）。

表达式：(int)((double)9/2)-9%2的值是

若要建立下图所示的存储结构，以下正确的程序段是（）。

下列选项中，不属于数据管理员(DBA)职责的是()。

下面结构体的定义语句中，错误的是（）。

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

软件测试的目的是()。

多态性具体体现运行和编译两个方面，在程序运行时的多态性通过继承和【】来体现，而程序编译时多态性体现函数和运符的重载上。

Americanseat______astheyactuallyneedeveryday.

男性患者，25岁，近来工作劳累，进食差，今晨发现四肢均不能活动，既往曾有类似发作。查体：神清，脑神经未见异常，四肢肌力2级，肌张力低，腱反射减弱，无感觉障碍。该患者最应考虑下列何种疾病

高级会计专业技术资格的取得实行考试和评审相结合的制度。()

某期货公司的期末风险监管报表显示，2014年7月末净资本与风险资本准备的比例为200％，2014年8月末净资本与风险资本准备的比例为150％。针对上述变化，以下说法正确的是()。

下列有关流动性风险管理的主要措施说法中，错误的是()。

为了建立针对预算考核流程的内部控制，企业应该采取的措施是()。

在I／O设备管理中，设立设备独立层的主要目的是()。

YouwillheararadiopresenterinterviewingabusinessmancalledMarkFletcher.Foreachquestion(23-30),markoneletter(A