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

admin2013-02-27 67

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

线性表的长度为n。在最坏情况下比较次数为n-1的算法是()。
下列叙述中正确的是()。
下列叙述中正确的是()。
有以下程序(strcat函数用于连接两个字符串)：　#include＜stdio．h＞　#include＜string．h＞　main()　{　chara[20]="ABCD＼0EFG＼0"，b[]="UK"；　strcat(a，b)
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为【】。
假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为______。

随机试题

此时最首选的紧急措施是该患儿最可能的诊断是
A．UTPB．UDPC．UMPD．IMPE．dUMP能直接转变生成dUDP的化合物是
下列可以作为债权代位权的权利的是()。
某水利工程在施工过程中，根据监理单位的书面指示，施工单位进行了跨河公路桥基础破碎岩石开挖，但公路桥报价清单中无此项内容。主体工程报价清单中有以下单价：(1)混凝土坝Ⅰ：砂卵石、岩石地基开挖70元／m3；Ⅱ：基础处理80元／m3(2)土石
在企业所得税前允许扣除的业务招待费、广告费、业务宣传费合计为()万元从联营企业分回的税后利润应补缴的所得税为()万元。
人员晋升计划的内容不包括()。(2007年11月二级真题)
捷克著名教育家夸美纽斯的《普通教育学》的出版，是教育学成为一门独立学科的标志。()
有些海蚀洞的“天花板”上还有个大窟窿，阳光照进来，就像罗马的万神殿一样。这可能是因为顶部岩石本身质地脆弱，更易被________。也可能是海水挤入岩石裂隙时，原本在里面的空气被压缩，水填满洞隙下方，压缩空气便________洞顶，直至将洞顶击穿，形成天窗。
甲(市政府工作人员)接受请托人乙的30万元，通过妹夫刘某(市公安局干警)违规撤销了对乙的网上追逃信息。甲的行为应认定为()。
DespiteincreasedairportsecuritysinceSeptember11th,2001,thetechnologytoscanbothpassengersandbaggageforweaponsan

最新回复(0)

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

二级C

NCRE全国计算机二级

线性表的长度为n。在最坏情况下比较次数为n-1的算法是()。

下列叙述中正确的是()。

下列叙述中正确的是()。

有以下程序(strcat函数用于连接两个字符串)： #include＜stdio．h＞ #include＜string．h＞ main() { chara[20]="ABCD＼0EFG＼0"，b[]="UK"； strcat(a，b)

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为【】。

假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为______。

此时最首选的紧急措施是该患儿最可能的诊断是

A．UTPB．UDPC．UMPD．IMPE．dUMP能直接转变生成dUDP的化合物是

下列可以作为债权代位权的权利的是()。

在企业所得税前允许扣除的业务招待费、广告费、业务宣传费合计为()万元从联营企业分回的税后利润应补缴的所得税为()万元。

人员晋升计划的内容不包括()。(2007年11月二级真题)

捷克著名教育家夸美纽斯的《普通教育学》的出版，是教育学成为一门独立学科的标志。()

甲(市政府工作人员)接受请托人乙的30万元，通过妹夫刘某(市公安局干警)违规撤销了对乙的网上追逃信息。甲的行为应认定为()。

DespiteincreasedairportsecuritysinceSeptember11th,2001,thetechnologytoscanbothpassengersandbaggageforweaponsan

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

有以下程序(strcat函数用于连接两个字符串)：　#include＜stdio．h＞　#include＜string．h＞　main()　{　chara[20]="ABCD＼0EFG＼0"，b[]="UK"；　strcat(a，b)