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

admin2021-05-06 20

问题在长度为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，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：100注意：错误的语句在／／******error******的下面，修改该语句即可。1#include＜io
使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错，请改正其中错误，使得程序正常运行，并使程序输出的结果为：CTest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／**
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义私有常量PI，请在注释／／********1********后添加适当的语句。(2)完成类的
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在／／******error******的
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类CPoint的带有两个参数的构造函数，两个变量为x、y都为int型，且缺省值为0。请在注释／／***
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)声明类objA1，请在注释／／********1********后添加适当的语句。(2)为类ob
请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类，它只定义了栈的用户接口，如下
执行语句序列()。inti=0；while(i＜25)i+=3；cout＜＜i；输出结果是
下列关于模板的描述中，错误的是()。
已知主函数中通过如下语句序列实现对函数模板swap的调用：inta[10]，b[10]；swap(a，b，1，0)；下列对函数模板swap的声明中，会导致上述语句序列发生编译错误的是()。

随机试题

信息管理的目的是通过()，使决策者及时、准确地获得信息。
安全色是被赋予安全意义具有特殊属性的颜色，包括红、蓝、黄、绿四种。下列关于安全色对应的表述中，正确的是()。
中国证监会及其派出机构可以根据审慎监管原则，要求财务顾问提供已按照《上市公司并购重组财务顾问业务管理办法》的规定履行尽职调查义务的证明材料、工作档案和工作底稿，并对财务顾问的()等方面进行非现场检查或者现场检查。Ⅰ．公司治理Ⅱ．内部
定位决定一个城市未来的走向和高度，淄博市市委、市政府认真总结淄博城市发展的历史经验和教训，深入研究基础条件和发展阶段，立足充分发挥组群式优势，彰显组群式特色，着眼较长时期发展，提出了“四位一体、组群统筹、全域融合”城市工作思路和建设现代化组群式大城市目标任
某城市小区的居民被附近一个建筑工地项目严重干扰。噪音下许多居民无法集中精力，工地的长明灯使许多人无法入睡。还有的人甚至产生轻微的病症，如头痛和眩晕。社区工作机构的工作者依据居民的意见将社区居民组织起来，搜集了噪音的具体数据资料，与居民一起到建筑公司解决这一
下列刊物由维新派创办的是()
IPv6数据报的基本报头(不包括扩展头)长度为()。
数据流图中带有箭头的线段表示的是(　　)。
目前有许多不同的音频文件格式，下列哪一种不是数字音频的文件格式（）。
ThePopularityofInstantMessagingTechnologies1．近来移动QQ、微信等通信方式在大学生中十分流行2．这些通信方式有许多优点3．我的观点

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：100注意：错误的语句在／／error的下面，修改该语句即可。1#include＜io

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义私有常量PI，请在注释／／1后添加适当的语句。(2)完成类的

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在／／error的

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)声明类objA1，请在注释／／1后添加适当的语句。(2)为类ob

执行语句序列()。inti=0；while(i＜25)i+=3；cout＜＜i；输出结果是

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

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

信息管理的目的是通过()，使决策者及时、准确地获得信息。

安全色是被赋予安全意义具有特殊属性的颜色，包括红、蓝、黄、绿四种。下列关于安全色对应的表述中，正确的是()。

下列刊物由维新派创办的是()

IPv6数据报的基本报头(不包括扩展头)长度为()。

数据流图中带有箭头的线段表示的是(　　)。

目前有许多不同的音频文件格式，下列哪一种不是数字音频的文件格式（）。

ThePopularityofInstantMessagingTechnologies1．近来移动QQ、微信等通信方式在大学生中十分流行2．这些通信方式有许多优点3．我的观点

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：100注意：错误的语句在／／******error******的下面，修改该语句即可。1#include＜io

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义私有常量PI，请在注释／／********1********后添加适当的语句。(2)完成类的

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在／／******error******的

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)声明类objA1，请在注释／／********1********后添加适当的语句。(2)为类ob

执行语句序列()。inti=0；while(i＜25)i+=3；cout＜＜i；输出结果是

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

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

信息管理的目的是通过()，使决策者及时、准确地获得信息。

安全色是被赋予安全意义具有特殊属性的颜色，包括红、蓝、黄、绿四种。下列关于安全色对应的表述中，正确的是()。

下列刊物由维新派创办的是()

IPv6数据报的基本报头(不包括扩展头)长度为()。

数据流图中带有箭头的线段表示的是( )。

目前有许多不同的音频文件格式，下列哪一种不是数字音频的文件格式（）。

ThePopularityofInstantMessagingTechnologies1．近来移动QQ、微信等通信方式在大学生中十分流行2．这些通信方式有许多优点3．我的观点

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

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：100注意：错误的语句在／／error的下面，修改该语句即可。1#include＜io

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义私有常量PI，请在注释／／1后添加适当的语句。(2)完成类的

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：i=5i=10i=15i=20注意：错误的语句在／／error的

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)声明类objA1，请在注释／／1后添加适当的语句。(2)为类ob

数据流图中带有箭头的线段表示的是(　　)。