首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2019-06-12
66
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表：②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。
转载请注明原文地址:https://www.kaotiyun.com/show/heep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。大明商贸公司将参加一次招商活动，销售人员李莉要制作一份有关产品介绍的演示文稿，届时将在活动中向客户展示。助理人员已经制作了一份演示文稿的素材“大明产
在关系代数运算中，有5种基本运算，它们是
下列叙述中正确的是
下列排序方法中，最坏情况下比较次数最少的是()。
下列关于二叉树的叙述中，正确的是()。
下列关于计算机病毒的叙述中，错误的是()。
CPU的参数如2800MHz，指的是：
微机中访问速度最快的存储器是：
小向使用了一部标配为2GBRAM的手机，因存储空间不够，他将一张64GB的mircoSD卡插到了手机上。此时，这部手机上的2GB和64GB参数分别代表的指标是()。
小刘使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是()
随机试题
简述影响资本结构的主要因素。
免疫监视功能低下时易发生
在经济衰退和经济结构调整过程中，老赵所在的企业转产，老赵被迫下岗待业。为了解决全家的生活收入来源、支付小孩上学费用等问题，老赵与妻子商定，原来在家操持家务的妻子到一家家政服务公司上班，获得收入补贴家用；老赵则在家临时操持家务。根据以上资料，回答下列问题：
甲公司为国内大型基建公司，现正考虑承接一项在非洲坦桑尼亚的未经开发山区的大型桥梁工程。甲公司董事会认定该工程有三大风险：(1)由于地势险峻，容易造成严重的意外伤亡事故；(2)该合同以当地货币结算，而当地货币的汇率近月来大幅波动；(3)工程可能延误，甲公司需
根据马斯洛的需要层次理论，下列属于缺失性需要的是()。
劳动改造是组织罪犯参加惩罚性的劳动。()
以“信用”为主题，发表一篇三分钟的演讲。
简述宏观调控的主要手段。
设A为3阶矩阵，其特征值为－1，1，2，对应的线性无关的特征向量为α1，α2，α3，令P＝(α1－α2，α1，α2＋α3)，则P－1A*P＝()．
AimlessnesshashardlybeentypicalofthepostwarJapanwhoseproductivityandsocialharmonyaretheenvyoftheUnitedStates
最新回复
(
0
)
