对数据{16，9，27，[27]，42，34)用某种排序算法的排序结果为{9，16，27，[27]，34，42)，即关键字相同的记录保持相对次序不变，则不可能是如下哪种排序算法(44) 。

admin2014-11-11 55

问题对数据{16，9，27，[27]，42，34)用某种排序算法的排序结果为{9，16，27，[27]，34，42)，即关键字相同的记录保持相对次序不变，则不可能是如下哪种排序算法(44) 。

选项 A、快速排序
B、冒泡排序
C、插入排序
D、归并排序

答案A

解析依题意，所采用的排序算法是稳定的。所谓稳定是指关键字相同的记录排序前后相对位置不变。各种排序算法的性能比较如下：

可见，所提供的选项中，只有选项A快速排序是不稳定的。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

对数据{16，9，27，[27]，42，34)用某种排序算法的排序结果为{9，16，27，[27]，34，42)，即关键字相同的记录保持相对次序不变，则不可能是如下哪种排序算法(44) 。

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

软考中级

以下关于帧中继网的叙述中，错误的是()。

在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(2)

网络管理的5大功能域是()。

如下图所示，网桥A、B、C连接多个以太网。已知网桥A为根网桥，各个网桥的a、b、f端口为指定端口。那么按照快速生成树协议标准IEEE802．ID2004，网桥B的C端口为()。

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

设信道带宽为3400Hz，调制为4种不同的码元，根据Nyquist定理，理想信道的数据速率为(18)。

在IEEE802.11标准中使用了扩频通信技术，下面选项中有关扩频通信的说法中正确的是______。

【算法说明】下面是一段插入排序的程序，将R[k+1]插入到R[1...k]的适当位置。R[0]=R[k+1]；j=k；while(R[j]＞R[0]){R[j+1]=R[j]；j-

数据流图11-2中有3条数据流,请根据说明中的术语给出这三条数据流名称，并指出起点和终点。请补齐下列数据字典条目：导师=________________________________考试科目=_

()不属于企业留存收益。

患儿哮喘诊断的评分是(　　　)。患儿如呈哮喘持续状态，有效的紧急处理是(　　　)。

[2011年，第27题]lmol理想气体从平衡态2p1，V1沿直线变化到另一平衡态p1，2V1，则此过程中系统的功和内能的变化是()。

按照《关于划分企业登记注册类型的规定》，全部企业划分为()。

根据《企业会计准则第8号——资产减值》的规定，企业下列资产计提的减值准备在持有期间不得转回的是()。

新中国成立以来制定的宪法有()。

科学发展观的本质和核心是坚持“科学技术是第一生产力”。()

中国第一家私营银行是1906年在上海开业的()。

Severalyearsintoacampaigntogetkidstoeatbetterandexercisemore,childobesityrateshaveappearedtostabilize,andm

Wheredoesthisconversationmostlikelytakeplace?

对数据{16，9，27，[27]，42，34)用某种排序算法的排序结果为{9，16，27，[27]，34，42)，即关键字相同的记录保持相对次序不变，则不可能是如下哪种排序算法(44) 。

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

软考中级

以下关于帧中继网的叙述中，错误的是()。

在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(2)

网络管理的5大功能域是()。

如下图所示，网桥A、B、C连接多个以太网。已知网桥A为根网桥，各个网桥的a、b、f端口为指定端口。那么按照快速生成树协议标准IEEE802．ID2004，网桥B的C端口为()。

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

设信道带宽为3400Hz，调制为4种不同的码元，根据Nyquist定理，理想信道的数据速率为(18)。

在IEEE802.11标准中使用了扩频通信技术，下面选项中有关扩频通信的说法中正确的是______。

【算法说明】下面是一段插入排序的程序，将R[k+1]插入到R[1...k]的适当位置。R[0]=R[k+1]；j=k；while(R[j]＞R[0]){R[j+1]=R[j]；j-

数据流图11-2中有3条数据流,请根据说明中的术语给出这三条数据流名称，并指出起点和终点。请补齐下列数据字典条目：导师=__________________________________________考试科目=___________

()不属于企业留存收益。

患儿哮喘诊断的评分是( )。患儿如呈哮喘持续状态，有效的紧急处理是( )。

[2011年，第27题]lmol理想气体从平衡态2p1，V1沿直线变化到另一平衡态p1，2V1，则此过程中系统的功和内能的变化是()。

按照《关于划分企业登记注册类型的规定》，全部企业划分为()。

根据《企业会计准则第8号——资产减值》的规定，企业下列资产计提的减值准备在持有期间不得转回的是()。

新中国成立以来制定的宪法有()。

科学发展观的本质和核心是坚持“科学技术是第一生产力”。()

中国第一家私营银行是1906年在上海开业的()。

Severalyearsintoacampaigntogetkidstoeatbetterandexercisemore,childobesityrateshaveappearedtostabilize,andm

Wheredoesthisconversationmostlikelytakeplace?

数据流图11-2中有3条数据流,请根据说明中的术语给出这三条数据流名称，并指出起点和终点。请补齐下列数据字典条目：导师=________________________________考试科目=_

患儿哮喘诊断的评分是(　　　)。患儿如呈哮喘持续状态，有效的紧急处理是(　　　)。