首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下述叙述中正确的是
下述叙述中正确的是
admin
2020-02-26
84
问题
下述叙述中正确的是
选项
A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/MDYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。检索选修了课程号为2且成绩不及
在PowerPoint中可以通过多种方法创建一张新幻灯片，下列操作方法错误的是
小金从网站上查到了最近一次全国人口普查的数据表格，他准备将这份表格中的数据引用到Excel中以便进一步分析，最优的操作方法是
为了保证独立的微机能够正常工作，必须安装的软件是
针对PowerPoint幻灯片中图片对象的操作，描述错误的是()。
刘老师正准备制作家长会通知，根据考生文件夹下的相关资料及示例，按下列要求帮助刘老师完成编辑操作：(1)将考生文件夹下的“Word素材．docx”文件另存为“Word．docx”(“．docx”为扩展名)，除特殊指定外后续操作均基于此文件，否则不得
算法的时间复杂度是指
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
根据“辽宁号航空母舰素材．docx”素材文档中对应标题“概况”“简要历史”“性能参数”“舰载武器”“动力系统”“舰载机”和“内部舱室”的内容各制作1～2张幻灯片，文字内容可根据幻灯片的内容布局进行精简。这些内容幻灯片需选择合理的版式。
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“按学校汇总2”工作表中的内
随机试题
关于审美意识的下列说法中正确的有()
骨盆牵引的牵引重量范围多为
某报社记者张某拍到明星李某“出轨”的照片，并配以文字发表。李某得知后非常气愤，遂向甲市乙县人民法院起诉张某侵犯其名誉权，乙县人民法院受理后，经审查，一审认定张某侵犯李某的名誉权，判决赔偿李某10万元，并在《都市晚报》登报赔礼道歉。张某不服，向甲市中级人民法
《行政处罚法》赋予行政相对人（）项权利。
医疗用流动诊疗车，内设有手术室，并配有麻醉设备及其他外科器具
普通席位与专用席位均不得转让和退回。()
对于不可管理的风险，商业银行可以采取的管理办法是（）
下列实现公共财政职能的手段中，属于实现收入分配职能的手段有()。
篮球比赛中，每支球队上场球员为5名。某支篮球队共有12名球员，其中后卫5名(全明星球员1名)，前锋5名(全明星球员1名)，中锋2名。主教练准备排出双后卫阵型，且要保证全明星球员都要上场，问总共有多少种安排方式?
Therearetenblanksinthefollowingpassage．Foreachnumberedblank，therearefourchoicesmarkedA，B，CandD．Choosethebest
最新回复
(
0
)
