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

admin2020-07-30 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/NDyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classBase{public：voidfun(){cout＜＜’B’；}}；classDerived：publicBase{public：
有如下程序：#include＜iostream＞usingnamespacestd；intmain(){voidfunction(doubleval)；doubleval；function(val)；cout＜＜val；•ret
关于函数中的＜返回类型＞，下列表述中错误的是()。
有如下程序：#include＜iostream＞usingnamespacestd；classBASE{public：～BASE(){cout＜＜"BASE"；}}；classDERIVED：publicBASE{public：
在开发一个C++程序的整个过程中，第3个步骤为()。
有两个关系R和S如下：则由关系R得到关系S的操作是()。
若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。
下列选项中不属于面向对象程序设计特征的是()。
层次型、网状型和关系型数据库划分原则是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句有错误。请改正这些错误，使程序的输出结果为：12345

随机试题

A．草酸钙结石B．磷酸镁铵结石C．尿酸结石D．混合性结石E．黄嘌呤结石男性，38岁，1个月前右肾绞痛伴血尿，经对症治疗症状缓解。近日行排泄性尿路造影示右输尿管上段结石。请问上尿路结石大多数为
下列对尿失禁患者的处理错误的是
患者男，30岁。咳嗽3个月，咳白色黏痰，内带血丝，午后低热，面颊潮红，疲乏无力，常有心悸、盗汗，较前消瘦。痰结核菌素试验阳性。对该患者的护理措施，正确的是
甲采用武力威胁的方法，胁迫乙同其一道盗窃丙。乙万般无奈之下只能在甲实施盗窃的过程中帮其望风。甲在盗窃的过程中，被丙觉察，甲见事情败露，随手捡起一块大石头向丙头部砸去，致丙当场死亡。案发后，县公安局经县检察院批准．将甲、乙二人逮捕。公安机关侦查终结后认为案件
《会计基础工作规范》规定，内部会计监督的对象是本单位的()。
“备案号”栏：()。3.“运输工具”名称栏：()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
在Access中已经建立了"学生"表，若查找"学号"是"S00001"或"S00002"的记录，应在查询设计视图的"条件"行中输入(　　)。
Somepeoplebelievethatinternationalsportcreatesgoodwillbetweenthenations.Theythinkthatifcountriesplaygamestoget
A、Aperson’sshoesshoweverydetailofhimself.B、Aperson’sshoesmayrevealhispersonality.C、Aperson’sshoesshowhissoci

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classBase{public：voidfun(){cout＜＜’B’；}}；classDerived：publicBase{public：

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){voidfunction(doubleval)；doubleval；function(val)；cout＜＜val；•ret

关于函数中的＜返回类型＞，下列表述中错误的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classBASE{public：～BASE(){cout＜＜"BASE"；}}；classDERIVED：publicBASE{public：

在开发一个C++程序的整个过程中，第3个步骤为()。

有两个关系R和S如下：则由关系R得到关系S的操作是()。

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。

下列选项中不属于面向对象程序设计特征的是()。

层次型、网状型和关系型数据库划分原则是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句有错误。请改正这些错误，使程序的输出结果为：12345

A．草酸钙结石B．磷酸镁铵结石C．尿酸结石D．混合性结石E．黄嘌呤结石男性，38岁，1个月前右肾绞痛伴血尿，经对症治疗症状缓解。近日行排泄性尿路造影示右输尿管上段结石。请问上尿路结石大多数为

下列对尿失禁患者的处理错误的是

患者男，30岁。咳嗽3个月，咳白色黏痰，内带血丝，午后低热，面颊潮红，疲乏无力，常有心悸、盗汗，较前消瘦。痰结核菌素试验阳性。对该患者的护理措施，正确的是

《会计基础工作规范》规定，内部会计监督的对象是本单位的()。

“备案号”栏：()。3.“运输工具”名称栏：()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

在Access中已经建立了"学生"表，若查找"学号"是"S00001"或"S00002"的记录，应在查询设计视图的"条件"行中输入( )。

Somepeoplebelievethatinternationalsportcreatesgoodwillbetweenthenations.Theythinkthatifcountriesplaygamestoget

A、Aperson’sshoesshoweverydetailofhimself.B、Aperson’sshoesmayrevealhispersonality.C、Aperson’sshoesshowhissoci

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句有错误。请改正这些错误，使程序的输出结果为：12345

在Access中已经建立了"学生"表，若查找"学号"是"S00001"或"S00002"的记录，应在查询设计视图的"条件"行中输入(　　)。