首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用 (40)排序算法最好,时间复杂度为 (41)。 (41)
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用 (40)排序算法最好,时间复杂度为 (41)。 (41)
admin
2017-11-27
77
问题
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用 (40)排序算法最好,时间复杂度为 (41)。
(41)
选项
A、O(n)
B、O(nlgn)
C、O(n
2
)
D、0(n
2
lgn)
答案
A
解析
排序是基本的数据处理要求,存在多种排序算法,要求考生掌握基本的排序算法。插入排序算法将输入数组分为两部分,已排序部分和未排序部分,每次从未排序部分中取出第一个元素,插入到已排序部分的正确位置。当输入数据基本有序时,插入排序所需要进行元素之间比较的次数最少,是最好情况下的运行时间,其复杂度为线性时间。归并排序和堆排序在所有情况下的运行时间均为O(nlgn)。快速排序在最坏情况下的运行时间O(n
2
),当输入数据序列基本有序时,快速排序处于最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/rBPZ777K
本试题收录于:
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
按照J2EE技术架构组成的应用系统至少分为三层,EJB包容器属于_____________。
UNIX操作系统是作为(4)问世的。
______基准程序规范用于评价计算机在事务处理、数据处理、企业管理等方面的性能。
信息工程的特点决定在监理工作中应该把变更与风险放在一起考虑。(45)是应对风险的三项基本原则。
模块内部的算法设计在采用结构化方法进行开发的()阶段进行。
关于三种备份方式:完全备份、差量备份和增量备份的联系和区别,说法错误的是______。
(7)________是TCP/IP协议的应用层协议。
请将图2-4中(1)~(4)空缺处的内容填写完整。从图2-4中水平对应关系看,左边是软件设计过程,右边是软件测试过程。在软件设计过程中,SQA应按(5)进行检查活动。在软件测试过程中,系统测试是基于(6)的测试。
数据仓库通过数据转移从多个数据源中提取数据,为了解决不同数据源格式不统一的问题,需要进行(16)操作。
以下关于面向对象方法的描述中,错误的是(14)。
随机试题
A.以健康人或病人作为受试对象B.试验时使用对照和双盲法C.不选择弱势人群作为受试者D.试验中受试者得到专家的允许后可自由决定是否退出E.弱势人群若参加试验,需要监护人的签字能体现人体试验科学原则的是
激发较大范围内瞬间出现大量滑坡的重要因素是()。
下列科目中,按照《2018年政府收支分类科目》规定,属于支出经济分类的是()。
(2016年真题)下列对古代科技著作的表述,不正确的是()。
材料三:阅读下面的短文。完成71—75题。织袜机是英国牧师李.维利亚1593年发明的。关于这项发明还有一段有趣的插曲。当年这位发明家为了向织袜女工梅丽求婚,苦思冥想,别出心裁地发明了能帮助梅丽摆脱繁重劳动的织袜机,并以此作为奉献给心上人的结婚礼物
根据我国《刑事诉讼法》的规定,某居民小区的老白发现常在这一带推销小商品的黑子有盗窃行为,他可以向下列哪些专门机关进行报案,举报()。
A.Don’tleavetheaudienceout.B.Makeitsimpletounderstand.C.Bepreparedandpractice.D.Complementyourspeechwithvi
下列信用形式属于银行信用的是()。[中央财经大学2012研]
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
Readthetextbelowaboutfoodindustry.Inmostofthelines(34-45),thereisoneextraword.Iteitherisgrammaticallyin
最新回复
(
0
)