首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2018-10-15
53
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n一1。
转载请注明原文地址:https://kaotiyun.com/show/7L6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
执行下列命令序列后，最后一条命令的显示结果是DIMENSIONM(2，2)M(1，1)＝10M(1，2)＝20M(2，1)＝30M(2，2)＝40?M(2)
在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令
向一个项目中添加一个数据库，应该使用项目管理器的
在SQLSELECT查询中，为了使查询结果排序必须使用短语
设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是
有表名为Employee的表结构(职工号，姓名，工资)，为表Employee增加字段“住址”的SQL命令是
查询选修C2课程号的学生姓名，下列SQL语句中错误是
在VisualFoxPro中，以下描述中错误的是
对下列二叉树进行前序遗历的结果为
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是()。
随机试题
食物热效应
构成课的核心部分是()。
能刺激后缘区和穹隆下器等脑内室周器引起渴觉的是
痹症湿重，筋脉拘挛，脚气肿痛者。宜选用风湿热痹发热，关节红肿者。宜选用
某商场为增值税一般纳税人，2014年4月发生下列业务：(1)从某小规模纳税人企业购进服装一批，取得税务机关代开的增值税专用发票，价税合计20．6万元；委托运输公司将商品运回企业，发生运费支出1万元，取得运输业增值税专用发票。(2)与供货
最早在中国宣传马克思主义和歌颂十月革命的人是()。
惯性思维定势：是指把判断和思考导入一定方向的先有观念或先有倾向的思维方式。下列不属于惯性思维定势的是：
在社会与生活步伐加快的今天，人们难得闲暇去仔细翻阅报刊来捕捉当下集体意识的火花、把握社会想象的脉搏。互联网上的搜索引擎为难以脱身的人们提供了方便，它已成为人们获取信息的重要手段。网民只需手指一点，即可了解社会当天所发生的事情和最受关注的热点。然而网络搜索以
Aftersomanydayswithoutrain,thegroundquicklysoakedthelittlerainup.
A、Thegirlsgotonwellwitheachother.B、It’sunderstandablethatgirlsdon’tgetalong.C、Shewasangrywiththeotheryoung
最新回复
(
0
)
