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

admin2011-06-10 102

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

选项

答案log2n

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序　　main(　)　　{　inta=4,b=3,c=5,t=0;　　　if(a＜b)t=a;a=b;b=t;　　　if(a＜c)t=a;a=c;c=t;　　　printf("%d%d%d\n",a,b,c);　　}　　执行后
假设在当前盘当前目录下有一个可执行程序USER.EXE。现要执行该程序，并要求在执行过程中将显示输出的结果信息存入当前盘当前目录的文件OUT.DAT中，则完整的DOS命令为【　】。
有以下程序　　int　*f(int　*x,int　*y)　　　{　if(*x＜*y)　　　　return　x;　　　else　　　return　y;　　}　　main(　)　　{　int　a=7,b=8,*p,*q,*r;　　　p=&a;　q=&b;　　　
下列关于单目运算符++、--的叙述中正确的是
以下不能定义为用户标识符的是
若程序中定义了以下函数　　double　　myadd(double　a,double　b)　　{　return　(a+b);}　　并将其放在调用语句之后，则在调用之前应该对该函数进行说明，以下选项中错误的说明是（　）
以下叙述中正确的是(　)
E-mail地址由域名和用户名两部分组成，它们之间用@分隔，其中在@后面的部分是【】。
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
以下函数的功能是删除字符串s中的所有数字字符。请填空。vioddele(char*s){intn=0，i;for(i=0；s[i]；i++)if(______)s[n++]；s[i]；s[n]=____

随机试题

某分部工程双代号网络计划如下图所示，图中的错误为(　　)。
制作单位质量管理检查资料包括()。
怎样才能坚持解放思想、实事求是、与时俱进?
社会主义市场经济体制的基础是()。
某研究机构耗时9年，追踪调查6．3万名健康人士的饮食习惯，包括肉的消费量、肉类烹调方式以及肉类煮熟的程度等，研究小组按食用烤肉的量多少把研究对象分为5组。截至研究结束时，共有208人患上胰腺癌，他们大多集中在烤肉食用量最高的两组。因此，研究者得出大量食用烤
根据下列资料，回答下列问题。2011—2014年，货物进出口差额最大的年份是：
义和团发展到高潮的标志是()
尽管大家开始抵制珍稀动物的皮草产品，但仍有家居制造商将珍稀动物的皮毛用于家具饰品。几年前专家发明了一种新的高仿合成皮草，受到了家居制造商广泛的好评。但从最近几年的统计看，各地为获取皮毛而对珍稀动物进行捕杀的活动却并没有减少。以下哪项如果为真，最有助于解释
设f(x)与g(x)在x=0的某邻域内连续，f(0)=g(0)≠0，求．
Wherewerethegrenadeshidden?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序　　main(　)　　{　inta=4,b=3,c=5,t=0;　　　if(a＜b)t=a;a=b;b=t;　　　if(a＜c)t=a;a=c;c=t;　　　printf("%d%d%d\n",a,b,c);　　}　　执行后

假设在当前盘当前目录下有一个可执行程序USER.EXE。现要执行该程序，并要求在执行过程中将显示输出的结果信息存入当前盘当前目录的文件OUT.DAT中，则完整的DOS命令为【　】。

有以下程序　　int　f(int　x,int　y)　　　{　if(x＜y)　　　　return　x;　　　else　　　return　y;　　}　　main(　)　　{　int　a=7,b=8,p,q,r;　　　p=&a;　q=&b;

下列关于单目运算符++、--的叙述中正确的是

以下不能定义为用户标识符的是

若程序中定义了以下函数　　double　　myadd(double　a,double　b)　　{　return　(a+b);}　　并将其放在调用语句之后，则在调用之前应该对该函数进行说明，以下选项中错误的说明是（　）

以下叙述中正确的是(　)

E-mail地址由域名和用户名两部分组成，它们之间用@分隔，其中在@后面的部分是【】。

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

以下函数的功能是删除字符串s中的所有数字字符。请填空。vioddele(char*s){intn=0，i;for(i=0；s[i]；i++)if(__)s[n++]；s[i]；s[n]=

某分部工程双代号网络计划如下图所示，图中的错误为(　　)。

制作单位质量管理检查资料包括()。

怎样才能坚持解放思想、实事求是、与时俱进?

社会主义市场经济体制的基础是()。

根据下列资料，回答下列问题。2011—2014年，货物进出口差额最大的年份是：

义和团发展到高潮的标志是()

设f(x)与g(x)在x=0的某邻域内连续，f(0)=g(0)≠0，求．

Wherewerethegrenadeshidden?

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

二级C语言

NCRE全国计算机二级

若有以下程序 main( ) { inta=4,b=3,c=5,t=0; if(a＜b)t=a;a=b;b=t; if(a＜c)t=a;a=c;c=t; printf("%d%d%d\n",a,b,c); } 执行后

假设在当前盘当前目录下有一个可执行程序USER.EXE。现要执行该程序，并要求在执行过程中将显示输出的结果信息存入当前盘当前目录的文件OUT.DAT中，则完整的DOS命令为【 】。

有以下程序 int *f(int *x,int *y) { if(*x＜*y) return x; else return y; } main( ) { int a=7,b=8,*p,*q,*r; p=&a; q=&b;

下列关于单目运算符++、--的叙述中正确的是

以下不能定义为用户标识符的是

若程序中定义了以下函数 double myadd(double a,double b) { return (a+b);} 并将其放在调用语句之后，则在调用之前应该对该函数进行说明，以下选项中错误的说明是（ ）

以下叙述中正确的是( )

E-mail地址由域名和用户名两部分组成，它们之间用@分隔，其中在@后面的部分是【】。

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

以下函数的功能是删除字符串s中的所有数字字符。请填空。vioddele(char*s){intn=0，i;for(i=0；s[i]；i++)if(______)s[n++]；s[i]；s[n]=____

某分部工程双代号网络计划如下图所示，图中的错误为( )。

制作单位质量管理检查资料包括()。

怎样才能坚持解放思想、实事求是、与时俱进?

社会主义市场经济体制的基础是()。

根据下列资料，回答下列问题。2011—2014年，货物进出口差额最大的年份是：

义和团发展到高潮的标志是()

设f(x)与g(x)在x=0的某邻域内连续，f(0)=g(0)≠0，求．

Wherewerethegrenadeshidden?

若有以下程序　　main(　)　　{　inta=4,b=3,c=5,t=0;　　　if(a＜b)t=a;a=b;b=t;　　　if(a＜c)t=a;a=c;c=t;　　　printf("%d%d%d\n",a,b,c);　　}　　执行后

假设在当前盘当前目录下有一个可执行程序USER.EXE。现要执行该程序，并要求在执行过程中将显示输出的结果信息存入当前盘当前目录的文件OUT.DAT中，则完整的DOS命令为【　】。

有以下程序　　int　f(int　x,int　y)　　　{　if(x＜y)　　　　return　x;　　　else　　　return　y;　　}　　main(　)　　{　int　a=7,b=8,p,q,r;　　　p=&a;　q=&b;　　　

若程序中定义了以下函数　　double　　myadd(double　a,double　b)　　{　return　(a+b);}　　并将其放在调用语句之后，则在调用之前应该对该函数进行说明，以下选项中错误的说明是（　）

以下叙述中正确的是(　)

以下函数的功能是删除字符串s中的所有数字字符。请填空。vioddele(char*s){intn=0，i;for(i=0；s[i]；i++)if(__)s[n++]；s[i]；s[n]=

某分部工程双代号网络计划如下图所示，图中的错误为(　　)。