如果待排序中两个数据元素具有相同的值，在排序后它们的相互位置发生颠倒，则称该排序算法不稳定，(40)就是不稳定的排序算法。

admin2010-01-17 41

问题如果待排序中两个数据元素具有相同的值，在排序后它们的相互位置发生颠倒，则称该排序算法不稳定，(40)就是不稳定的排序算法。

选项 A、冒泡排序
B、归并排序
C、直接插入排序
D、Shell排序

答案C

解析本题考查排序的基本概念和对一些排序方法的掌握。所谓排序就是要整理文件中的记录，使之按关键字递增(或递减)次序排列起来。直接插入排序的过程为在插入第i个记录时，R1，R2，…，Ri-1已经排好序，将第i个记录的排序码ki依次和R1，R2，…，Ri-1的排序码逐个进行比较，找到适当的位置。在这个排序过程中，如果发现两个数相等，则在已排好序的数前面插入这个相等的数，这样与原序列发生了颠倒，是不稳定的排序算法。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

如果待排序中两个数据元素具有相同的值，在排序后它们的相互位置发生颠倒，则称该排序算法不稳定，(40)就是不稳定的排序算法。

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题3，将解答填入对应的答案栏内。【说明】某一小型公司从ISP申请了一个Internet出口，ISP给该公司提供了5个IP地址，分别是222．34．109．66～222．34．109．70，ISP给该公司提供的

阅读以下技术说明，根据要求回答问题1～问题4。【说明】某单位内部网络拓扑结构如图1—22所示。以下是路由器R1的部分配置，请完成其配置，或者解释配置命令的含义。R1(Config)#interfaceFastethernet0

阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】有一台Linux服务器，配置了Apache服务，该服务器运行于独立方式下，监听端口是80，工作目录为／usr／local，主文件目录为／www／，用户文档目录为publ

关系模式中，表示实体间n:m联系是通过增加一个(53)。

某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

生态系统是个无______、非中心式的自我控制系统。

A．头痛而眩B．头痛而空C．头痛如裹D．头痛昏蒙眩晕肾虚头痛的临床特征是

清营汤的组成药物不包括

根据竣工结算的计算原则，措施项目中的总价项目除()外，其他应依据合同约定的项目和金额计算；如发生调整的，以发承包双方确认调整的金额计算。

(用户名：61；账套：601；操作日期：2013年1月31日)查询全部供应商的供应商往来余额表。

“搭便车”现象是对下列()的一种形象的比喻。

Forthispart,youareallowed30minutestowriteashortessayentitledTeachingKnowledgeorEducatingPeople?Youshouldwri

Whensomeonecommitsacriminalact,wealwayshopethepunishmentwillmatchtheoffense.Butwhenitcomestooneofthecruel

如果待排序中两个数据元素具有相同的值，在排序后它们的相互位置发生颠倒，则称该排序算法不稳定，(40)就是不稳定的排序算法。

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题3，将解答填入对应的答案栏内。【说明】某一小型公司从ISP申请了一个Internet出口，ISP给该公司提供了5个IP地址，分别是222．34．109．66～222．34．109．70，ISP给该公司提供的

阅读以下技术说明，根据要求回答问题1～问题4。【说明】某单位内部网络拓扑结构如图1—22所示。以下是路由器R1的部分配置，请完成其配置，或者解释配置命令的含义。R1(Config)#interfaceFastethernet0

阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】有一台Linux服务器，配置了Apache服务，该服务器运行于独立方式下，监听端口是80，工作目录为／usr／local，主文件目录为／www／，用户文档目录为publ

计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP ②AIF ③JPG ④WAV ⑤GIF ⑥VOC其中，表示声音文件的有(9)，表示图形、

关系模式中，表示实体间n:m联系是通过增加一个(53)。

某计算机字长16位的机器码1111 1111 00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

在Token Bus与Token Ring的讨论中，以下(32)是环维护工作需要完成的任务。 Ⅰ．环初始化 Ⅱ．用户使用权限 Ⅲ．新结点加入与撤出环 Ⅳ．优先级 Ⅴ．操作系统版本更新

生态系统是个无______、非中心式的自我控制系统。

A．头痛而眩B．头痛而空C．头痛如裹D．头痛昏蒙眩晕肾虚头痛的临床特征是

清营汤的组成药物不包括

根据竣工结算的计算原则，措施项目中的总价项目除()外，其他应依据合同约定的项目和金额计算；如发生调整的，以发承包双方确认调整的金额计算。

(用户名：61；账套：601；操作日期：2013年1月31日)查询全部供应商的供应商往来余额表。

“搭便车”现象是对下列()的一种形象的比喻。

Forthispart,youareallowed30minutestowriteashortessayentitledTeachingKnowledgeorEducatingPeople?Youshouldwri

Whensomeonecommitsacriminalact,wealwayshopethepunishmentwillmatchtheoffense.Butwhenitcomestooneofthecruel

某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。