下列叙述中正确的是

admin2015-12-25 40

问题下列叙述中正确的是

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/vBi0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下4个选项中,不能看作一条语句的是
下面四个选项中,均是不合法的用户标识符的选项是
下列选项中，不属于模块间耦合的是
有下列程序：fun(intx){intp;if(x==0‖x==1)return(3);p=x-fun(x-2);returnp;}
下列叙述中错误的是()。
下列叙述错误的是()。
若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){inti,j=50,a[]={7,4,10,5,8};for()j+=a[i];printf("%d",j-40);
下列叙述中错误的是()。
设一棵完全二叉树共有700个结点，则在该二叉树中有______个叶子结点。

随机试题

除政治时局外，对正始诗歌创作影响重大的还有()。
越来越接近精神的天空李汉荣人，在人群里行走寻找他的道路，在人群里说话寻找他的回声，在人群里投资寻找他的利润，在人群里微笑寻找回应的表情。生而为人，我们不可
SLE累及器官发生率最高者为
羚羊角的性状鉴别特征有
杀菌力最强的酒精浓度为()。
()是中国工程咨询协会的最高权力机构。
下列有关重要性水平的说法中正确的有()。
近年来，以政务微博方式为代表的网络问政大大方便了政府和群众之间的联系。与此同时，也有少部分干部陷入认识误区，认为有了网络跑基层、搞调研就不重要了，在办公室点点鼠标，社情民意就能尽收眼底。对此，《光明日报》评论认为，上网尽管只隔了一个屏幕，但还是有距离的；上
【2011中央财经大学单选题第4题】解释金本位制度时期外汇供求与汇率形成的理论是()。
生产力中最具有决定性的力量是()

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

以下4个选项中,不能看作一条语句的是

下面四个选项中,均是不合法的用户标识符的选项是

下列选项中，不属于模块间耦合的是

有下列程序：fun(intx){intp;if(x==0‖x==1)return(3);p=x-fun(x-2);returnp;}

下列叙述中错误的是()。

下列叙述错误的是()。

若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){inti,j=50,a[]={7,4,10,5,8};for()j+=a[i];printf("%d",j-40);

下列叙述中错误的是()。

设一棵完全二叉树共有700个结点，则在该二叉树中有______个叶子结点。

除政治时局外，对正始诗歌创作影响重大的还有()。

越来越接近精神的天空李汉荣人，在人群里行走寻找他的道路，在人群里说话寻找他的回声，在人群里投资寻找他的利润，在人群里微笑寻找回应的表情。生而为人，我们不可

SLE累及器官发生率最高者为

羚羊角的性状鉴别特征有

杀菌力最强的酒精浓度为()。

()是中国工程咨询协会的最高权力机构。

下列有关重要性水平的说法中正确的有()。

【2011中央财经大学单选题第4题】解释金本位制度时期外汇供求与汇率形成的理论是()。

生产力中最具有决定性的力量是()