首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
admin
2019-11-14
94
问题
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/o2Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。期末考试结束了,初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析,并为每个学生制作一份成绩通知
下列叙述中正确的是
第四代计算机的标志是微处理器的出现,微处理器的组成是:
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
某系统总体结构如下图所示该系统结构图是
将数据库的结构划分成多个层次,是为了提高数据库的逻辑独立性和
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
下列数据结构中,不能采用顺序存储结构的是
下列数据结构中,属于非线性结构的是()。
随机试题
下列《湘夫人》诗句中,表示湘君遗憾之情的是()
在对疾病“胃溃疡急性出血性贫血”进行编码时,主要编码应为
冠心病患者有支气管哮喘发作时,首选药是
应用华法林时,为掌握好剂量,应测定
明渠中上下游两个渐流过水断面的侧压管水头的关系为()。
中国公民王某就职于中国境内甲公司,2015年1月从境内取得如下收入:(1)从甲公司取得工资收入3800元,半年奖4600元,取得规定标准的岗位津贴300元,差旅费津贴900元。(2)担任乙公司的独立董事,从乙公司取得董事费10000元。(3)长期担任
一次,电台请了一位商界奇才做嘉宾主持讲成功之道,他说:“还是出一道题考考你们吧。某地发现了一处金矿,于是人们一窝蜂地拥去开采。然而,一条大河挡住了必经之路,如果是你,该如何是好?”有说绕道走的,也有说游过去的,他却说:“为什么非得淘金,不可以买一条船营运?
研究表明,人们对支持自己既有态度的材料,学习、记忆起来更容易,而对于与个人既有态度相违背的材料,学习、记忆起来困难,而且获得的信息也容易歪曲。这一现象称为
共产主义社会是实现了人的自由而全面发展的社会形态。这里的“人的自由而全面的发展”是指()
Accordingtothepassage,troublesontheroadareprimarilycausedby______Bysaying"youmighttoleratetheoddroad-hog...
最新回复
(
0
)