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

admin2021-05-06 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/XLfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：1，2，3，4，5，注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error
使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错，请改正其中错误，使得程序正常运行，并使程序输出的结果为：CTest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／**
Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是()。Samplea[2]，*P=newSample；
若有函数模板mySwap和一些变量定义如下：temp1ate＜c1assT＞voidmySwap(Tx,Ty);doubledl,d2;intil,i2;下列对mySwap的调用中，错误的是()。
已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。
下列关于模板的描述中，错误的是()。
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。
已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，1，0)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。

随机试题

下列关于长时记忆的说法不正确的是()
卧式车床工作精度的检验项目有哪些内容?
对于肿瘤化疗新药临床试验，以下说法中正确的是
一般建设项目的投资机会研究可分为()。
[2014真题·单选]机械设备安装工程中，常用于固定静置的简单设备或辅助设备的地脚螺栓为()。
在收益法评估房地产价值中，评估的依据是()。
我国2013年国内生产总值为59万亿元，财政支出为14万亿元；2014年国内生产总值为64万亿元，财政支出为15万亿元。则2014年财政支出增长的弹性系数为()。
1947年12月。毛泽东指出：“全党必须明白。土地制度的彻底改革。是现阶段中国革命的一项基本任务。如果我们能够普遍地彻底地解决土地问题，我们就获得了足以战胜一切敌人的最基本的条件。”为解决土地问题，我党在此阶段采取的重大举措有()
Manyprivateinstitutionsofhighereducationaroundthecountryareindanger.Notallwillbesaved,andperhapsnotalldeser
Nowadays,socialnetworkinggetstoomuchattention.Peopleusecyberspacetoshareinformationandconnectwithwhotheythinki

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：1，2，3，4，5，注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error

使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错，请改正其中错误，使得程序正常运行，并使程序输出的结果为：CTest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／**

Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是()。Samplea[2]，*P=newSample；

若有函数模板mySwap和一些变量定义如下：temp1ate＜c1assT＞voidmySwap(Tx,Ty);doubledl,d2;intil,i2;下列对mySwap的调用中，错误的是()。

已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，10)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。

下列关于模板的描述中，错误的是()。

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。

已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，1，0)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。

下列关于长时记忆的说法不正确的是()

卧式车床工作精度的检验项目有哪些内容?

对于肿瘤化疗新药临床试验，以下说法中正确的是

一般建设项目的投资机会研究可分为()。

[2014真题·单选]机械设备安装工程中，常用于固定静置的简单设备或辅助设备的地脚螺栓为()。

在收益法评估房地产价值中，评估的依据是()。

我国2013年国内生产总值为59万亿元，财政支出为14万亿元；2014年国内生产总值为64万亿元，财政支出为15万亿元。则2014年财政支出增长的弹性系数为()。

Manyprivateinstitutionsofhighereducationaroundthecountryareindanger.Notallwillbesaved,andperhapsnotalldeser

Nowadays,socialnetworkinggetstoomuchattention.Peopleusecyberspacetoshareinformationandconnectwithwhotheythinki

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