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

admin2021-05-06 22

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成默认构造函数TestClass的定义，使得TestClass对象的类型为int，默认值为a=0，b=0，c=0，请在
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：HelloVisualC++!HelloVisualC++!!注意：错误的语句在／／
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：Hello注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／*****
用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了多个类，但类不能达到输出要求，按照定义的输出修改函数，使得输出如下：TestClass3TestClass2TestClass1其中定义的类并不完整，
请打开考生文件夹下的解决方案文件proj3，其中包含主程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有XArray类的定义和main主函数的定义。请把主程序文件中的XArray类的成员函数sum()的定义补充完整，补充的内容填写在
下列有关类继承的叙述中，错误的是()。
下列叙述中正确的是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
下列关于类模板的模板参数的叙述中，错误的是()。

随机试题

世界知识产权组织管理的公约、条约有()
锻炼手指精细活动能力的作业训练为
某患者因腹泻、呕吐入院。心电图：ST段水平压低，T波倒置，U波增高。最可能的病因是
征地是国家的行政行为,而不是土地买卖。()
利用企业净现金流量加上扣税后的长期负债作为企业价值评估的收益额，其直接资本化的结果应该是企业的()。
已知向量a=(2，4，一1)，b=(一1，2，4)，c=(λ，2，一5)，若a，b，c三个向量共面，则实数λ的值为()．
下列各句中，加下划线成语使用恰当的一项是：
非战争军事行动是指在相对和平环境下，运用军事力量有组织有计划地采取战争以外的军事手段。根据上述定义，下列属于非战争军事行动的是：
A、 B、 C、 D、 B按题意，这是利用定积分求这个数列的极限，先由对数性质，转化为求和式的极限．
Astheoldsayinggoes,youarewhatyoueat.Thefoodsyoueatobviouslyaffectyourbody’sperformance.Theymayalsoinfluenc

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成默认构造函数TestClass的定义，使得TestClass对象的类型为int，默认值为a=0，b=0，c=0，请在

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正确运行，并且使程序输出的结果为：HelloVisualC++!HelloVisualC++!!注意：错误的语句在／／

用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了多个类，但类不能达到输出要求，按照定义的输出修改函数，使得输出如下：TestClass3TestClass2TestClass1其中定义的类并不完整，

下列有关类继承的叙述中，错误的是()。

下列叙述中正确的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

下列关于类模板的模板参数的叙述中，错误的是()。

世界知识产权组织管理的公约、条约有()

锻炼手指精细活动能力的作业训练为

某患者因腹泻、呕吐入院。心电图：ST段水平压低，T波倒置，U波增高。最可能的病因是

征地是国家的行政行为,而不是土地买卖。()

利用企业净现金流量加上扣税后的长期负债作为企业价值评估的收益额，其直接资本化的结果应该是企业的()。

已知向量a=(2，4，一1)，b=(一1，2，4)，c=(λ，2，一5)，若a，b，c三个向量共面，则实数λ的值为()．

下列各句中，加下划线成语使用恰当的一项是：

非战争军事行动是指在相对和平环境下，运用军事力量有组织有计划地采取战争以外的军事手段。根据上述定义，下列属于非战争军事行动的是：

A、 B、 C、 D、 B按题意，这是利用定积分求这个数列的极限，先由对数性质，转化为求和式的极限．

Astheoldsayinggoes,youarewhatyoueat.Thefoodsyoueatobviouslyaffectyourbody’sperformance.Theymayalsoinfluenc

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