用插入排序和归并排序算法对数组＜3，1，4，1，5，9，6，5＞进行从小到大排序，则分别需要进行______次数组元素之间的比较。

admin2012-05-21 18

问题用插入排序和归并排序算法对数组＜3，1，4，1，5，9，6，5＞进行从小到大排序，则分别需要进行______次数组元素之间的比较。

选项 A、12，14
B、10，14
C、12，16
D、10，16

答案A

解析本题考查排序算法。插入排序算法的基本思想是将待排序数组分为两个部分，已排好序部分和未排序部分。其主要步骤为：开始时，第一个元素在已排好序部分中，其余元素在未排序部分。然后依次从未排序部分中取出第一个元素，从后向前与排好序部分的元素进行比较并将其插入到已排好序部分的正确位置。直到所有元素排好序。归并排序的基本思想是将待排序数组划分为子问题，对子问题求解，然后合并解。其主要步骤为：将数组分为两个相同规模的子数组，分别包含前n/2个元素和后n/2个元素；递归地排序这两个子数组；合并排好序的两个子数组，依次比较两个排好序的子数组的元素，得到整个数组的排好序的序列。根据上述算法思想和算法步骤，可以得到题中实例的比较次数分别为12和14。

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

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

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

用插入排序和归并排序算法对数组＜3，1，4，1，5，9，6，5＞进行从小到大排序，则分别需要进行______次数组元素之间的比较。

软件设计师上午基础知识考试

软考中级

输入输出系统主要用三种方式与主机交换数据，对于这三种方式的描述正确的是(1)。

软件质量包含多方面的内容，(7)、(8)、可移植性和可复用性等是较为重要的质量特性。在软件开发中，必须采取有力的措施，以确保软件的质量，这些措施至少应包括(9)、(10)和(11)。

linux下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW

ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。

与routeprint具有相同功能的命令是____________。

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是(33)。在DNS服务器中，ftp．softwaretest．com记录通过(34)方式建立。C

TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______

茶艺职业道德的基本准则，应包含这几方面主要内容：遵守职业道德原则，热爱茶艺工作，不断提高服务质量等。

就投资者经验来讲，标志着企业承认自己处于财务困境的措施是()

关于循环功能衰竭按血流动力学的病因分类，描述不正确的是

投标人经复核认为招标人公布的招标控制价未按照《建设工程工程量清单计价规范》GB50500—2013的规定进行编制的，应向招投标监督机构和工程造价管理机构投诉。投诉书内容包括()。

如图所示，一物体以速度v0冲向光滑斜面AB，并能沿斜面升高h，下列说法正确的是：

设函数，且y=f(x)+g(x)在(-∞，+∞)内连续，试确定常数a，b的值．

[A]Indiarunslikeathreadthroughthistale.CottonwasbeingspunintheIndusValleyin3000BC:Herodotusadmireditsquali

Thereceptionist,______jobwastoanswerthephone,hadlaryngitis(喉炎).

用插入排序和归并排序算法对数组＜3，1，4，1，5，9，6，5＞进行从小到大排序，则分别需要进行______次数组元素之间的比较。

软件设计师上午基础知识考试

软考中级

输入输出系统主要用三种方式与主机交换数据，对于这三种方式的描述正确的是(1)。

软件质量包含多方面的内容，(7)、(8)、可移植性和可复用性等是较为重要的质量特性。在软件开发中，必须采取有力的措施，以确保软件的质量，这些措施至少应包括(9)、(10)和(11)。

linux下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW

ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。

与routeprint具有相同功能的命令是____________。

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是__________(33)。在DNS服务器中，ftp．softwaretest．com记录通过__________(34)方式建立。C

TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______

茶艺职业道德的基本准则，应包含这几方面主要内容：遵守职业道德原则，热爱茶艺工作，不断提高服务质量等。

就投资者经验来讲，标志着企业承认自己处于财务困境的措施是()

关于循环功能衰竭按血流动力学的病因分类，描述不正确的是

投标人经复核认为招标人公布的招标控制价未按照《建设工程工程量清单计价规范》GB50500—2013的规定进行编制的，应向招投标监督机构和工程造价管理机构投诉。投诉书内容包括()。

如图所示，一物体以速度v0冲向光滑斜面AB，并能沿斜面升高h，下列说法正确的是：

设函数，且y=f(x)+g(x)在(-∞，+∞)内连续，试确定常数a，b的值．

[A]Indiarunslikeathreadthroughthistale.CottonwasbeingspunintheIndusValleyin3000BC:Herodotusadmireditsquali

Thereceptionist,______jobwastoanswerthephone,hadlaryngitis(喉炎).

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是(33)。在DNS服务器中，ftp．softwaretest．com记录通过(34)方式建立。C