首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为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
86
问题
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为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
软件评测师上午基础知识考试
软考中级
相关试题推荐
在信息化工程监理工作的文档管理中,属于监理实施类文档的有(47)。 ①项目进度计划 ②监理月报 ③专题监理报告 ④项目变更记录 ⑤监理实施细则⑥验收测试报告
信息系统工程竣工验收之后,项目的工程竣工结算由()汇总编制。
在某工程网络计划中,已知工作M没有自由时差,但总时差为5天,监理工程师检查实际进度时发现该工作的持续时间延长了4天,说明此时工作M的实际进度______。
根据软件项目的规模等级和安全性关键等级,软件测试可由不同机构组织实施,由承建单位组织进行的测试不包括()。
变更控制过程中,对于需求变更的确立,监理人员必须遵守的规则是(41)。 ①每一项项目变更必须用变更申请单提出,它包括对需要批准的变更的描述以及该项变更在计划、流程、预算、进度或可交付的成果上可能引起的变更 ②在准备审批变更申请单前,监理工程
一个实施合同的当事人在合同中未选择协议管辖,实施合同发生纠纷后,实施企业应当向(62)人民法院提出诉讼申请。
使用RAID作为网络存储设备有许多好处,以下关于RAID的叙述中不正确是(29)。
在某信息网络系统建设项目的机房工程实施过程中,因工期紧张,项目经理与监理工程师协商后,决定通过优化工序的方式进行赶工。下列做法不正确的是()。
阅读以下说明,请回答问题1至问题4,将解答或相应的编号填入对应栏内。[说明]某系统集成企业最近与某法院信息中心签订了一个法院综合信息系统运维项目合同,并签订了服务级别协议,对服务内容和具体要求进行了约定。协议中要求运维项目从解决问题过程到控
[说明]某系统集成项目的建设方要求必须按合同规定的期限交付系统,承建方项目经理李某决定严格执行项目进度管理,以保证项目按期完成。他决定使用关键路径法来编制项目进度网络图。在对工作分解结构进行认真分析后,李某得到一张包含了活动先后关系和每项活动初步历
随机试题
把少量下列物质分别放到水中,形成悬浊液的是()。
血液的pH值约为
牙齿发育异常包括以下各类,除外
小白菜在烹调过程中最易损失的营养素为
患者,男性,25岁,在高温环境下工作时突然体温上升至40.5℃左右约4小时,面色潮红,皮肤灼热,无汗,呼吸脉搏增快,判断此时的临床表现属于
下列市场趋势分析方法中,属于时间序列分析法的是()。
从银行所有者和管理者的角度讲,附属资本是用来承担非预期损失和保持正常经营所需的成本。()
2016年9月,中央组织部、教育部党组联合印发的《关于加强中小学校党的建设工作的意见》强调,要落实“三会一课”制度。以下不属于“三会一课”内涵的是()。
将乳酸菌的培养条件从有氧环境转变为无氧环境时,下列过程加快的是()。①葡萄糖的利用②二氧化碳的放出③ATP的形成④丙酮酸的氧化
Yetwitheconomiesinfreefall,managersalsoneedup-to-dateinformationaboutwhatishappeningtotheirbusinesses,sothat
最新回复
(
0
)