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

admin2017-11-27 42

问题某个应用中，需要对输入数据进行排序，输入数据序列基本有序(如输入为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)

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

软考中级

在信息系统开发过程中，系统规范描述了(21)。

监理工程师对工程项目的进度控制从审核承建单位提交的实施进度计划开始直至工程项目(54)为止。

按照J2EE技术架构组成的应用系统至少分为三层，EJB包容器属于_____________。

公钥密码是(1)。常用的公钥加密算法有(2)，它可以实现加密和数字签名。(1)

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

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

下列政府采购方式属于招标采购的是()。

______技术利用程序的局部性原理，把程序中正在使用的部分数据或代码存放在特殊的存储器中，以提高系统的性能。

为了确保电子政务工程质量，控制工程建设成本，对于大宗小型机和核心交换机等设备的采购，一般宜(38)。

刘经理是某信息系统集成项目的项目经理，在制作WBS后，得出项目的所有工作包和活动。刘经理据此制作了前导图，如图4-4-1所示。请找出关键路径，并计算出总工期。

R、L、C串联电路谐振时，其特点有()。

关于磁盘下列说法正确的是()。

卵巢分泌哪些激素?

10岁，男，间断头痛、呕吐2个月，查体：BPl50/100mmHg，颈软、瞳孔等大等圆，对光反射灵敏，眼底视盘水肿，双眼外展不全，四肢肌力、肌张力正常，病理反射(一)。目前首选的治疗方法

处于成熟期的行业，价格竞争（），新产品的出现速度非常（）。

“情人眼里出西施”属于()。

政府对市场的调控主要体现在；

关于因果关系，下列哪一选项是错误的?

城市污染是工业化社会的一个突出问题。城市居民因污染而患病的比例一般高于农村。但奇怪的是，城市中心的树木反而比农村的树木长得更茂盛，更高大。以下各项如果为真，哪项最无助于解释上述现象?

Whenaconsumerfindsthathispurchasehasafaultinit,whatisthefirstthingheshoulddo?