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

admin2013-05-11 41

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

某指令流水线南5段组成，第l、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。
计算机网络中的主机和申请资源的终端构成(33)。
对照ISO/OSI参考模型中的网络安全服务，在物理层可以采用(39)加强通信线路的安全；在数据链路层，可以采用(40)进行链路加密；在网络层可以采用(41)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见的传输
下面有关VLAN的语句中，正确的是(54)。
物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(
以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(1)
子网过滤防火墙安装方法是把防火墙安装在一个由(1)控制边界的公共子网中，子网中有一台执行(2)的主机，对于多数应用入口，需要一个附加的(3)机制来控制、筛选入口与网络之间的信息流。这样可以有效地把该机制和(4)结合起来，达到多层屏障保护的目的。
甲公司生产的某某牌U盘是已经取得商标权的品牌产品，但宽展期满仍未办理续展注册。此时，乙公司未经甲公司许可将该商标用做乙公司生产的活动硬盘的商标，则()。
内存采用段式存储管理有许多优点，但__________不是其优点。(2008年上半年试题)
Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

随机试题

什么是波浪变形?其产生原因是什么?
用胡尔维茨稳定性判据判别系统稳定的充要条件是什么?
存储器的主要技术指标有哪些?
脓胸最主要的诊断方法是
不属于片剂的常规检查项目是：
女性，5岁，尿少、水肿2天，颜面与下肢非凹陷性水肿，血压130／90mmHg，尿常规：蛋白(+)，红细胞20个／HP，白细胞2个／HP。其在入院第2天突然出现呼吸困难，肺底湿啰音，心率：150次／分，尿量减少，尿素氮5mmol／L，肌酐807μmol／
根据行政处罚法律制度的规定，下列各项行政处罚中，部门规章有权设定的是()。
深汕合作区鲘门镇杨新村村民赵某从电视上得知近来禽流感十分泛滥猖獗，便想与大家开个玩笑。一日，他把几只死鸡丢在路边，一旦有人问，他就告知他家的鸡感染了禽流感，已经死了一大批，并对此事广泛传播和渲染。全村村民惶惶不可终日。后赵某的谎言经防疫部门检测被揭穿。对赵
Whatarethespeakerstalkingabout?
(l)WorldWarIIinitiatedtheconceptof"totalwar"—warthatinvolvedall,civiliansandmilitaryalike,inthewareffort.Thi

最新回复(0)

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

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

软考中级

某指令流水线南5段组成，第l、3、5段所需时间为△t，第2、4段所需时间分别为3△t、2△t，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。

计算机网络中的主机和申请资源的终端构成(33)。

下面有关VLAN的语句中，正确的是(54)。

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(

以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(1)

甲公司生产的某某牌U盘是已经取得商标权的品牌产品，但宽展期满仍未办理续展注册。此时，乙公司未经甲公司许可将该商标用做乙公司生产的活动硬盘的商标，则()。

内存采用段式存储管理有许多优点，但__________不是其优点。(2008年上半年试题)

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

什么是波浪变形?其产生原因是什么?

用胡尔维茨稳定性判据判别系统稳定的充要条件是什么?

存储器的主要技术指标有哪些?

脓胸最主要的诊断方法是

不属于片剂的常规检查项目是：

根据行政处罚法律制度的规定，下列各项行政处罚中，部门规章有权设定的是()。

Whatarethespeakerstalkingabout?

(l)WorldWarIIinitiatedtheconceptof"totalwar"—warthatinvolvedall,civiliansandmilitaryalike,inthewareffort.Thi

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