某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输入为1，2，5，3，4，6，8，7)。在这种情况下，采用 (40)排序算法最好，时间复杂度为 (41)。 (41)

admin2017-11-27 34

问题某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输入为1，2，5，3，4，6，8，7)。在这种情况下，采用 (40)排序算法最好，时间复杂度为 (41)。
(41)

选项 A、O(n)
B、O(nlgn)
C、O(n²)
D、0(n²lgn)

答案A

解析排序是基本的数据处理要求，存在多种排序算法，要求考生掌握基本的排序算法。插入排序算法将输入数组分为两部分，已排序部分和未排序部分，每次从未排序部分中取出第一个元素，插入到已排序部分的正确位置。当输入数据基本有序时，插入排序所需要进行元素之间比较的次数最少，是最好情况下的运行时间，其复杂度为线性时间。归并排序和堆排序在所有情况下的运行时间均为O(nlgn)。快速排序在最坏情况下的运行时间O(n²)，当输入数据序列基本有序时，快速排序处于最坏的情况。

转载请注明原文地址:https://kaotiyun.com/show/rBPZ777K

本试题收录于：软件评测师上午基础知识考试题库软考中级分类

软件评测师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输入为1，2，5，3，4，6，8，7)。在这种情况下，采用 (40)排序算法最好，时间复杂度为 (41)。 (41)

软件评测师上午基础知识考试

软考中级

软件需求规格说明书在软件开发中具有重要作用，但其作用不应该包括(29)。

在OSI参考模型中，物理层的功能是______。

信息系统安全保障体系涉及信息系统的各个组成部分，考虑到信息安全可持续的特性，我们可以把安全体系分为：实体安全、平台安全、_____________、通信安全、应用安全、运行安全和管理安全等层次。

根据《合同法》的规定，下列合同中，属于无效合同的是(59)。

根据软件项目的规模等级和安全性关键等级，软件测试可由不同机构组织实施，由承建单位组织进行的测试不包括()。

软件配置发布的版本有__________、中间版本、修订版本。

原型化方法是用户和软件开发人员之间进行的一种交互过程，适用于开发________系统。

______基准程序规范用于评价计算机在事务处理、数据处理、企业管理等方面的性能。

信息系统安全保障体系应当涉及信息系统的各个组成部分。()实施需要用到市场上常见的网络安全产品，包括VPN、防火墙等。

简述荀子的教师论。

我国现阶段，不同国有企业的职工，付出同样的劳动，获得的劳动报酬却会有所差别，这是因为()

简答我国社会主义法治理念的主要内容，并阐释社会主义法治的核心内容的基本内涵。答题要求1．观点明确，表述完整、准确。2．不少于400字。

首次明确依法继承的宅基地使用权合法地位的法律文件是()。

建设项目对区域市场竞争结构的影响，重点从()进行分析。

实施建筑工程监理前,建设单位应当将(),书面通知被监理的建筑施工企业。

文艺复兴运动的发源地及中心是()。

RAM的特点是()。

Fromthehealthpointofviewwearelivinginamarvelousage.Weareimmunizedfrombirthagainstmanyofthemostdangerousd