首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度蕞低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度蕞低的是
admin
2017-06-20
89
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度蕞低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/LI6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列链表中，其逻辑结构属于非线性结构的是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。
算法的空间复杂度是指( )。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是
假设表单MyForm隐藏着，让该表单在屏幕上显示的命令是
设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是
在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是
在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令
随机试题
在管道的流体流动中，减小阻力可以增加过流流量。下述减少阻力的措施中，错误的是()。
简述我国税收优先权适用的情形。
与肾性高血压有关的致血压升高的生理活性物质有
下列有关会计师事务所获取独立性书面确认函的说法中，正确的有()。
“虽然物质上我很贫穷，但精神上我很富有。我会将这份爱心公益事业一直做下去，一直到我老去的那天。”被称为“活雷锋”的殷仁俊不仅是这样说的．也是这样做的．25年来他为30多万上海老人免费理发。殷仁俊的言行表明()。①正确的价值观对人具有积极导向作用②价
(2012年真题)下列选项中，属于法律意识的范畴的有
It’smoredifficulttosolveaproblemthan______
U.S.presidentsnormallyservea(n)_____term.
What’stheproblemtheworldisnowfacing?Theworldisnotonlyhungrybutitisalsothirstyfor______.
There’snothingliketheinstinctiveroarofthecrowdwhenthousandsofpeopleallsing,orshouttogether.Buttranslatingtha
最新回复
(
0
)
