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

admin2020-12-21 94

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：　　　　#include　＜iostream＞　　　　using　namespace　std;　　　　class　Base　{　　　　public:　　　　　　　　Base(int　x=0)　{　cout＜＜x;　}　　　　}　　　　class
有如下程序　　　　#include＜iostream＞　　　　#include＜iomanip＞　　　　using　namespace　std；　　　　int　main(){　　　　　　cout＜＜setprecision(3)＜＜fixed＜＜setfi
下列是重载乘法运算符的函数原型声明，其中错误的是
有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　int　main()　　　　{　　　　　　　int　*p；　　　　　　　*p＝9；　　　　　　　cout＜＜"The　value　at　p："＜
下列语句中，正确的是(　　)。
以下关键字不能用来声明类的访问权限的是
关键字unsigned不能修饰的类型是()。
代码编写阶段可进行的软件测试是
在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。
算法的空间复杂度是指()。

随机试题

最直观、最快捷、最简单的止血方法是()。
Alport综合征的临床特点有
A．两肩胛骨脊柱缘之间B．歧骨(胸剑联合中点)至脐中C．前额两发角之间D．脐中至横骨上廉(耻骨联合上缘)上述选项中，骨度分寸为5寸的为
自身免疫病治疗原则中属于免疫调节的方法是
我国《合同法》规定的解决合同纠纷的方式不包括()。为避免产品的名称、规格型号规定不明确，在起草和审查购销合同时，对这一条款应做到()。
第二次世界大战时，美英空军对德国展开大轰炸，自身也损失惨重。专家们发现，所有返回的飞机腹部都遍布弹痕，但机翼却完好无损。他们由此推断：机腹非常容易受到炮火攻击，应该改进机腹的防护。后来证实，这些专家推断时受到“幸存者偏差”的影响，因为实际情况是：被击中机翼
某食堂采购4类(各种蔬菜名称的后一个字相同，即为一类)共12种蔬菜：芹菜、菠菜、韭菜、青椒、红椒、黄椒、黄瓜、冬瓜、丝瓜、扁豆、毛豆、豇豆，并根据若干条件将其分成3组，准备在早、中、晚三餐中分别使用。已知条件如下：(1)同一类别的蔬菜不在一组；(2)芹
有些技术资料按公式Q=W×F/N计算总线的数据传输速率Q(其中，W为总线数据宽度(总线位宽/8)；F为总线工作频率；N为完成一次数据传送所需的总线时钟周期个数)。当总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期时，总线数据传
Whatdoesthemanmean?
TheCommercialisationofScienceandTechnologyScienceandtechnologyandtheroleofcommercialisationinthatareaarever

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序： #include ＜iostream＞ using namespace std; class Base { public: Base(int x=0) { cout＜＜x; } } class

有如下程序 #include＜iostream＞ #include＜iomanip＞ using namespace std； int main(){ cout＜＜setprecision(3)＜＜fixed＜＜setfi

下列是重载乘法运算符的函数原型声明，其中错误的是

有如下程序： #include＜iostream＞ using namespace std； int main() { int *p； *p＝9； cout＜＜"The value at p："＜

下列语句中，正确的是( )。

以下关键字不能用来声明类的访问权限的是

关键字unsigned不能修饰的类型是()。

代码编写阶段可进行的软件测试是

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。

算法的空间复杂度是指()。

最直观、最快捷、最简单的止血方法是()。

Alport综合征的临床特点有

A．两肩胛骨脊柱缘之间B．歧骨(胸剑联合中点)至脐中C．前额两发角之间D．脐中至横骨上廉(耻骨联合上缘)上述选项中，骨度分寸为5寸的为

自身免疫病治疗原则中属于免疫调节的方法是

我国《合同法》规定的解决合同纠纷的方式不包括()。为避免产品的名称、规格型号规定不明确，在起草和审查购销合同时，对这一条款应做到()。

Whatdoesthemanmean?

TheCommercialisationofScienceandTechnologyScienceandtechnologyandtheroleofcommercialisationinthatareaarever

有如下程序：　　　　#include　＜iostream＞　　　　using　namespace　std;　　　　class　Base　{　　　　public:　　　　　　　　Base(int　x=0)　{　cout＜＜x;　}　　　　}　　　　class

有如下程序　　　　#include＜iostream＞　　　　#include＜iomanip＞　　　　using　namespace　std；　　　　int　main(){　　　　　　cout＜＜setprecision(3)＜＜fixed＜＜setfi

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　int　main()　　　　{　　　　　　　int　p；　　　　　　　p＝9；　　　　　　　cout＜＜"The　value　at　p："＜

下列语句中，正确的是(　　)。