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

admin2019-05-23 87

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Windows系统中，当用户选择C:\Documents\目录中的一个文件图标，并执行“剪切”命令后，被“剪切”的文件放在(13)中；若用户要浏览“图片收藏”文件夹中存放的图像文件的大致内容，则可选择“查看”菜单栏中的(14)。（13

网络防火墙从网络协议分层的角度，可以分为包过滤防火墙、(20)和应用层防火墙三类。

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows　98所采用的算法是(4)。

以下关于曼彻斯特编码和差分曼彻斯特编码的描述中，正确的是(25)。

结构化程序中的基本结构不包括______。A．嵌套B．顺序C．循环D．选择

计算机中优化使用的操作码编码方法是(11)。

某定点数字长n位，且最高位为符号位，小数点位于最低位的后面，则该机器数所能表示的最大值为(3)。

带256MB存储卡的数码相机拍摄分辨率设定为1　600×1　200(像素)，颜色深度为24位，若不采用压缩存储技术，则最多可以存储(12)张照片。

A．PaO2正常、PaCO2降低B．PaO2正常、PaCO2升高C．PaO2降低、PaCO2降低D．PaO2降低、PaCO2升高轻度支气管哮喘发作早期的血气变化为

患儿，男，5岁。腹泻2天，大便稀烂夹有食物残渣，气味酸臭如败卵，1日4～6次，泻后痛减。不思饮食，嗳腐吞酸，脘腹胀满，无发热，舌淡红，苔厚腻，脉滑实。其临床辨证为

善治肝胃气滞，胁痛胸闷，脘腹疼痛，久咳痰多之症的药物是

螺杆式制冷压缩机的供油方式为()。

全陪导游员是组团社的代表，对所带领的旅游团(者)的旅游活动负有()。

A、 B、 C、 D、 C

简述民事法律关系。[中山大学2016年研]

Tothe______valuesofliberty,equality,andabenevolentChristianmoralitywerenowaddedthemiddle-classvirtuesofhardwo

TheM.P.A.programisdesignedforpresentandfutureleadersofthepublicandnonprofitsectors.Theprogramemphasizesbroad-ba

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

程序员上午基础知识考试

软考初级

在Windows系统中，当用户选择C:\Documents\目录中的一个文件图标，并执行“剪切”命令后，被“剪切”的文件放在(13)中；若用户要浏览“图片收藏”文件夹中存放的图像文件的大致内容，则可选择“查看”菜单栏中的(14)。（13

网络防火墙从网络协议分层的角度，可以分为包过滤防火墙、(20)和应用层防火墙三类。

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows 98所采用的算法是(4)。

以下关于曼彻斯特编码和差分曼彻斯特编码的描述中，正确的是(25)。

结构化程序中的基本结构不包括______。A．嵌套B．顺序C．循环D．选择

计算机中优化使用的操作码编码方法是(11)。

某定点数字长n位，且最高位为符号位，小数点位于最低位的后面，则该机器数所能表示的最大值为(3)。

带256MB存储卡的数码相机拍摄分辨率设定为1 600×1 200(像素)，颜色深度为24位，若不采用压缩存储技术，则最多可以存储(12)张照片。

A．PaO2正常、PaCO2降低B．PaO2正常、PaCO2升高C．PaO2降低、PaCO2降低D．PaO2降低、PaCO2升高轻度支气管哮喘发作早期的血气变化为

患儿，男，5岁。腹泻2天，大便稀烂夹有食物残渣，气味酸臭如败卵，1日4～6次，泻后痛减。不思饮食，嗳腐吞酸，脘腹胀满，无发热，舌淡红，苔厚腻，脉滑实。其临床辨证为

善治肝胃气滞，胁痛胸闷，脘腹疼痛，久咳痰多之症的药物是

螺杆式制冷压缩机的供油方式为()。

全陪导游员是组团社的代表，对所带领的旅游团(者)的旅游活动负有()。

A、 B、 C、 D、 C

简述民事法律关系。[中山大学2016年研]

Tothe______valuesofliberty,equality,andabenevolentChristianmoralitywerenowaddedthemiddle-classvirtuesofhardwo

TheM.P.A.programisdesignedforpresentandfutureleadersofthepublicandnonprofitsectors.Theprogramemphasizesbroad-ba

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows　98所采用的算法是(4)。

带256MB存储卡的数码相机拍摄分辨率设定为1　600×1　200(像素)，颜色深度为24位，若不采用压缩存储技术，则最多可以存储(12)张照片。