首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
admin
2020-02-26
75
问题
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。因此,比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/mQYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
李东阳是某家用电器企业的战略规划人员,正在参与制定本年度的生产与营销计划。为此,他需要对上一年度不同产品的销售情况进行汇总和分析,从中提炼出有价值的信息。根据下列要求,帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的E4:E891中
李东阳是某家用电器企业的战略规划人员,正在参与制定本年度的生产与营销计划。为此,他需要对上一年度不同产品的销售情况进行汇总和分析,从中提炼出有价值的信息。根据下列要求,帮助李东阳运用已有的原始数据完成上述分析工作。在考生文件夹下,将文档“Excel素材
下列叙述中正确的是
某Word文档中有一个5行×4列的表格,如果要将另外一个文本文件中的5行文字拷贝到该表格中,并且使其正好成为该表格一列的内容,最优的操作方法是:
软件调试的目的是
单击“演示文稿”按钮。然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。请根据提供的“ppt素材及设计要求.docx”要求文件来设计制作演示文稿,并以文件名“PowerPoint.pptx”存盘,具体要求如下:
下列叙述中错误的是
下列选项中,不是面向对象主要特征的是
针对PowerPoint幻灯片中图片对象的操作,描述错误的是
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程,这些编码不包括()
随机试题
受孕率幼仔出生存活率
工程监理单位在实施监理过程中,发现存在一定程度的安全事故隐患,应当()。
赤霉素片剂(每盒20片,每片25毫克),用于作物,具有促进种子发芽、植物生长、提前开花结果的作用
民事主体在法律允许的范围内有完全的意志的自由.自主实施民事法律行为,参加民事法律活动,任何单位和个人都不得非法干预。这体现了()。
根据《票据法》的规定,汇票上可以记载非法定事项。下列各项中,属于非法定记载事项的是()。
我国西北地区历史最长的清真寺是()。
()是我国第一部长篇历史章回小说。
下列关于刑法空间效力的说法,错误的是()。
我国联想集团收购了—家美国大公司的PC业务,该公司在计算帆的缩小化过程发挥过重要的作用,它是______。
假设你是学生会主席,你们要举行一次英语讲座,请根据下面提示,用英语写一份书面通知。1.时间:2004年11月15日,星期六晚7:00—9:002.地点:学生第二食堂3.主讲人:耶鲁大学著名教授约翰先生4.内容:英国英
最新回复
(
0
)