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

admin2010-01-17 51

问题如果待排序中两个数据元素具有相同的值，在排序后它们的相互位置发生颠倒，则称该排序算法不稳定，(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～问题4。【说明】图1．21是VLAN配置的结构示意图。基于交换机端口的VLAN划分方法属于(10)。A．动态VLAN实现方式B．静态VLAN实现方式

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2007年5月下午试题二)【说明】某局域网的IP地址为202．117．12．0／24，网络结构如图2．139所示。采用DHCP服务器自动分配IP地址，其中DHCPSer

将模拟信号转换成数字信号需要经过(31)和编码等步骤。10Base-T使用的编码方案是(32)。

使用Word时，若要创建每页都相同的页脚，则可以通过(14)按钮，切换到页脚区域，然后输入文本或图形。要将D盘中当前正在编辑的Wang1.doc文档复制到U盘中，应当使用(15)。

MD5算法的特点是以任意长度的报文作为输入，产生一个(29)bit的报文作为输出，输入是按照512bit的分组进行处理的。

100BASE-FX标准使用多模光纤，光纤的最大长度为(30)。

某日香港市场即期汇率：USD1=HKD7．7465～7．7525，3个月的远期差价10～12，则美元与港元的远期汇率是【】

Theabilitytostoreknowledgemakescomputersdifferentfromeveryothermachine______invented.

A．珠蛋白合成障碍B．血红素合成障碍C．DNA合成障碍D．铁利用障碍E．造血干细胞异常巨幼细胞贫血是由于

某小型猪场，近日来部分4月龄猪排水样粪便，粪便中混有黏液或血液；不同程度的腹痛，肚腹蜷缩；发病猪迅速消瘦，精神沉郁，食欲减退或废绝，口腔干燥，皮肤弹性降低。该猪场患猪发病的原因最不可能是

个别设备、局部采用双重绝缘或加强绝缘的电气设备(即Ⅱ级设备)、采取电气隔离措施以及采用()安全超低压设备，均可代替接地故障保护用于防人身间接电击。

自招标文件出售之日起至停止出售之日止，最短不得少于()个工作日。

A．小肠B．盲肠C．大网膜D．降结肠难复疝最常见的疝内容物是

A、 B、 C、 D、 C