如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。______是稳定的排序方法，因为这种方法在比较相邻元素时，值相同的元素并不进行交换。 A．冒泡排序 B．希尔排序 C．快速排序 D．简单选择排序

admin2012-04-11 44

问题如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。______是稳定的排序方法，因为这种方法在比较相邻元素时，值相同的元素并不进行交换。
A．冒泡排序
B．希尔排序
C．快速排序
D．简单选择排序

选项 A、
B、
C、
D、

答案A

解析

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在以太网中，MAC帧中的源地址域的内容是(35)。IEEE　802.3标准中MAC子层和物理层之间的接口，不包括(36)。
虚拟存储管理系统的基础是程序的(15)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器的单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在(16)内，则能够使该进
虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(11)。　　　　Ⅰ．程序局部性原理　　　　Ⅱ．时间局部性原理　　　　Ⅲ．空间局部性原理　　　　Ⅳ．数据局部性原理
借用某个C类IP地址的3位主机号部分划分子网，那么子网掩码应该是(31)。
在Windows　2000/XP/2003操作系统中，如果用户要整理C盘上的碎片，可选中C盘，(13)，在“碎片整理”框中单击“开始整理(D)”按钮，在弹出的对话框中单击“碎片整理”按钮即可。
存储一个16×16点阵的汉字(每个点占用1bit)，需用(6)个字节。
Cache存储器通常采用(4)存储器件构成。
在Windows操作系统中，如果要暂停一个ping会话过程，正确的操作是(66)。
计算机中存放当前指令地址的寄存器称为(14)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(15)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(16)位。

随机试题

简述新时期教师的职业特点。
肾小球滤过率在肾动脉血压于一定范围内变动时保持不变，这一调节属于
用于计算房地产开发项目全部投资动态经济评价指标的财务报表是()现金流量表。
下列各项中，准予在企业所得税税前扣除的是()。
工作说明书是对应由项目提供的________的文字说明。
珍妮是个总爱低着头、很忧郁的小女孩，因为她一直觉得自己长得不够漂亮。老师想了个办法。一天，老师带她到饰品店去买了只绿色蝴蝶结，店主不断赞美她戴上蝴蝶结很漂亮．珍妮虽不信，但是很高兴，不由昂起了头，急于让大家看看，出门与人撞了一下，把蝴蝶结撞掉了都不知道。老
根据以下情境材料，回答问题。2015年6月18日，甲地公安机关接到群众报警，称某小卖部失火。公安机关赶到后现场勘查发现，仰卧状尸体一具，身上有明显伤痕，颈部有一处刀伤，现场有汽油味，收银柜台完好。经查小卖部电线老化，尸检报告显示死者为小卖部主人赵某，O型
(2012—单选—5)被誉为近代中国“开眼看世界”第一人的是()。
在地震带、矿难等灾害现场，生命体征探测仪能为及时发现幸存者提供很大的帮助。它是通过捕捉被探测者的人体信号来进行定位搜寻的仪器。目前，生命体征探测仪能探测到的人体信号主要有()。
在WWW上的多媒体检索工具主要是基于______。

最新回复(0)

程序员上午基础知识考试

软考初级

在以太网中，MAC帧中的源地址域的内容是(35)。IEEE 802.3标准中MAC子层和物理层之间的接口，不包括(36)。

虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(11)。 Ⅰ．程序局部性原理 Ⅱ．时间局部性原理 Ⅲ．空间局部性原理 Ⅳ．数据局部性原理

借用某个C类IP地址的3位主机号部分划分子网，那么子网掩码应该是(31)。

在Windows 2000/XP/2003操作系统中，如果用户要整理C盘上的碎片，可选中C盘，(13)，在“碎片整理”框中单击“开始整理(D)”按钮，在弹出的对话框中单击“碎片整理”按钮即可。

存储一个16×16点阵的汉字(每个点占用1bit)，需用(6)个字节。

Cache存储器通常采用(4)存储器件构成。

在Windows操作系统中，如果要暂停一个ping会话过程，正确的操作是(66)。

计算机中存放当前指令地址的寄存器称为(14)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(15)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(16)位。

简述新时期教师的职业特点。

肾小球滤过率在肾动脉血压于一定范围内变动时保持不变，这一调节属于

用于计算房地产开发项目全部投资动态经济评价指标的财务报表是()现金流量表。

下列各项中，准予在企业所得税税前扣除的是()。

工作说明书是对应由项目提供的________的文字说明。

(2012—单选—5)被誉为近代中国“开眼看世界”第一人的是()。

在地震带、矿难等灾害现场，生命体征探测仪能为及时发现幸存者提供很大的帮助。它是通过捕捉被探测者的人体信号来进行定位搜寻的仪器。目前，生命体征探测仪能探测到的人体信号主要有()。

在WWW上的多媒体检索工具主要是基于______。

在以太网中，MAC帧中的源地址域的内容是(35)。IEEE　802.3标准中MAC子层和物理层之间的接口，不包括(36)。

在Windows　2000/XP/2003操作系统中，如果用户要整理C盘上的碎片，可选中C盘，(13)，在“碎片整理”框中单击“开始整理(D)”按钮，在弹出的对话框中单击“碎片整理”按钮即可。