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

admin2019-06-12 42

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列的方法中，不属于软件调试技术的是()。
下面函数的作用是以双倍行距输出文件：voidtest(ifstream&outf，ofstream&outc){charc；while(__________){_____
下列数据结构中，能用二分法进行查找的是()。
如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。
下面关于数据库三级模式结构的叙述中，正确的是()。
若要把函数voidfun()定义为TestClass的友元函数，则应该在类TestClass的定义中加入的语句是()。
下列程序的输出结果为2，横线处应添加语句()。#includeusingnamespacestd；classTestClass1{public：_________
在C++中，若需要在程序文件中进行标准输入输出操作，则必须在开始处加入预处理命令#include＜iostream.h＞，若使用到数学库中的函数时，要在源程序的开始处加入预处理命令【】。
在关系数据库中，把数据表示成二维表，每一个二维表称为【　】。
设有以下说明语句：typedefstruct{intn；charch[8]；}PER；则下面叙述中，正确的是()。

随机试题

A—cashbusinessJ—modeofpaymentB—commissionreceivablesK—downpaymentC—loanextensionL—repaym
A．强碱烧伤(不包括生石灰)B．电弧烧伤C．电接触伤D．生石灰烧伤E．硫酸烧伤创面有逐渐加深的特点
如图5-17所示，用冲床在厚度为t的钢板上冲出一圆孔，则冲力大小()。
某电解铝厂位于甲市郊区，已经生产十年，现有工程规模为7万t／a电解铝，主要设备为60kA自焙阳极电解槽160台，产量20000t／a；120kA预焙阳极电解槽120台，产量50000t／a。自焙阳极电解槽含氟烟气采用干法净化回收装置，但由于其设计存在一些问
基金职业道德修养的方法不包括()。
基础金融衍生产品不包括()。
(2014年单选36)赵某死亡后，甲依遗嘱继承了一套房屋(价值180万元)，乙依遗赠分得一幅字画(价值40万元)，丙依法定继承分得现金60万元。遗产分割完毕后，赵某的债权人找到甲、乙、丙，要求偿还欠款40万元。该欠款应()。
糖果厂生产的奶油糖每袋售价5．4元，如果每周销售量(单位：千袋)为Q时，每周总成本为C(Q)＝2400+4000Q＋100Q2(元)，设价格不变，求(1)可以获得利润的销售量范围；(2)每周销售量为多少袋时，可以获得最大利润?
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
A、TRUEB、FALSEA

最新回复(0)

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

二级C

NCRE全国计算机二级

下列的方法中，不属于软件调试技术的是()。

下面函数的作用是以双倍行距输出文件：voidtest(ifstream&outf，ofstream&outc){charc；while(______){_

下列数据结构中，能用二分法进行查找的是()。

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

下面关于数据库三级模式结构的叙述中，正确的是()。

若要把函数voidfun()定义为TestClass的友元函数，则应该在类TestClass的定义中加入的语句是()。

下列程序的输出结果为2，横线处应添加语句()。#includeusingnamespacestd；classTestClass1{public：_________

在C++中，若需要在程序文件中进行标准输入输出操作，则必须在开始处加入预处理命令#include＜iostream.h＞，若使用到数学库中的函数时，要在源程序的开始处加入预处理命令【】。

在关系数据库中，把数据表示成二维表，每一个二维表称为【　】。

设有以下说明语句：typedefstruct{intn；charch[8]；}PER；则下面叙述中，正确的是()。

A—cashbusinessJ—modeofpaymentB—commissionreceivablesK—downpaymentC—loanextensionL—repaym

A．强碱烧伤(不包括生石灰)B．电弧烧伤C．电接触伤D．生石灰烧伤E．硫酸烧伤创面有逐渐加深的特点

如图5-17所示，用冲床在厚度为t的钢板上冲出一圆孔，则冲力大小()。

基金职业道德修养的方法不包括()。

基础金融衍生产品不包括()。

(2014年单选36)赵某死亡后，甲依遗嘱继承了一套房屋(价值180万元)，乙依遗赠分得一幅字画(价值40万元)，丙依法定继承分得现金60万元。遗产分割完毕后，赵某的债权人找到甲、乙、丙，要求偿还欠款40万元。该欠款应()。

糖果厂生产的奶油糖每袋售价5．4元，如果每周销售量(单位：千袋)为Q时，每周总成本为C(Q)＝2400+4000Q＋100Q2(元)，设价格不变，求(1)可以获得利润的销售量范围；(2)每周销售量为多少袋时，可以获得最大利润?

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

A、TRUEB、FALSEA

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

二级C

NCRE全国计算机二级

下列的方法中，不属于软件调试技术的是()。

下面函数的作用是以双倍行距输出文件：voidtest(ifstream&outf，ofstream&outc){charc；while(__________){_____

下列数据结构中，能用二分法进行查找的是()。

如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

下面关于数据库三级模式结构的叙述中，正确的是()。

若要把函数voidfun()定义为TestClass的友元函数，则应该在类TestClass的定义中加入的语句是()。

下列程序的输出结果为2，横线处应添加语句()。#includeusingnamespacestd；classTestClass1{public：_________

在C++中，若需要在程序文件中进行标准输入输出操作，则必须在开始处加入预处理命令#include＜iostream.h＞，若使用到数学库中的函数时，要在源程序的开始处加入预处理命令【】。

在关系数据库中，把数据表示成二维表，每一个二维表称为【 】。

设有以下说明语句：typedefstruct{intn；charch[8]；}PER；则下面叙述中，正确的是()。

A—cashbusinessJ—modeofpaymentB—commissionreceivablesK—downpaymentC—loanextensionL—repaym

A．强碱烧伤(不包括生石灰)B．电弧烧伤C．电接触伤D．生石灰烧伤E．硫酸烧伤创面有逐渐加深的特点

如图5-17所示，用冲床在厚度为t的钢板上冲出一圆孔，则冲力大小()。

基金职业道德修养的方法不包括()。

基础金融衍生产品不包括()。

(2014年单选36)赵某死亡后，甲依遗嘱继承了一套房屋(价值180万元)，乙依遗赠分得一幅字画(价值40万元)，丙依法定继承分得现金60万元。遗产分割完毕后，赵某的债权人找到甲、乙、丙，要求偿还欠款40万元。该欠款应()。

糖果厂生产的奶油糖每袋售价5．4元，如果每周销售量(单位：千袋)为Q时，每周总成本为C(Q)＝2400+4000Q＋100Q2(元)，设价格不变，求(1)可以获得利润的销售量范围；(2)每周销售量为多少袋时，可以获得最大利润?

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

A、TRUEB、FALSEA

下面函数的作用是以双倍行距输出文件：voidtest(ifstream&outf，ofstream&outc){charc；while(______){_

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

在关系数据库中，把数据表示成二维表，每一个二维表称为【　】。