下列叙述中正确的是

admin2018-01-11 21

问题下列叙述中正确的是

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

答案A

解析本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果是()。main(){intp[8]={11，12，13，14，15，16，17，18}，i=0，j=0；while(i++＜7)if(p[i]％2)j+=p[i]；
有下列程序：fun(intx，inty)i+=m+1；m=i+x+y；returnm；k=fun(j，m)；printf("％d，"，k)：k=fun(j，m)；printf("％d＼n"，k)；执行后的输出结果是
软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()。
在循环中，continue语句与break语句的区别是：_________语句只是结束本次循环，然后进行循环的条件判定。
以下程序的输出结果是()。main(){charstr[][10]={"china"，"beijing"}，*p=str；printf("％s＼n"，p+10)；}
设fun()函数的定义形式为　　voidfun(charch，floatx){…}　　则下列对函数fun的调用语句中，正确的是()。
若有说明语句：double*p，a；则通过scanf语句正确给输入项读入数据的程序段是()。
当执行下面的程序时，如果输入ABC，则输出结果是()。#include#includemain(){charss[10]="1，2，3，4，5"；gets(ss)；strcat(ss，"6789")；print
下列选项中不会引起二义性的宏定义是()。
设有如下定义：intarr[]={6，7，8，9，10}；int*ptr；ptr=arr；*(ptr2)=2；printf("％d，％d＼n"，*ptr，*(ptr2))；则下列程序段的输出结果

随机试题

用超声心动图跨瓣压差估测右心室收缩压时，右心房压通常取
MSTP的弹性分组环功能模块克服了原有以太网倒换速度慢的缺点，可以实现()ms之内的迅捷保护倒换。
最常用的财务综合分析方法主要有()
求一个不恒等于零的可导函数f(x)，使它满足f2(x)=dt
急性肠梗阻引起的水、电解质紊乱为
下列有关热原性质描述错误的是
应对突发公共卫生事件的道德要求是()
以下不属于或有事项的基本特征的有()。
简要介绍岗前培训的实施方法和步骤。
已知△ABC的周长为sinC，则边长AB=___________．

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列程序的输出结果是()。main(){intp[8]={11，12，13，14，15，16，17，18}，i=0，j=0；while(i++＜7)if(p[i]％2)j+=p[i]；

有下列程序：fun(intx，inty)i+=m+1；m=i+x+y；returnm；k=fun(j，m)；printf("％d，"，k)：k=fun(j，m)；printf("％d＼n"，k)；执行后的输出结果是

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()。

在循环中，continue语句与break语句的区别是：_________语句只是结束本次循环，然后进行循环的条件判定。

以下程序的输出结果是()。main(){charstr[][10]={"china"，"beijing"}，*p=str；printf("％s＼n"，p+10)；}

设fun()函数的定义形式为 voidfun(charch，floatx){…} 则下列对函数fun的调用语句中，正确的是()。

若有说明语句：double*p，a；则通过scanf语句正确给输入项读入数据的程序段是()。

当执行下面的程序时，如果输入ABC，则输出结果是()。#include#includemain(){charss[10]="1，2，3，4，5"；gets(ss)；strcat(ss，"6789")；print

下列选项中不会引起二义性的宏定义是()。

设有如下定义：intarr[]={6，7，8，9，10}；int*ptr；ptr=arr；*(ptr2)=2；printf("％d，％d＼n"，*ptr，*(ptr2))；则下列程序段的输出结果

用超声心动图跨瓣压差估测右心室收缩压时，右心房压通常取

MSTP的弹性分组环功能模块克服了原有以太网倒换速度慢的缺点，可以实现()ms之内的迅捷保护倒换。

最常用的财务综合分析方法主要有()

求一个不恒等于零的可导函数f(x)，使它满足f2(x)=dt

急性肠梗阻引起的水、电解质紊乱为

下列有关热原性质描述错误的是

应对突发公共卫生事件的道德要求是()

以下不属于或有事项的基本特征的有()。

简要介绍岗前培训的实施方法和步骤。

已知△ABC的周长为sinC，则边长AB=___________．

设fun()函数的定义形式为　　voidfun(charch，floatx){…}　　则下列对函数fun的调用语句中，正确的是()。

设有如下定义：intarr[]={6，7，8，9，10}；intptr；ptr=arr；(ptr2)=2；printf("％d，％d＼n"，ptr，(ptr2))；则下列程序段的输出结果