对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18)，按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序(增量为5)得到(67)，快速排序(选第一个记录为基准元素)得到(68)，链式基数(基数为10排)序得到

admin2019-03-11 52

问题对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18)，按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序(增量为5)得到(67)，快速排序(选第一个记录为基准元素)得到(68)，链式基数(基数为10排)序得到(69)，二路归并排序得到(70)，堆排序得到(71)。

选项 A、30,28,20,12,18,16,4,10,2,6,8
B、20,30,28,12,18,4,16,10,2,8,6
C、2,6,4,10,8,28,16,30,20,12,18
D、2,4,10,6,12,28,16,20,8,30,18

答案C

解析分别根据各种排序方法的排序原则，我们可以得到正确的答案。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18)，按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序(增量为5)得到(67)，快速排序(选第一个记录为基准元素)得到(68)，链式基数(基数为10排)序得到

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

软考中级

建筑物综合布线系统中的工作区子系统是指__________。(2009年下半年试题)

在互联网中可以采用不同的路由选择算法，所谓松散源路由是指IP分组______。

下列算法中，可用于报文认证的是_(42)，可以提供数字签名的是_(43)。(42)

假设模拟信号的频率范围是3～9MHz，采用频率必须大于____________，才能使得到的样本信号不失真。

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，各个阶段都要产生相应的文档。下面的选项中，属于逻辑网络设计文档的是(1)，属于物理网络设计文档的是(2)。(2)

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中__________对软件过程和产品都有定量的理解与控制。

建筑物综合布线系统的干线子系统(1)，水平子系统(2)。(2010年下半年试题)(1)

在SNMP协议中，管理站要设置被管对象属性信息，需要采用命令进行操作；被管对象有差错报告，需要采用命令进行操作。

判别现场消防设备工作状态时，回路配接设备在位图显示方式下，H表示()。

党巩固执政地位、实现执政使命必须解决好的历史性课题是()。

在地球陆地上面积最大、地位最重要的生态系统是()

A、天冬氨酸氨基转移酶B、乳酸脱氢酶C、肌酸激酶D、碱性磷酸酶E、腺苷脱氨酶能用于结核性脑膜炎的诊断和鉴别诊断的是

企业取得长期借款的条件不包括(　　)。

根据个人所得税相关规定，税务机关对个人股东股权转让计税依据进行评估和审核的内容有()。

企业所需某种材料采购总量1000吨,材料单价5000元,每次采购费用800元,每吨材料平均保管费用40元。要求:计算经济采购批量、相关总成本及订货周期。

(2013年)贝塔系数和标准差都能衡量投资组合的风险。下列关于投资组合的贝塔系数和标准差的表述中，正确的有()。

玉佩：荷包

一个类可以直接或间接的祖先中继承所有的属性和方法．采用这个方法可以提高了软件的【】。

对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18)，按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序(增量为5)得到(67)，快速排序(选第一个记录为基准元素)得到(68)，链式基数(基数为10排)序得到

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

软考中级

建筑物综合布线系统中的工作区子系统是指__________。(2009年下半年试题)

在互联网中可以采用不同的路由选择算法，所谓松散源路由是指IP分组______。

下列算法中，可用于报文认证的是___________(42)，可以提供数字签名的是___________(43)。(42)

假设模拟信号的频率范围是3～9MHz，采用频率必须大于____________，才能使得到的样本信号不失真。

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，各个阶段都要产生相应的文档。下面的选项中，属于逻辑网络设计文档的是(1)，属于物理网络设计文档的是(2)。(2)

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中__________对软件过程和产品都有定量的理解与控制。

建筑物综合布线系统的干线子系统(1)，水平子系统(2)。(2010年下半年试题)(1)

在SNMP协议中，管理站要设置被管对象属性信息，需要采用________________命令进行操作；被管对象有差错报告，需要采用________________命令进行操作。

判别现场消防设备工作状态时，回路配接设备在位图显示方式下，H表示()。

党巩固执政地位、实现执政使命必须解决好的历史性课题是()。

在地球陆地上面积最大、地位最重要的生态系统是()

A、天冬氨酸氨基转移酶B、乳酸脱氢酶C、肌酸激酶D、碱性磷酸酶E、腺苷脱氨酶能用于结核性脑膜炎的诊断和鉴别诊断的是

企业取得长期借款的条件不包括( )。

根据个人所得税相关规定，税务机关对个人股东股权转让计税依据进行评估和审核的内容有()。

企业所需某种材料采购总量1000吨,材料单价5000元,每次采购费用800元,每吨材料平均保管费用40元。要求:计算经济采购批量、相关总成本及订货周期。

(2013年)贝塔系数和标准差都能衡量投资组合的风险。下列关于投资组合的贝塔系数和标准差的表述中，正确的有()。

玉佩：荷包

一个类可以直接或间接的祖先中继承所有的属性和方法．采用这个方法可以提高了软件的【】。

下列算法中，可用于报文认证的是_(42)，可以提供数字签名的是_(43)。(42)

在SNMP协议中，管理站要设置被管对象属性信息，需要采用命令进行操作；被管对象有差错报告，需要采用命令进行操作。

企业取得长期借款的条件不包括(　　)。