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

admin2017-11-27 59

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

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

软考中级

在Windows　2000中，文件和文件夹在磁盘中的存在方式有三种属性，不是其属性的是(5)。

以下内容中，(15)应写入操作手册。

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

在工程网络计划执行过程中，如果只发现工作P出现进度拖延，且拖延的时间超过其总时差，则()。

软件生存周期一般划分为六个阶段，包括软件项目计划、()、软件设计、程序编码、软件测试以及运行维护。

在监理实施过程中，当承建单位要求变更项目合同时，应当首先向_________用书面的形式提出。

当专业监理工程师需要重大调整时，总监理工程师应书面通知(39)。

网络层协议中，(6)________协议用于获取设备的硬件地址。

以下关于面向对象方法的描述中，错误的是(14)。

晶状体半脱位的病因不包括（）

下列哪项方法不宜用于闭经与早孕的鉴别

A．黄酮类B．香豆素类C．二萜D．生物碱E．木脂素《中国药典》中，五味子质量控制成分的结构类型是()。

关于项目申请书的说法，错误的是()。

下列关于工业管道工程计量规则的叙述，正确的是()。

在绩效考核时，以企业战略为导向，从顾客角度、内部流程角度、学习与成长角度、财务角度建立与关键成功因素有密切联系的绩效指标体系，基于这种做法的绩效考核方法是()。

有关ZAP命令的描述，正确的是()。

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

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

软考中级

在Windows 2000中，文件和文件夹在磁盘中的存在方式有三种属性，不是其属性的是(5)。

以下内容中，(15)应写入操作手册。

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

在工程网络计划执行过程中，如果只发现工作P出现进度拖延，且拖延的时间超过其总时差，则()。

软件生存周期一般划分为六个阶段，包括软件项目计划、()、软件设计、程序编码、软件测试以及运行维护。

在监理实施过程中，当承建单位要求变更项目合同时，应当首先向_________用书面的形式提出。

当专业监理工程师需要重大调整时，总监理工程师应书面通知(39)。

网络层协议中，(6)________协议用于获取设备的硬件地址。

以下关于面向对象方法的描述中，错误的是(14)。

晶状体半脱位的病因不包括（）

下列哪项方法不宜用于闭经与早孕的鉴别

A．黄酮类B．香豆素类C．二萜D．生物碱E．木脂素《中国药典》中，五味子质量控制成分的结构类型是()。

关于项目申请书的说法，错误的是()。

下列关于工业管道工程计量规则的叙述，正确的是()。

在绩效考核时，以企业战略为导向，从顾客角度、内部流程角度、学习与成长角度、财务角度建立与关键成功因素有密切联系的绩效指标体系，基于这种做法的绩效考核方法是()。

有关ZAP命令的描述，正确的是()。

在Windows　2000中，文件和文件夹在磁盘中的存在方式有三种属性，不是其属性的是(5)。