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

admin2021-06-10 53

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

将前缀运算符"--"重载为非成员函数，下列原型中能正确用于类中说明的是()。
有如下程序：#includeusingnamespaeestd；classA{public：A(inti){x=i；}voiddispa(){cout
使用VC6打开考生文件夹下的源程序文件modil．clap，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在//******erro
请打开考生文件夹下的解决方案文件proj2，该工程中包含一个程序文件main．epp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Root对象用于表示方程ax2+bx
请打开考生文件夹下的解决方案文件proj1，此工程包含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)注意：只修改
请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalueis：10
下列有关运算符重载的叙述中，正确的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于
下列符号中可以用做C++标识符的是()。

随机试题

逻辑基本规律主要有三条，即同一律、()和()。
关于p53基因的叙述错误的是
根据《最高人民法院、最高人民检察院关于办理危害药品安全刑事案件适用法律若干问题的解释》，在生产、销售假药的刑事案件中，下列情形不属于“酌情从重处罚”的是
下列行为中，属于注册会计师违反保密原则的有()。
《旅行社条例》规定，未取得相应的旅行社业务经营许可证，擅自经营旅游业务的，旅游行政管理部门或者工商行政管理部门可以给予下列处罚()。
德育的意义有哪些?
祁某因不服西京市公安局银河区公安分局行政拘留10天的处罚申请复议。西京市公安局认为处罚过轻，改为行政拘留15天，祁某以西京市公安局为被告提起行政诉讼。对祁某的诉讼请求，法院处理正确的有()。
当使用带参数的操作子时，程序中必须包含头文件______。
Youshouldspendabout20minutesonQuestions27-40,whicharebasedonReadingPassage3below.Improvin
FromOurDarkestDay,OurBrightestHopeThatawfulSeptembermorning,whenjet-linersrainedfromthesky,andtheworstan

最新回复(0)

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

二级C

NCRE全国计算机二级

将前缀运算符"--"重载为非成员函数，下列原型中能正确用于类中说明的是()。

有如下程序：#includeusingnamespaeestd；classA{public：A(inti){x=i；}voiddispa(){cout

使用VC6打开考生文件夹下的源程序文件modil．clap，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在//******erro

请打开考生文件夹下的解决方案文件proj2，该工程中包含一个程序文件main．epp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Root对象用于表示方程ax2+bx

请打开考生文件夹下的解决方案文件proj1，此工程包含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)注意：只修改

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalueis：10

下列有关运算符重载的叙述中，正确的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于

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

逻辑基本规律主要有三条，即同一律、()和()。

关于p53基因的叙述错误的是

根据《最高人民法院、最高人民检察院关于办理危害药品安全刑事案件适用法律若干问题的解释》，在生产、销售假药的刑事案件中，下列情形不属于“酌情从重处罚”的是

下列行为中，属于注册会计师违反保密原则的有()。

《旅行社条例》规定，未取得相应的旅行社业务经营许可证，擅自经营旅游业务的，旅游行政管理部门或者工商行政管理部门可以给予下列处罚()。

德育的意义有哪些?

祁某因不服西京市公安局银河区公安分局行政拘留10天的处罚申请复议。西京市公安局认为处罚过轻，改为行政拘留15天，祁某以西京市公安局为被告提起行政诉讼。对祁某的诉讼请求，法院处理正确的有()。

当使用带参数的操作子时，程序中必须包含头文件______。

Youshouldspendabout20minutesonQuestions27-40,whicharebasedonReadingPassage3below.Improvin

FromOurDarkestDay,OurBrightestHopeThatawfulSeptembermorning,whenjet-linersrainedfromthesky,andtheworstan

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

二级C

NCRE全国计算机二级

将前缀运算符"--"重载为非成员函数，下列原型中能正确用于类中说明的是()。

有如下程序：#includeusingnamespaeestd；classA{public：A(inti){x=i；}voiddispa(){cout

使用VC6打开考生文件夹下的源程序文件modil．clap，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在//******erro

请打开考生文件夹下的解决方案文件proj2，该工程中包含一个程序文件main．epp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Root对象用于表示方程ax2+bx

请打开考生文件夹下的解决方案文件proj1，此工程包含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)注意：只修改

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalueis：10

下列有关运算符重载的叙述中，正确的是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于

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

逻辑基本规律主要有三条，即同一律、()和()。

关于p53基因的叙述错误的是

根据《最高人民法院、最高人民检察院关于办理危害药品安全刑事案件适用法律若干问题的解释》，在生产、销售假药的刑事案件中，下列情形不属于“酌情从重处罚”的是

下列行为中，属于注册会计师违反保密原则的有()。

《旅行社条例》规定，未取得相应的旅行社业务经营许可证，擅自经营旅游业务的，旅游行政管理部门或者工商行政管理部门可以给予下列处罚()。

德育的意义有哪些?

祁某因不服西京市公安局银河区公安分局行政拘留10天的处罚申请复议。西京市公安局认为处罚过轻，改为行政拘留15天，祁某以西京市公安局为被告提起行政诉讼。对祁某的诉讼请求，法院处理正确的有()。

当使用带参数的操作子时，程序中必须包含头文件______。

Youshouldspendabout20minutesonQuestions27-40,whicharebasedonReadingPassage3below.Improvin

FromOurDarkestDay,OurBrightestHopeThatawfulSeptembermorning,whenjet-linersrainedfromthesky,andtheworstan

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

请打开考生文件夹下的解决方案文件proj1，此工程包含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)注意：只修改

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalueis：10