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

admin2011-06-10 126

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

选项

答案log2n

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序　　main(　)　　{　int　a[　][3]={{1,2,3},{4,5,0}},(*pa)[3],i;　　　pa=a;　　　for(i=0;i
有以下程序　　main(　)　　{　char　*s[　]={"one","two","three"},*p;　　　p=s[1];　　　printf("%c,%s\n",*(p+1),s[0]);　　}　　执行后输出结果是
以下程序的功能是将字符串s中的数字字符放入d数组中，最后输出d中的字符串。例如，输入字符串：abc123edf456gh，执行程序后输出：123456。请填空。#include#includemain(){chars[80],d[80];
已定义ch为字符型变量，以下赋值语句中错误的是
有以下定义　　#include　＜stdio.h＞　　char　a[10],*b=a;　　不能给数组a输入字符串的语句是（　）
下列程序的功能是给r输入数据后计算半径为r的圆面积s。程序在编译时出错。main()/*Beginning*/{intr;floats;seanf("%d",&r);s=*
有以下定义：#include＜stdio.h＞chara[10],*b=a;下面不能给数组a输入字符串的语句是()。
设有定义：inta,*pa=&a;以下scanf语句中能正确为变量a读入数据的是()。
下列是合法的用户自定义标识符的是()。

随机试题

汽车主要性能指标有动力性、经济性、制动性、操纵稳定性、行驶平稳性和通过性。()
女性，40岁。子宫肌瘤行全子宫切除，术后发热、头痛、关节酸痛，第5天伤口裂开，分泌物有腐败性臭味，疑为败血症。在培养结果未报告之前，经验性抗菌药物选用以哪种组合为宜
下述关于心悸的叙述恰当的是
10岁女孩，常有活动后心悸、气促，心脏听诊于胸骨左缘第2～3肋间可闻及Ⅱ-Ⅲ级喷射性收缩期杂音，肺动脉瓣区第二音亢进和固定分裂。该患儿最可能的诊断是
商业银行资本管理的内容主要包括()。
在社会主义初级阶段,公有制经济包括()。
对时间流逝的不安全感为何愈加强烈？恐怕与不少人对待成功的态度有关。无可否认，在竞争激烈的商业社会中，人们容易被一种“速成功”的理念所__________，渴望“一夜成名”的神话，期待“__________”的胜利。填入画横线部分最恰当的一项是：
【国民军】北京大学2013年中国史真题
采用“利润相关报酬(PRP)”合同的企业支付的工资水平随企业利润而变动。去年，金属工艺行业中采用PRP的企业的每个员工的生产率比那些仍然使用较传统合同的竞争者平均高13个百分点。根据以上的证据，如果有意见认为PRP合同提高了工人的劳动生产率，下面哪项如果正
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Forml的窗体上画一个文本框，其名称为Tl，宽度和高度分别为1400、400；再画两个命令按钮，其名称分别为Cl和C2，标题分别为”显示”和”扩大”，编写适当的事件过

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序　　main(　)　　{　int　a[　][3]={{1,2,3},{4,5,0}},(*pa)[3],i;　　　pa=a;　　　for(i=0;i

有以下程序　　main(　)　　{　char　s[　]={"one","two","three"},p;　　　p=s[1];　　　printf("%c,%s\n",*(p+1),s[0]);　　}　　执行后输出结果是

以下程序的功能是将字符串s中的数字字符放入d数组中，最后输出d中的字符串。例如，输入字符串：abc123edf456gh，执行程序后输出：123456。请填空。#include#includemain(){chars[80],d[80];

已定义ch为字符型变量，以下赋值语句中错误的是

有以下定义　　#include　＜stdio.h＞　　char　a[10],*b=a;　　不能给数组a输入字符串的语句是（　）

下列程序的功能是给r输入数据后计算半径为r的圆面积s。程序在编译时出错。main()/Beginning/{intr;floats;seanf("%d",&r);s=*

有以下定义：#include＜stdio.h＞chara[10],*b=a;下面不能给数组a输入字符串的语句是()。

设有定义：inta,*pa=&a;以下scanf语句中能正确为变量a读入数据的是()。

下列是合法的用户自定义标识符的是()。

汽车主要性能指标有动力性、经济性、制动性、操纵稳定性、行驶平稳性和通过性。()

女性，40岁。子宫肌瘤行全子宫切除，术后发热、头痛、关节酸痛，第5天伤口裂开，分泌物有腐败性臭味，疑为败血症。在培养结果未报告之前，经验性抗菌药物选用以哪种组合为宜

下述关于心悸的叙述恰当的是

10岁女孩，常有活动后心悸、气促，心脏听诊于胸骨左缘第2～3肋间可闻及Ⅱ-Ⅲ级喷射性收缩期杂音，肺动脉瓣区第二音亢进和固定分裂。该患儿最可能的诊断是

商业银行资本管理的内容主要包括()。

在社会主义初级阶段,公有制经济包括()。

【国民军】北京大学2013年中国史真题

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

二级C语言

NCRE全国计算机二级

有以下程序 main( ) { int a[ ][3]={{1,2,3},{4,5,0}},(*pa)[3],i; pa=a; for(i=0;i

有以下程序 main( ) { char *s[ ]={"one","two","three"},*p; p=s[1]; printf("%c,%s\n",*(p+1),s[0]); } 执行后输出结果是

以下程序的功能是将字符串s中的数字字符放入d数组中，最后输出d中的字符串。例如，输入字符串：abc123edf456gh，执行程序后输出：123456。请填空。#include#includemain(){chars[80],d[80];

已定义ch为字符型变量，以下赋值语句中错误的是

有以下定义 #include ＜stdio.h＞ char a[10],*b=a; 不能给数组a输入字符串的语句是（ ）

下列程序的功能是给r输入数据后计算半径为r的圆面积s。程序在编译时出错。main()/*Beginning*/{intr;floats;seanf("%d",&r);s=*

有以下定义：#include＜stdio.h＞chara[10],*b=a;下面不能给数组a输入字符串的语句是()。

设有定义：inta,*pa=&a;以下scanf语句中能正确为变量a读入数据的是()。

下列是合法的用户自定义标识符的是()。

汽车主要性能指标有动力性、经济性、制动性、操纵稳定性、行驶平稳性和通过性。()

女性，40岁。子宫肌瘤行全子宫切除，术后发热、头痛、关节酸痛，第5天伤口裂开，分泌物有腐败性臭味，疑为败血症。在培养结果未报告之前，经验性抗菌药物选用以哪种组合为宜

下述关于心悸的叙述恰当的是

10岁女孩，常有活动后心悸、气促，心脏听诊于胸骨左缘第2～3肋间可闻及Ⅱ-Ⅲ级喷射性收缩期杂音，肺动脉瓣区第二音亢进和固定分裂。该患儿最可能的诊断是

商业银行资本管理的内容主要包括()。

在社会主义初级阶段,公有制经济包括()。

【国民军】北京大学2013年中国史真题

有以下程序　　main(　)　　{　int　a[　][3]={{1,2,3},{4,5,0}},(*pa)[3],i;　　　pa=a;　　　for(i=0;i

有以下程序　　main(　)　　{　char　s[　]={"one","two","three"},p;　　　p=s[1];　　　printf("%c,%s\n",*(p+1),s[0]);　　}　　执行后输出结果是

有以下定义　　#include　＜stdio.h＞　　char　a[10],*b=a;　　不能给数组a输入字符串的语句是（　）

下列程序的功能是给r输入数据后计算半径为r的圆面积s。程序在编译时出错。main()/Beginning/{intr;floats;seanf("%d",&r);s=*