下列叙述中正确的是( )。【10年3月】

admin2013-10-14 64

问题下列叙述中正确的是( )。【10年3月】

选项 A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log₂n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog₂n)

答案A

解析顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有下列程序：　　　　#include　　＜stdio.h＞　　　　main()　　　　{　　　　　　　　　　　　int　s[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;　　　　　　　　for(i=0;i＜12;i++)
有定义语句：char　s[10];,　若要从终端给s输入5个字符，错误的输入语句是(　　)。
下列不构成无限循环的语句或语句组是(　　)。
若变量已正确定义为int型，要通过语句scanf("%d,%d,%d",&a,&b,&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是______。(Ц代表一个空格符)
下列程序的运行结果为【】。#include＜stdio.h＞#include＜string.h＞{inta;charb[10];doublec;};voidf(str
下列程序运行时，若输入labcedf2df＜回车＞输出结果为【】。#include＜stdio.h＞main(){chara=0,ch;while((ch==getchar())!
有以下程序#inc1ude＜stdio.h＞voidfun(char*s){while(*s){if(*s%2＝0)printf("%c",*s);
若有如下程序：main(){intx=20；if(x＞10)printf("%d"，x-=5)；if(x＞15)printf("%d"，x)；}则程序运行后的输出结果是【】。
若由以下定义，则不移动指针p，且通过指针p引用值为98的数组元素的表达式是【】。intw[10]={23,54,10,33,47,98,72,80,61}，*p=w；
下列叙述中正确的是()。

随机试题

抽油机主机是由底座、减速箱、曲柄、平衡块、连杆、横梁、支架、游梁、驴头、悬绳器、()和各种连接轴承组成。
室性心动过速伴严重血流动力学障碍时，终止发作首选
血清酶活性测定时，通常采用
房屋所有权登记收费住房按套收取，每套收费标准为80元，住房以外的其他房屋按宗定额收取。
10kV及以下装有可燃性油浸电力变压器的变电所，当设在耐火等级为二级的建筑中，建筑物应采取全面防火措施。()
根据证券法律制度的规定，下列关于上市公司收购人义务的表述中，不正确的是()。
小王步行的速度比跑步慢50％，跑步的速度比骑车慢50％。如果他骑车从A城去B城，再步行返回A城共需要2小时。小王跑步从A城到B城需要()分钟。
ThemajorproblemwithE-mailisthatitis(1)easytousethatpeoplecanbecome(2)withmessages.(3)theycanpossiblyansw
在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是()。
打开http：／／localhost／web／intro．htm页面，浏览对各个汽车品牌的介绍，找到查看更多汽车品牌介绍的链接，在考生文件夹下新建文本文件searchadress．txt，复制链接地址到searchadress．txt中，并保存。

最新回复(0)

下列叙述中正确的是( )。【10年3月】

二级C语言

NCRE全国计算机二级

有下列程序： #include ＜stdio.h＞ main() { int s[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i; for(i=0;i＜12;i++)

有定义语句：char s[10];, 若要从终端给s输入5个字符，错误的输入语句是( )。

下列不构成无限循环的语句或语句组是( )。

若变量已正确定义为int型，要通过语句scanf("%d,%d,%d",&a,&b,&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是______。(Ц代表一个空格符)

下列程序的运行结果为【】。#include＜stdio.h＞#include＜string.h＞{inta;charb[10];doublec;};voidf(str

下列程序运行时，若输入labcedf2df＜回车＞输出结果为【】。#include＜stdio.h＞main(){chara=0,ch;while((ch==getchar())!

有以下程序#inc1ude＜stdio.h＞voidfun(char*s){while(*s){if(*s%2＝0)printf("%c",*s);

若有如下程序：main(){intx=20；if(x＞10)printf("%d"，x-=5)；if(x＞15)printf("%d"，x)；}则程序运行后的输出结果是【】。

若由以下定义，则不移动指针p，且通过指针p引用值为98的数组元素的表达式是【】。intw[10]={23,54,10,33,47,98,72,80,61}，*p=w；

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

抽油机主机是由底座、减速箱、曲柄、平衡块、连杆、横梁、支架、游梁、驴头、悬绳器、()和各种连接轴承组成。

室性心动过速伴严重血流动力学障碍时，终止发作首选

血清酶活性测定时，通常采用

房屋所有权登记收费住房按套收取，每套收费标准为80元，住房以外的其他房屋按宗定额收取。

10kV及以下装有可燃性油浸电力变压器的变电所，当设在耐火等级为二级的建筑中，建筑物应采取全面防火措施。()

根据证券法律制度的规定，下列关于上市公司收购人义务的表述中，不正确的是()。

小王步行的速度比跑步慢50％，跑步的速度比骑车慢50％。如果他骑车从A城去B城，再步行返回A城共需要2小时。小王跑步从A城到B城需要()分钟。

ThemajorproblemwithE-mailisthatitis(1)easytousethatpeoplecanbecome(2)withmessages.(3)theycanpossiblyansw

在下面的VisualFoxPro表达式中，运算结果不为逻辑真的是()。

打开http：／／localhost／web／intro．htm页面，浏览对各个汽车品牌的介绍，找到查看更多汽车品牌介绍的链接，在考生文件夹下新建文本文件searchadress．txt，复制链接地址到searchadress．txt中，并保存。

有下列程序：　　　　#include　　＜stdio.h＞　　　　main()　　　　{　　　　　　　　　　　　int　s[12]={1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;　　　　　　　　for(i=0;i＜12;i++)

有定义语句：char　s[10];,　若要从终端给s输入5个字符，错误的输入语句是(　　)。

下列不构成无限循环的语句或语句组是(　　)。

有以下程序#inc1ude＜stdio.h＞voidfun(chars){while(s){if(s%2＝0)printf("%c",s);