首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为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
34
问题
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为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
软件评测师上午基础知识考试
软考中级
相关试题推荐
软件需求规格说明书在软件开发中具有重要作用,但其作用不应该包括(29)。
在OSI参考模型中,物理层的功能是______。
信息系统安全保障体系涉及信息系统的各个组成部分,考虑到信息安全可持续的特性,我们可以把安全体系分为:实体安全、平台安全、_____________、通信安全、应用安全、运行安全和管理安全等层次。
根据《合同法》的规定,下列合同中,属于无效合同的是(59)。
根据软件项目的规模等级和安全性关键等级,软件测试可由不同机构组织实施,由承建单位组织进行的测试不包括()。
软件配置发布的版本有__________、中间版本、修订版本。
原型化方法是用户和软件开发人员之间进行的一种交互过程,适用于开发________系统。
______基准程序规范用于评价计算机在事务处理、数据处理、企业管理等方面的性能。
信息系统安全保障体系应当涉及信息系统的各个组成部分。()实施需要用到市场上常见的网络安全产品,包括VPN、防火墙等。
随机试题
乙市某建筑公司招收了一批农村合同工人,双方签订的劳动合同中约定,工资为每个月280元人民币,由公司提供食宿。后来,工人们得知该市最低工资标准为320元,企业支付工资一律不得低于该标准。于是,工人们向公司要求将工资涨到每月每人320元。但公司认为,公司除向工
简述荀子的教师论。
我国现阶段,不同国有企业的职工,付出同样的劳动,获得的劳动报酬却会有所差别,这是因为()
简答我国社会主义法治理念的主要内容,并阐释社会主义法治的核心内容的基本内涵。答题要求1.观点明确,表述完整、准确。2.不少于400字。
首次明确依法继承的宅基地使用权合法地位的法律文件是()。
建设项目对区域市场竞争结构的影响,重点从()进行分析。
实施建筑工程监理前,建设单位应当将(),书面通知被监理的建筑施工企业。
文艺复兴运动的发源地及中心是()。
RAM的特点是()。
Fromthehealthpointofviewwearelivinginamarvelousage.Weareimmunizedfrombirthagainstmanyofthemostdangerousd
最新回复
(
0
)