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

admin2013-05-11 18

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/fkf7FFFM

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

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

软考中级

相关试题推荐

在SNMPv1管理框架中，如果代理需要向管理站报告一个异常事件，则代理发出trap报文。以下事件中不属于异常事件的是(37)。
WAPuses(66)whichincludestheHandheldDeviceMarkupLanguage(HDML)developedbyPhone.com.WMLcanalsotraceitsrootstoeXte
RS-232C是(34)之间的接口标准，其规定的电平表示方式为(35)。当使用RS232C连接相关设备时，电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(37)。当计算机需要通过相连的MO-DEM
若某计算机系统由两个部件串联构成，其中一个部件的失效率为7×10-6/小时。若不考虑其他因素的影响，并要求计算机系统的平均故障间隔时间为105小时，则另一个部件的失效率应为______/小时。
在DHCP服务器配置过程中，可以把使用DHCP协议获取IP地址的主机划分为不同的类别进行管理，下面划分类别规则合理的是(46)。
路由欺骗是在(1)，直接修改(2)，使某些报文被转到其他处，而不能到达目标主机。DNS欺骗位于(3)，其修改的是(4)，使得用户在访问域名时被引到错误的站点。(4)
下图所示为一种数字签名方案，网上传送的报文是(1)，防止A抵赖的证据是(2)。(2010年下半年试题)(2)
IPv4地址是由网络号和主机号两部分组成的。以下选项中，(173)不能作为目标地址，(174)不能作为源地址，(175)只能用于本机测试，(176)只能用于内部网络。IM使用了更大的地址空间，每个地址占有128比特，为方便网络管理人员阅读和管理，采用(17
系统测试是将软件系统与硬件、外设和网络等其他因素结合起来，进行信息系统的各种组装测试和确认测试，(55)不是系统测试的内容。
Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

随机试题

WhatistheWritingLabandwhyshouldIuseit?TheWritingLabisafreeservicewhereallstudentsatPurdueUniversityc
下列有关法律适用的表述，正确的是()。
水泥混凝土路面施工中常见的质量控制关键点()。
属于股份有限公司注册资本最低限额的是(　　)万元。
客户要在证券公司开展融资融券业务，申请时应提交的材料包括()。
按谱系分类，英语属于______________语系______________语族。
计算机内存的容量大小受到(11)位数的限制。若该总线为20位，可以寻址的内存空间为(12)字节。
Thewords"deluxesedans,minivans”and"stationwagons"usedinthetextreferto________.whichofthefollowingstatements
Ishallneverforgetthoseyears______Iworkedinthefactorywiththeworkers,______hasagreateffectonmylife.
Theaccuracyofscientificobservationsandcalculationsisalwaysatthemercyofthescientist’stimekeepingmethods.Forthis

最新回复(0)

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

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

软考中级

在SNMPv1管理框架中，如果代理需要向管理站报告一个异常事件，则代理发出trap报文。以下事件中不属于异常事件的是(37)。

WAPuses(66)whichincludestheHandheldDeviceMarkupLanguage(HDML)developedbyPhone.com.WMLcanalsotraceitsrootstoeXte

RS-232C是(34)之间的接口标准，其规定的电平表示方式为(35)。当使用RS232C连接相关设备时，电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(37)。当计算机需要通过相连的MO-DEM

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

在DHCP服务器配置过程中，可以把使用DHCP协议获取IP地址的主机划分为不同的类别进行管理，下面划分类别规则合理的是(46)。

路由欺骗是在(1)，直接修改(2)，使某些报文被转到其他处，而不能到达目标主机。DNS欺骗位于(3)，其修改的是(4)，使得用户在访问域名时被引到错误的站点。(4)

下图所示为一种数字签名方案，网上传送的报文是(1)，防止A抵赖的证据是(2)。(2010年下半年试题)(2)

系统测试是将软件系统与硬件、外设和网络等其他因素结合起来，进行信息系统的各种组装测试和确认测试，(55)不是系统测试的内容。

Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

WhatistheWritingLabandwhyshouldIuseit?TheWritingLabisafreeservicewhereallstudentsatPurdueUniversityc

下列有关法律适用的表述，正确的是()。

水泥混凝土路面施工中常见的质量控制关键点()。

属于股份有限公司注册资本最低限额的是(　　)万元。

客户要在证券公司开展融资融券业务，申请时应提交的材料包括()。

按谱系分类，英语属于语系语族。

计算机内存的容量大小受到(11)位数的限制。若该总线为20位，可以寻址的内存空间为(12)字节。

Thewords"deluxesedans,minivans”and"stationwagons"usedinthetextreferto________.whichofthefollowingstatements

IshallneverforgetthoseyearsIworkedinthefactorywiththeworkers,hasagreateffectonmylife.

Theaccuracyofscientificobservationsandcalculationsisalwaysatthemercyofthescientist’stimekeepingmethods.Forthis

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

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

软考中级

在SNMPv1管理框架中，如果代理需要向管理站报告一个异常事件，则代理发出trap报文。以下事件中不属于异常事件的是(37)。

WAPuses(66)whichincludestheHandheldDeviceMarkupLanguage(HDML)developedbyPhone.com.WMLcanalsotraceitsrootstoeXte

RS-232C是(34)之间的接口标准，其规定的电平表示方式为(35)。当使用RS232C连接相关设备时，电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时，采用零调制解调器方式，其连接方式为(37)。当计算机需要通过相连的MO-DEM

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

在DHCP服务器配置过程中，可以把使用DHCP协议获取IP地址的主机划分为不同的类别进行管理，下面划分类别规则合理的是(46)。

路由欺骗是在(1)，直接修改(2)，使某些报文被转到其他处，而不能到达目标主机。DNS欺骗位于(3)，其修改的是(4)，使得用户在访问域名时被引到错误的站点。(4)

下图所示为一种数字签名方案，网上传送的报文是(1)，防止A抵赖的证据是(2)。(2010年下半年试题)(2)

系统测试是将软件系统与硬件、外设和网络等其他因素结合起来，进行信息系统的各种组装测试和确认测试，(55)不是系统测试的内容。

Calculator is(66)for performing arithmetic operations, but that requires human intervention to alter its stored program, if any

WhatistheWritingLabandwhyshouldIuseit?TheWritingLabisafreeservicewhereallstudentsatPurdueUniversityc

下列有关法律适用的表述，正确的是()。

水泥混凝土路面施工中常见的质量控制关键点()。

属于股份有限公司注册资本最低限额的是( )万元。

客户要在证券公司开展融资融券业务，申请时应提交的材料包括()。

按谱系分类，英语属于______________语系______________语族。

计算机内存的容量大小受到(11)位数的限制。若该总线为20位，可以寻址的内存空间为(12)字节。

Thewords"deluxesedans,minivans”and"stationwagons"usedinthetextreferto________.whichofthefollowingstatements

Ishallneverforgetthoseyears______Iworkedinthefactorywiththeworkers,______hasagreateffectonmylife.

Theaccuracyofscientificobservationsandcalculationsisalwaysatthemercyofthescientist’stimekeepingmethods.Forthis

Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

属于股份有限公司注册资本最低限额的是(　　)万元。

按谱系分类，英语属于语系语族。

IshallneverforgetthoseyearsIworkedinthefactorywiththeworkers,hasagreateffectonmylife.