首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2020-02-26
53
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://jikaoti.com/ti/jBp0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：除封面页和目录页外，在正文页上添加页眉，内容为文档标题“北京市政府信息公开工作年度报告”和页码，要求正文页码从第1页开始，其中奇数页眉居右
在数据库设计中，将E-R图转换成关系数据模型的过程属于
一名员工可以使用多台计算机，每台计算机只能由一名员工使用，则实体员工和计算机间的联系是
下列关于栈叙述正确的是
学生和课程的关系模式定义为S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)：C(C#，Cn，P#)(其属性分别为课程号、课程名，先选课)；SC(S#，C#，G)(其属性分别学号、课程号和成绩)。关系中包含对主属性传
下面不属于对象基本特点的是
字长为7位的无符号二进制整数能表示的十进制整数的数值范围是
根据域名代码规定，GOV代表
下列数据结构中，属于非线性结构的是()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50c，经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为()。
随机试题
Luckily,thebulletnarrowlymissedthecaptain______aninch.
SLE消化系统症状一般不表现为
A．Mg2+B．Cl-C．Fe2+D．Cu2+E．PO43-对CK有激活作用的离子
患者，男，27岁。初起眼有异物感，视物不清，继而目赤肿痛，羞明，流泪，眵多，口苦咽干，苔黄，脉弦数。治疗除主穴外，还应选取
妈嫂黄自林嫂子是村里娇小俊秀的妹子。我们弟妹几个和积劳成疾的爸妈是一张沉重的铁犁，只哥哥一个人拖着。嫂子却看上了我哥，要嫁到我们这个穷家来。村里人劝嫂子，说嫂子肯定会被拖累
给定资料1．1986年7月1日《中华人民共和国义务教育法》实施，其中第九条规定，“地方各级人民政府应当合理设置小学、初级中等学校，使儿童、少年就近入学”，那时还没人意识到“学区房”的存在。随着公办小学和初中招收“就近入学”政策的实行，学区房
根据以下资料，回答106—110题2004年年到2008年居民消费价格的涨幅平均为()。
特辖区制
()isaprocessthatconsumersgothroughtopurchaseproductsorservicesovertheInternet．
ThePowerofPretendYoupeakintoyourseven-year-old’sroomtoseehowheandhisbestfriendaregoingwiththeirplayti
最新回复
(
0
)
