在下列排序方法中，不稳定的方法有(35)。

admin2013-05-11 35

问题在下列排序方法中，不稳定的方法有(35)。

选项 A、归并排序和基数排序
B、插入排序和希尔排序
C、堆排序和快速排序
D、选择排序和冒泡排序

答案C

解析归并排序、基数排序、选择排序、冒泡排序和插入排序是稳定的。从方法的稳定性来比较，基数排序是稳定的，所有时间复杂度为O(n²)；选择排序法也是稳定的；然而快速排序、堆排序和希尔排序等时间性能较好的排序方法都是不稳定的。一般来说，排序过程中的“比较”是在“相邻的两个记录关键字”间进行的排序方法是稳定的。

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

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

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

软考中级

相关试题推荐

简单网络管理协议SNMP处于网络体系结构的(1)。
若某计算机系统由两个部件串联构成，其中一个部件的失效率为7×10-6/小时。若不考虑其他因素的影响，并要求计算机系统的平均故障间隔时间为105小时，则另一个部件的失效率应为______/小时。
当前磁盘读写位于柱面号20，此时有以卜柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。假设寻道时移动一个柱面需6ms，则采用电梯调度算法所需寻道时间为(38)。
SNMPv2提供了3种访问管理信息的方法，这3种方法不包括____________。
使用__________协议远程配置交换机。(2008年下半年试题)
子网过滤防火墙安装方法是把防火墙安装在一个由(1)控制边界的公共子网中，子网中有一台执行(2)的主机，对于多数应用入口，需要一个附加的(3)机制来控制、筛选入口与网络之间的信息流。这样可以有效地把该机制和(4)结合起来，达到多层屏障保护的目的。
某网络结构如下图所示。在Windows操作系统中，Serverl通过安装(1)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(2)判断故障发生在网络A内还是网络A
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，
以下叙述中，不属于无源光网络优势的是(35)。
DOM　is　a　platform　and　language-(66)AP1　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure

随机试题

根据骨度分寸，除哪项外。两者间距都是9寸
A．运铁蛋白浓度降低B．血清铁浓度下降C．血红蛋白和红细胞比积下降D．血清铁浓度下降、运铁蛋白浓度降低和游离原卟啉浓度升高E．运铁蛋白浓度降低、游离原卟啉浓度升高符合铁减少期的指标为()
(2010年)下列各点中为二元函数z=x3一y3一3x2+3y一9x的极值点的是()。
下列连续梁(T构)的合龙、体系转换和支座反力调整的规定，符合规范的有()。
流转课税是以流转额为课税对象的税类，流转额包括()。
某企业于2015年5月1日采用融资租赁方式从租赁公司租入一台设备，设备款为50000元，租期为5年，到期后设备归企业所有。企业的资金成本率为10％。若租赁公司提出的租金方案有四个：方案A：每年年末支付15270元，连续付5年。方案B：
在某次旅游安全事故中，造成旅游者3人轻伤，经济损失3万余元，该事故属于()。
归因即对自我行为的原因分析，包括三个成分：内外源、稳定性和______。
为了保证其他主机能接入Internet，在如图1-4所示的host1eth1网卡“Internet连接共享”应如何选择?请为图1-2中eth1网卡配置Internet协议属性参数。IP地址：(1)；子网掩码：(2)；默认网关
WhenIheardthenoiseinthenextroom,Icouldn’tresisthaveapeep.

最新回复(0)

在下列排序方法中，不稳定的方法有(35)。

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

软考中级

简单网络管理协议SNMP处于网络体系结构的(1)。

若某计算机系统由两个部件串联构成，其中一个部件的失效率为7×10-6/小时。若不考虑其他因素的影响，并要求计算机系统的平均故障间隔时间为105小时，则另一个部件的失效率应为______/小时。

当前磁盘读写位于柱面号20，此时有以卜柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。假设寻道时移动一个柱面需6ms，则采用电梯调度算法所需寻道时间为(38)。

SNMPv2提供了3种访问管理信息的方法，这3种方法不包括____________。

使用__________协议远程配置交换机。(2008年下半年试题)

某网络结构如下图所示。在Windows操作系统中，Serverl通过安装(1)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面，管理人员在Windows操作系统下可以使用(2)判断故障发生在网络A内还是网络A

Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(71)protocols，orstaticrouting，

以下叙述中，不属于无源光网络优势的是(35)。

DOM is a platform and language-(66)AP1 that allows programs and scripts to dynamically access and update the content, structure

根据骨度分寸，除哪项外。两者间距都是9寸

A．运铁蛋白浓度降低B．血清铁浓度下降C．血红蛋白和红细胞比积下降D．血清铁浓度下降、运铁蛋白浓度降低和游离原卟啉浓度升高E．运铁蛋白浓度降低、游离原卟啉浓度升高符合铁减少期的指标为()

(2010年)下列各点中为二元函数z=x3一y3一3x2+3y一9x的极值点的是()。

下列连续梁(T构)的合龙、体系转换和支座反力调整的规定，符合规范的有()。

流转课税是以流转额为课税对象的税类，流转额包括()。

在某次旅游安全事故中，造成旅游者3人轻伤，经济损失3万余元，该事故属于()。

归因即对自我行为的原因分析，包括三个成分：内外源、稳定性和______。

为了保证其他主机能接入Internet，在如图1-4所示的host1eth1网卡“Internet连接共享”应如何选择?请为图1-2中eth1网卡配置Internet协议属性参数。IP地址：(1)；子网掩码：(2)；默认网关

WhenIheardthenoiseinthenextroom,Icouldn’tresisthaveapeep.

DOM　is　a　platform　and　language-(66)AP1　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure　