下列排序中，______是稳定的排序方法。

admin2010-12-16 42

问题下列排序中，______是稳定的排序方法。

选项 A、直接选择排序
B、堆排序
C、快速排序
D、归并排序

答案D

解析本题考查各种排序算法。在各种排序算法中，直接插入排序、冒泡排序、归并排序和基数排序是稳定的；而简单选择排序、希尔排序、快速排序、堆排序都是不稳定。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

网桥是一种常用的网络互联设备，它工作在OSI的(27)上，在LAN中用桥接少量以太网网段时，常用的网桥是(28)。从网桥的基本原理可知网桥(29)，因此使用网桥有两个显著优点，其一是(30)，其二是利用公共通信链路实现两个远程LAN的互联。
若进行网络配置不后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。　　　需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。
数字用户线路接入种类很多，其中非对称数字用户线是(43)。光纤接入网有多种，其中(44)是最理想的。
在计算机中广泛使用的ASCII码共可表示128种字符，若每个字符加一位奇偶校验位，则每个字符的代码占(2)位。
TCP/IP是Internet采用的协议标准，它是一个协议系列，由多个不同层次的协议共同组成，用于将各种计算机和设备组成实际的计算机网络。TCP/IP协议系统分成4个层次，分别是网络接口层、网络层、传输层与应用层。(54)是属于网络层的低层协议，主要用途
Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(45)的结合；Windows　NT是以(46)方式集中管理并组织网络的；UNIX是一个(47)操作系统；关于Windows　NT内核的说法，选项(48)是不正确的。
一个由一台Windows　NT服务器管理的局域网，需要通过该台服务器连人Internet。为了方便管理、最大限度地使用Windows　NT域内的主机名等资源，又要让每一台机器具有合法的IP地址与Internet域名，并能与外界进行通信，可以通过如下的方法进
设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。
适合使用原型法开发方法的情况是(9)。

随机试题

胰岛中与糖代谢有关的细胞是
此时选方宜()若冲气上逆，脐下筑动，气从小腹上奔者，可加()
甲公司将1台挖掘机出租给乙公司，为担保乙公司依约支付租金，丙公司担任保证人，丁公司以机器设备设置抵押。乙公司欠付10万元租金时，经甲公司、丙公司和丁公司口头同意，将6万元租金债务转让给戊公司。之后，乙公司为现金周转将挖掘机分别以45万元和50万元的价格先后
[2010年第075题]客家土楼选址注重风水，其主入口不能朝：
根据《企业财务会计报告条例》的规定，企业财务会计报告按编制时间分为()财务会计报告。
透明材料做成一长方体形的光学器材，要求从上表面射入的光线可能从右侧面射出，那么所选的材料的折射率应满足()。
义务教育经费保障的具体办法由各级地方政府规定。()
Forachild,happinesshasamagicalquality.Iremembermakinghide-outsinnewlycuthay,playingcopsandrobbersinthewood
系统运行质量评价是指从系统实际运行的角度对系统性能和建设质量等进行的分析、评估和审计。针对系统的质量评价，下列说法中，不正确的是_______。
Thebiggestsafetythreatfacingairlinestodaymaynotbeaterroristwithagun,butthemanwiththeportablecomputerinbus

最新回复(0)

下列排序中，______是稳定的排序方法。

程序员上午基础知识考试

软考初级

若进行网络配置不后不能进入Internet服务，ping 127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。 需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。

数字用户线路接入种类很多，其中非对称数字用户线是(43)。光纤接入网有多种，其中(44)是最理想的。

在计算机中广泛使用的ASCII码共可表示128种字符，若每个字符加一位奇偶校验位，则每个字符的代码占(2)位。

Windows NT是一个独立于硬件平台的操作系统，Windows NT的执行体被称为(45)的结合；Windows NT是以(46)方式集中管理并组织网络的；UNIX是一个(47)操作系统；关于Windows NT内核的说法，选项(48)是不正确的。

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算： X+Y→M，XY→N，MN→M。 若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。

适合使用原型法开发方法的情况是(9)。

胰岛中与糖代谢有关的细胞是

此时选方宜()若冲气上逆，脐下筑动，气从小腹上奔者，可加()

[2010年第075题]客家土楼选址注重风水，其主入口不能朝：

根据《企业财务会计报告条例》的规定，企业财务会计报告按编制时间分为()财务会计报告。

透明材料做成一长方体形的光学器材，要求从上表面射入的光线可能从右侧面射出，那么所选的材料的折射率应满足()。

义务教育经费保障的具体办法由各级地方政府规定。()

Forachild,happinesshasamagicalquality.Iremembermakinghide-outsinnewlycuthay,playingcopsandrobbersinthewood

系统运行质量评价是指从系统实际运行的角度对系统性能和建设质量等进行的分析、评估和审计。针对系统的质量评价，下列说法中，不正确的是_______。

Thebiggestsafetythreatfacingairlinestodaymaynotbeaterroristwithagun,butthemanwiththeportablecomputerinbus

若进行网络配置不后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。　　　需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(45)的结合；Windows　NT是以(46)方式集中管理并组织网络的；UNIX是一个(47)操作系统；关于Windows　NT内核的说法，选项(48)是不正确的。

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。