下面4种排序方法中，(55)是一种稳定性排序方法。

admin2009-02-15 59

问题下面4种排序方法中，(55)是一种稳定性排序方法。

选项 A、插入排序法
B、选择排序法
C、快速排序法
D、希尔排序法

答案A

解析若序列中相同的数据元素在排序前后的相对次序保持不变，这样的方法称为稳定性排序方法，否则，称为非稳定性排序方法。题中给出的插入排序法、选择排序法、快速排序法和希尔排序法中，只有插入排序方法是一种稳定性排序方法。因此，应选择A。

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

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

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

软考中级

相关试题推荐

ATM网络中使用信元作为传输数据的单位，当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(51)。信元传输采用(52)。当进行VP交换时，VPI和VCI的变化情况是(53)。当需要传输压缩的视频流数据时，采用的服务类别最好是(54)。当AAL层
ATM网络中使用信元作为传输数据的单位，当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(51)。信元传输采用(52)。当进行VP交换时，VPI和VCI的变化情况是(53)。当需要传输压缩的视频流数据时，采用的服务类别最好是(54)。当AAL层
在TCP/IP协议分层结构中，SNMP是在(36)协议之上的(37)请求/响应协议。SNMP协议管理操作中，管理代理主动向管理进程报告事件的操作是(38)。在ISOOSI/RM基础上的公共管理信息服务/公共管理信息协议(CMIS/CMIP)是一个完整的网
对一路信号进行FSK调制时，若载波频率为fc，调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(16)。当对多路信号进行调制时，调制后各信号的频谱(17)。信号到达接收端后通过(18)分离各路信号。WDM与FDM工作方式相似，但WDM调制的是
在Linux操作系统中，为一块设备名为eth1的网卡分配IP地址和子网掩码的命令是(38)。
在Linux系统的路由配置中，若设置静态路由，则需(17)命令。在使用该命令时为了防止出现错误，可以将网络名字代替网络号，而网络名字可以在文件(18)中定义。为了将手工配置的命令存储下来，在系统启动时自动执行，可以通过(19)来实现。若运行动态路由，则(2
CPU的工作我们也可以大致分为指令的获取、解码、运算和结果的写入四个步骤，其芯片中使用流水线技术的目的是(17)。
04B／5B编码是一种两级编码方案，首先要把数据变成(13)编码，再把4位分为一组的代码变换成5单位的代码。这种编码的效率是()。
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或

随机试题

关于项目财务评价中的项目建设期与项目进度计划中的建设工期的关系，下列论述错误的是()。
借贷记账法下账户结构如下：根据所给的账户结构，回答下列问题：
银行的非利息收入包括()。
下列关于固定资产折旧方法的说法中，不正确的有()。
金某(15周岁)在课间因小事与同学发生争执，金某一拳击中沈某头部致使沈某送到医院不治死亡，金某不需要负刑事责任。
马克思说：“批判的武器当然不能代替武器的批判，物质的力量只能用物质力量来摧毁；但是理论一经群众掌握，也会变成物质力量。”这段话体现的哲学思想是()
文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“在考生文件夹
判断对错。例如：我想去办个信用卡，今天下午你有时间吗?陪我去一趟银行?★他打算下午去银行。(√)现在我很少看电视，其中一个原因是，广告太多了，不管什么时间，也不管什么节目，只要你打开电视，总能看到那么多的广告，浪费我的时间。
Therewasachildreadytobeborn.SoheaskedGod,"TheytellmeyouaresendingmetotheearthbuthowamIgoingtoliveth
KeepOptimisticandStayAwayfromDepression[A]Cynic,AmbroseBierceremarkedinhis"Devil’sDictionary",is"ablac

最新回复(0)

下面4种排序方法中，(55)是一种稳定性排序方法。

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

软考中级

在TCP/IP协议分层结构中，SNMP是在(36)协议之上的(37)请求/响应协议。SNMP协议管理操作中，管理代理主动向管理进程报告事件的操作是(38)。在ISOOSI/RM基础上的公共管理信息服务/公共管理信息协议(CMIS/CMIP)是一个完整的网

在Linux操作系统中，为一块设备名为eth1的网卡分配IP地址和子网掩码的命令是(38)。

CPU的工作我们也可以大致分为指令的获取、解码、运算和结果的写入四个步骤，其芯片中使用流水线技术的目的是(17)。

04B／5B编码是一种两级编码方案，首先要把数据变成(13)编码，再把4位分为一组的代码变换成5单位的代码。这种编码的效率是()。

在多级存储系统中，Cache处在CPU和主存之间，解决(55)问题。若Cache和主存的存取时间分别为T1和T2，Cache的命中率为H，则该计算机实际存取时间为(56)。当CPU向存储器执行读操作时，首先访问Cache，若命中，则从Cache中取出指令或

关于项目财务评价中的项目建设期与项目进度计划中的建设工期的关系，下列论述错误的是()。

借贷记账法下账户结构如下：根据所给的账户结构，回答下列问题：

银行的非利息收入包括()。

下列关于固定资产折旧方法的说法中，不正确的有()。

金某(15周岁)在课间因小事与同学发生争执，金某一拳击中沈某头部致使沈某送到医院不治死亡，金某不需要负刑事责任。

马克思说：“批判的武器当然不能代替武器的批判，物质的力量只能用物质力量来摧毁；但是理论一经群众掌握，也会变成物质力量。”这段话体现的哲学思想是()

Therewasachildreadytobeborn.SoheaskedGod,"TheytellmeyouaresendingmetotheearthbuthowamIgoingtoliveth

KeepOptimisticandStayAwayfromDepression[A]Cynic,AmbroseBierceremarkedinhis"Devil’sDictionary",is"ablac