首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2019-06-12
47
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表:②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/heep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在数据库设计中,将E-R图转换成关系数据模型的过程属于
下列模式中,能够给出数据库物理存储结构与物理存取方法的是
下列叙述中正确的是
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
下列关于线性表的叙述中,不正确的是
在Internet中实现域名到IP地址相互转换的是
下列不属于Internet应用的是()。
Internet的四层结构分别是:
根据“辽宁号航空母舰素材.docx”素材文档中对应标题“概况”“简要历史”“性能参数”“舰载武器”“动力系统”“舰载机”和“内部舱室”的内容各制作1~2张幻灯片,文字内容可根据幻灯片的内容布局进行精简。这些内容幻灯片需选择合理的版式。
为了用ISDN技术实现电话拨号方式接入Internet,除了要具备一条直拨外线和一台性能合适的计算机外,另一个关键硬件设备是()。
随机试题
胃底腺的主细胞可分泌
影响透皮吸收的因素是
以下哪个是运动疗法的适应证
4个月的佝偻病患儿常见的体征有
位于市区的某中学2017年1月利用学校空地建造写字楼,发生的相关业务如下:(1)按照国家有关规定补交土地出让金2000万元,缴纳相关费用81万元。(2)写字楼开发成本3600万元。(3)写字楼开发费用中的利息支出为500万元(能够提供金融机构证明并按
现代生物进化理论认为生物进化的实质是()。
早年,梅兰芳与人合演《断桥》,也就是《白蛇传》,剧情是白娘子和许仙两个人悲欢离合的爱情故事,梅兰芳在剧中饰演白娘子。剧中,白娘子有一个动作就是面对负心的丈夫许仙追赶、跪在地上哀求她的时候。她爱恨交加、五味杂陈,就用一根手指头去戳许仙的脑门儿,不想。梅兰芳用
论述如何建设社会主义生态文明。
根据我国《宪法》规定,有权制定行政法规的主体是()。
软件复杂性度量的参数不包括______。
最新回复
(
0
)