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

admin2010-12-16 51

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

使用Windows　2000操作系统中，要查看已知文件类型的开展名，需要在磁盘目录下执行命令(4)设置：用键盘上的Delete删除软盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。
在使用微软公司的Word　2000办公的时候，为了防止计算机意外死机或者停电带来的麻烦，通常需要使用(1)命令设置文档的自动保存功能；在复制了文档后，需要快速的粘贴复制的内容，通常使用快捷键(2)；在Word文档录入完毕的时，突然发现把所有“千古”误写为“
数字用户线路接入种类很多，其中非对称数字用户线路是(44)。
微型计算机中使用的人事档案管理系统，属于下列计算机应用中的(13)。
Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(45)的结合；Windows　NT是以(46)方式集中管理并组织网络的；UNIX是一个(47)操作系统；关于Windows　NT内核的说法，选项(48)是不正确的。
下列关于打印机的描述中，(3)是正确的。
假设用12个二进制位表示数据。它能表示的最大无符号整数为(3)；若采用原码，它能表示的最小负整数为(4)。
设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。
下面关于静态路由表说法中错误的是______。A．是由人工方式建立的B．在网络系统运行时，系统将自动运行动态路由选择协议C．网络结构发生变化时，路由表无法自动地更新D．需要网络管理人员将每一个目的地址的路径输入到路由表中

随机试题

下列不属于民事责任的是()。
下列肝细胞坏死的病变中，可以经过完全再生修复的是
患者，男，54岁。上前牙酸软不适l周，无自发痛。体检：口腔卫生欠佳，牙周组织退缩，牙根暴露，远中颈部龋，探酸软，未穿髓。最理想的修复方法是
痉病症见项背强直，发热恶寒，头痛身痛，肢体酸重或四肢抽搐，舌苔白腻脉浮而急者，应选
根据《水电水利工程钢闸门制造安装及验收规范》DL／T5018—2004，闸门安装好后，应在无水情况下作全行程启闭试验，试验前应做下列()准备。
某加油和LPG加气合建站设置了1个50m3的汽油储罐，2个50m3的柴油储罐，2个20m3的LPG储罐，则该加油加气合建站属于()。
债券的收回与偿还涉及的问题有()。
使用链表来表示线性表的优点是______。
WhydotheexecutivesofAIGhesitatetodistributethemoneywithouttheauthoritiesconsent?
Theage-oldriddleofwhymanywomenoutlivemenhasbeensolved.It’stheirpumpingpower,Britishresearchershavefound.

最新回复(0)

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

程序员上午基础知识考试

软考初级

使用Windows 2000操作系统中，要查看已知文件类型的开展名，需要在磁盘目录下执行命令(4)设置：用键盘上的Delete删除软盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。

数字用户线路接入种类很多，其中非对称数字用户线路是(44)。

微型计算机中使用的人事档案管理系统，属于下列计算机应用中的(13)。

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

下列关于打印机的描述中，(3)是正确的。

假设用12个二进制位表示数据。它能表示的最大无符号整数为(3)；若采用原码，它能表示的最小负整数为(4)。

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

下列不属于民事责任的是()。

下列肝细胞坏死的病变中，可以经过完全再生修复的是

患者，男，54岁。上前牙酸软不适l周，无自发痛。体检：口腔卫生欠佳，牙周组织退缩，牙根暴露，远中颈部龋，探酸软，未穿髓。最理想的修复方法是

痉病症见项背强直，发热恶寒，头痛身痛，肢体酸重或四肢抽搐，舌苔白腻脉浮而急者，应选

根据《水电水利工程钢闸门制造安装及验收规范》DL／T5018—2004，闸门安装好后，应在无水情况下作全行程启闭试验，试验前应做下列()准备。

某加油和LPG加气合建站设置了1个50m3的汽油储罐，2个50m3的柴油储罐，2个20m3的LPG储罐，则该加油加气合建站属于()。

债券的收回与偿还涉及的问题有()。

使用链表来表示线性表的优点是______。

WhydotheexecutivesofAIGhesitatetodistributethemoneywithouttheauthoritiesconsent?

Theage-oldriddleofwhymanywomenoutlivemenhasbeensolved.It’stheirpumpingpower,Britishresearchershavefound.

使用Windows　2000操作系统中，要查看已知文件类型的开展名，需要在磁盘目录下执行命令(4)设置：用键盘上的Delete删除软盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。

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)。