如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。______是稳定的排序方法，因为这种方法在比较相邻元素时，值相同的元素并不进行交换。

admin2019-05-23 72

问题如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。______是稳定的排序方法，因为这种方法在比较相邻元素时，值相同的元素并不进行交换。

选项 A、冒泡排序
B、希尔排序
C、快速排序
D、简单选择排序

答案A

解析根据表8-1，冒泡排序是稳定的排序方法。在冒泡排序中，相邻元素进行比较，大元素交换到后面，相同元素不交换次序。故本题应该选择A。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。______是稳定的排序方法，因为这种方法在比较相邻元素时，值相同的元素并不进行交换。

程序员上午基础知识考试

软考初级

操作系统中不支持程序浮动的地址变换机制是(20)。

在Cache的淘汰算法中，平均命中率最高的算法是(50)。

汉字的区位码、国标码和机内码(又称内码)是3个不同的概念，假设某个汉字的区号是30(十进制数)、位号是63(十进制数)，则在PC中它的内码(十六进制数)是(13)。

/etc/eonf.modules配置文件定义了各种需要在启动时加载的模块的参数信息。在使用Linux做网关的情况下，Linux服务器至少需要配置两块网卡。为了减少启动时可能出现的问题，Linux内核不会自动检测多个网卡，应该在“conf.modules”

下列Internet应用中对实时性要求最高的是__________________。

IEEE802．11定义了AdHoc无线网络标准。下面关于AdHoc网络的说明中错误的是__________________。

某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以拍摄(14)张照片。

数据库系统从广义的角度看，应该由(1)组成。数据字典中存放(2)，数据库管理系统对应用程序的操作都要通过数据字典来进行。

具有2000个结点的非空二叉树的最小深度为(60)。

深度为h且有(59)个结点的二叉树称为满二叉树。

试述领导经验、领导科学、领导方法与领导艺术的关系。

A．碳酸钙结石B．尿酸结石C．黄嘌呤结石D．磷酸盐结石E．氨酸结石

男性30岁，右颌下区胀痛两周，进食痛加剧，继而可减轻。为明确诊断，急需检查

如图7—2—28所示的对称三相电路中，已知电源线电压U=380V，R=40Ω，=30Ω，三相负载功率P是()W。

_________是我国制定音乐史所使用最早的生律法，也即确定乐音体系中各音的绝对准确高度及其相互关系的方法，最初见春秋时期。

当用()方式打开文件时，如果对文件进行写操作，则写入的数据附加到原文件的后面。

有以下程序：#include＜stdio．h＞voidf(intp，intq)；main(){intm=1，n=2，r=&m；f(r，&n)；printf("％d，％d"，m，n)；}voidf(intp，int*q){

如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。______是稳定的排序方法，因为这种方法在比较相邻元素时，值相同的元素并不进行交换。

程序员上午基础知识考试

软考初级

操作系统中不支持程序浮动的地址变换机制是(20)。

在Cache的淘汰算法中，平均命中率最高的算法是(50)。

汉字的区位码、国标码和机内码(又称内码)是3个不同的概念，假设某个汉字的区号是30(十进制数)、位号是63(十进制数)，则在PC中它的内码(十六进制数)是(13)。

/etc/eonf.modules配置文件定义了各种需要在启动时加载的模块的参数信息。在使用Linux做网关的情况下，Linux服务器至少需要配置两块网卡。为了减少启动时可能出现的问题，Linux内核不会自动检测多个网卡，应该在“conf.modules”

下列Internet应用中对实时性要求最高的是__________________。

IEEE802．11定义了AdHoc无线网络标准。下面关于AdHoc网络的说明中错误的是__________________。

某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以拍摄(14)张照片。

数据库系统从广义的角度看，应该由(1)组成。数据字典中存放(2)，数据库管理系统对应用程序的操作都要通过数据字典来进行。

具有2000个结点的非空二叉树的最小深度为(60)。

深度为h且有(59)个结点的二叉树称为满二叉树。

试述领导经验、领导科学、领导方法与领导艺术的关系。

A．碳酸钙结石B．尿酸结石C．黄嘌呤结石D．磷酸盐结石E．氨酸结石

男性30岁，右颌下区胀痛两周，进食痛加剧，继而可减轻。为明确诊断，急需检查

如图7—2—28所示的对称三相电路中，已知电源线电压U=380V，R=40Ω，=30Ω，三相负载功率P是()W。

_________是我国制定音乐史所使用最早的生律法，也即确定乐音体系中各音的绝对准确高度及其相互关系的方法，最初见春秋时期。

当用()方式打开文件时，如果对文件进行写操作，则写入的数据附加到原文件的后面。

有以下程序：#include＜stdio．h＞voidf(int*p，int*q)；main(){intm=1，n=2，*r=&m；f(r，&n)；printf("％d，％d"，m，n)；}voidf(int*p，int*q){

有以下程序：#include＜stdio．h＞voidf(intp，intq)；main(){intm=1，n=2，r=&m；f(r，&n)；printf("％d，％d"，m，n)；}voidf(intp，int*q){