首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2019-12-17
23
问题
下列叙述中正确的是( )。
选项
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全国计算机二级
相关试题推荐
以下叙述正确的是()。
设有以下程序段：floata[8]={1．0，2．0}；intb[1]={0}；charc[]={"A"，"B"}；chard=="1"；以下叙述正确的是()。
若有语句：inta[3][4]，(*p)[4]；p=a；，则以下选项中叙述错误的是()。
下列叙述中正确的是()。
以下叙述正确的是()。
以下叙述中正确的是
设有如下的说明和定义struct{inta；char*s；}x，*p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是
随机试题
下列各项中，属于非标准审计报告的有()。
有一换热器，热流体为压力1．0MPa的饱和水蒸气，换热后冷凝为对应的饱和水。被加热介质为常压的工艺空气，进出口温度分别为100℃、160℃，流量为100kmol／h，换热器的热效率为95％。试求：此换热器的热损失?[已知空气的恒压热容为：cp*＝30k
下列关于项目建设地区选择原则的说法中，正确的是()。
某工程在总包单位和一个不属于总包管理范围之内的专业分包单位之间进行工程交接时，《交接检查记录》中的见证单位应该为()。
大华有限公司为增值税一般纳税人，主要生产和销售甲产品，适用增值税税率17％，所得税税率25％。该公司2015年7月发生以下业务：(1)销售甲产品2000件，单位售价180元，增值税税率17％，收到支票已经送存银行。(2)支付上述销售业务的运杂费6000
下列选项中，应计入专利权入账价值的有()。
一般资料：求助者，男性，49岁，工人。案例介绍：求助者去年体检发现肺部阴影，经检查确诊为肺癌早期。经过半年多的治疗，病情基本稳定，各项指标也逐步恢复正常。但住院期间看到许多癌症转移复发的病友，很担忧自己的情况，于是密切观察自己的身体变化，身上长出
危害行为的基本形式有()。
1940年，毛泽东《新民主主义论》中指出，新民主主义革命的政治目标是
已知f(π)=2，且求f(0)．
最新回复
(
0
)
