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

admin2020-10-21 62

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

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

答案C

解析本题考查查找的算法，对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于运算符函数的描述中，错误的是()。
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2，此工程中包含一个程序文件main．cpp，其中有“班级”类Class和“学生”类Student的定义，还有主函数main的定义。在主函数中定义了两个“学生”对象，他们属于同一班级。程
下列关于栈和队列的描述中，正确的是()。
阅读下面的程序：#includevoidmain(){intx；cin>>x；if(x++>5)cout
运算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。
下列符号中可以用作C++标识符的是()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是()。
违背数据流图(DFD)构造规则的是
下列数据流图(DFD)构造规则中正确的是
在E-R图中，用来表示实体联系的图形是

随机试题

马克思主义中国化理论成果的精髓是（）
Moreandmorestudentswanttostudyin"hot"majors.【C1】______aresult,manystudentswantto【C2】______theirinterestsandstud
我国《仲裁法》规定，当事人申请撤销仲裁裁决的，应当在一定期限内提出。若A公司发现对方当事人B公司隐瞒了足以影响公正裁决的证据，应于()起6个月内提出。A公司依法提起申请撤销仲裁裁决，人民法院应当在受理之日起()内作出裁决。
按风险来源分类可以将风险分为()。
根据《水利工程建设程序管理暂行规定》(水建[1998]16号)，水利工程质量由()负全面责任。
就地浇筑梁(板)的实测项目中属于关键项目的是()。
行政应急性原则是指行政主体为保障国家安全、社会秩序和公共利益的需要，在面临突发事件导致公共管理危机的紧急情况下，可以实施某些没有明确法律依据的或与通常状态下法律规定相抵触的行政应急措施，它的行使应符合以下()条件。
以德为先，首要的是提高干部的党性修养，______是要解决党员干部的信仰问题，而关键之处在于通过积极有效的载体化虚为实，______。依次填入划横线部分最恰当的一项是()。
It’shotoutonthebeach.Let’ssitinthe______.
•Readthetextbelowabouthowtoformagoodmanager.•Inmustofthelines41—52thereisoneextraword.Itiseithergrammat

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于运算符函数的描述中，错误的是()。

下列关于栈和队列的描述中，正确的是()。

阅读下面的程序：#includevoidmain(){intx；cin>>x；if(x++>5)cout

运算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。

下列符号中可以用作C++标识符的是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是()。

违背数据流图(DFD)构造规则的是

下列数据流图(DFD)构造规则中正确的是

在E-R图中，用来表示实体联系的图形是

马克思主义中国化理论成果的精髓是（）

Moreandmorestudentswanttostudyin"hot"majors.【C1】aresult,manystudentswantto【C2】theirinterestsandstud

按风险来源分类可以将风险分为()。

根据《水利工程建设程序管理暂行规定》(水建[1998]16号)，水利工程质量由()负全面责任。

就地浇筑梁(板)的实测项目中属于关键项目的是()。

以德为先，首要的是提高干部的党性修养，是要解决党员干部的信仰问题，而关键之处在于通过积极有效的载体化虚为实，。依次填入划横线部分最恰当的一项是()。

It’shotoutonthebeach.Let’ssitinthe______.

•Readthetextbelowabouthowtoformagoodmanager.•Inmustofthelines41—52thereisoneextraword.Itiseithergrammat

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

二级C

NCRE全国计算机二级

下列关于运算符函数的描述中，错误的是()。

下列关于栈和队列的描述中，正确的是()。

阅读下面的程序：#includevoidmain(){intx；cin>>x；if(x++>5)cout

运算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。

下列符号中可以用作C++标识符的是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是()。

违背数据流图(DFD)构造规则的是

下列数据流图(DFD)构造规则中正确的是

在E-R图中，用来表示实体联系的图形是

马克思主义中国化理论成果的精髓是（）

Moreandmorestudentswanttostudyin"hot"majors.【C1】______aresult,manystudentswantto【C2】______theirinterestsandstud

按风险来源分类可以将风险分为()。

根据《水利工程建设程序管理暂行规定》(水建[1998]16号)，水利工程质量由()负全面责任。

就地浇筑梁(板)的实测项目中属于关键项目的是()。

以德为先，首要的是提高干部的党性修养，______是要解决党员干部的信仰问题，而关键之处在于通过积极有效的载体化虚为实，______。依次填入划横线部分最恰当的一项是()。

It’shotoutonthebeach.Let’ssitinthe______.

•Readthetextbelowabouthowtoformagoodmanager.•Inmustofthelines41—52thereisoneextraword.Itiseithergrammat

Moreandmorestudentswanttostudyin"hot"majors.【C1】aresult,manystudentswantto【C2】theirinterestsandstud

以德为先，首要的是提高干部的党性修养，是要解决党员干部的信仰问题，而关键之处在于通过积极有效的载体化虚为实，。依次填入划横线部分最恰当的一项是()。