首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2019-12-17
21
问题
下列叙述中正确的是( )。
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/dbCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述正确的是()。
以下叙述正确的是()。
以下叙述正确的是()。
以下叙述中正确的是
设有如下的说明和定义struct{inta;char*s;}x,*p=&x;x.a=4;x.s="hello";则以下叙述中正确的是
若有以下语句typedefstructS{intg;charh;)T;以下叙述中正确的是
随机试题
出血热
从1996年正式实施国际化行动以来,华为在海外的扩张之路艰难但成功。2018年10月18日,华为公布Mate20Pro支持40W的快速充电技术,充电速度更快,且实现无线反向快充,被称为“华为领先方案”。据此完成下列问题。俄罗斯是华为国际化的第一站。从
对生产、销售假劣药品进行罚款处罚的基准是假劣药品的
A、妊娠期高血压B、子痫前期重度C、妊娠合并慢性肾炎D、妊娠合并慢性高血压E、子痫前期轻度眼底血管痉挛,视网膜水肿,24小时尿蛋白≥2g,一般发生在
判断一个行业的成长能力,可以考察的方面有()。Ⅰ.需求弹性Ⅱ.生产技术Ⅲ.市场容量与潜力Ⅳ.产业组织变化活动
下列标识符(名字)命名原则中,正确的是
若要查找最近20天之内参加工作的职工记录,查询准则为______。
•ReadthistexttakenfromanarticleaboutMarketingCommunications.•Choosethebestsentencetofilleachofthegaps.•Fore
A、Itcreatestherhythm,thebeautyandthemusic.B、Itmakesthestoryaccessibletous.C、Itmakessentencesasimportantast
Thelatestprojectistotakeacityofaroundhalfamillioninhabitantsanddiscoversexactlywhatrawmaterials【S1
最新回复
(
0
)