首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2019-06-12
28
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表:②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://jikaoti.com/ti/Ouu0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在数据库设计中,将E-R图转换成关系数据模型的过程属于
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。根据“辽宁号航空母舰素材.docx”素材文档中对应标题“概况”“简要历史”“性能参数”“舰载武器”“动力系统”“舰载机”和“内部舱室”的内
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
在Excel工作表中,编码与分类信息以“编码1分类”的格式显示在了一个数据列内,若将编码与分类分为两列显示,最优的操作方法是()。
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
下列不属于Internet应用的是()。
下列描述的参数中表示计算机CPU时钟频率的是()。
某台微机安装的是64位操作系统,“64位”指的是:
Internet的四层结构分别是()。
随机试题
明代创作散曲数量最多的散曲家是()
某拖拉机厂电工张某自恃技术熟练,在检修电路时不按规定操作,造成电路着火部分设备被烧毁,损失4万余元。张某的行为构成:
甲企业为创业投资企业,2014年2月采取股权投资方式向乙公司(未上市的中小高新技术企业)投资300万元,至2016年12月31日仍持有该股权。甲企业2016年在未享受股权投资应纳税所得额抵扣的税收优惠政策前的企业所得税应纳税所得额为2000万元。已知企业所
下列关于品德的理解正确的是()。
下列法律关系中由《中华人民共和国合同法》调整的是()。
老李在单位作为一把手,经常是身先士卒,因此博得下属和群众的拥护,老李因此而得到的权力是()。
设总体X~E(λ),则来自总体X的简单随机样本X1,X2,…,Xn的联合概率密度f(x1,x2,…,xn)=_______.
What’sthemaintopicofthispassage?
ThenameMedia-XwaschosenforthecompanybecauseWhichoftheseUKcompanieshasexpandedintoothercountries?
Toooftenyoungpeoplegetthemselvesemployedquitebyaccident,notknowing(1)______liesinthewayofopportunityforpromoti
最新回复
(
0
)