首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2019-06-12
30
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/aU8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列有关指针的用法中,错误的是()。
字面常量42、4.2、42L的数据类型分别是()。
下列叙述中正确的是()。
在关系模型中,把数据看成一个二维表,每一个二维表称为一个______。
在模块化设计过程中,【】用来衡量模块内部各个元素彼此结合的紧密程度。
在结构化程序设计中,模块划分的原则是A)各模块应包括尽量多的功能B)各模块的规模应尽量大C)各模块之间的联系应尽量紧密D)模块内具有高内聚度,模块间具有低耦合度
成本效益分析的目的是从【】角度评价开发一个项目是否可行。
软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性,其中最重要的是【】。
若有语句int*point,a=4;和point=&a;下面均代表地址的一组选项是
类继承中,缺省的继承方式是______。
随机试题
经抗休克处理后,提示微循环改善的最重要指标是【】
"Whatdidtheteachersaytoyoujustnow?""Sheaskedme()."
施工机械台班单价的组成和确定方法中,残值率是指机械报废时间回收的残值占机械原值的百分比,残值率按目前有关规定执行的是()。
根据《混凝土结构设计规范》(GB50010—2002)的规定,混凝土梁钢筋保护层的厚度是指()的距离。
工程预付款起扣点可按公式计算:T=P-M/N,式中N表示( )。
有限责任公司设监事会,其成员不得少于()。
关于“不视为侵犯专利权的情形”,以下说法正确的是?
开元之治
情景:你的朋友Peter来北京跟你一起度暑假,住在你(LiMing)家。任务:请你给他父母写封短信。告诉他们:.Peter已经安全到达,你去机场接他;.Peter喜欢中国食品;.你们已经参观了天安门和长城;.下周去西安参观,将会玩得很快活;
Intheearly20thcentury,ahorsenamedCleverHanswasbelievedcapableofcountingandotherimpressivementaltasks.Aftery
最新回复
(
0
)