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

admin2010-01-17 36

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/WCW7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

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

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(49)，因此特别适合对大量的数据进行加密。

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

在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、　Y=0时，V=0，则V的逻辑表达式为．(11)。

Wheredoesthespeakerwork?

调查人员应具备的理论知识包括()

求函数f(x)=x3一2x2+4x+1在x=1处的泰勒展开式．

肝脏摄取胆红素的主要形式是哪一种

女性，58岁，硬腭部出现一小的包块，约1cm，偶有轻微不适。镜下可见肿瘤细胞排列成圆形、卵圆形或不规则的上皮团块，呈筛孔状排列，筛孔中心为黏液样组织，嗜酸性染色。鉴别诊断包括以下疾病，除外

煤矿安全监察机构应当每()天向国家和地区煤矿安全监察机构报告一次煤矿安全监察情况。

有专家认为，当前，一方面要抓紧电动汽车的研发，跟上世界，另一方面要地降低传统能源汽车的二氧化碳排放量和油耗。填入横线部分最恰当的一项是()。

Anareaofrichforestswas______tolife.

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

程序员上午基础知识考试

软考初级

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

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

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

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(49)，因此特别适合对大量的数据进行加密。

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

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

在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、 Y=0时，V=0，则V的逻辑表达式为．(11)。

Wheredoesthespeakerwork?

调查人员应具备的理论知识包括()

求函数f(x)=x3一2x2+4x+1在x=1处的泰勒展开式．

肝脏摄取胆红素的主要形式是哪一种

女性，58岁，硬腭部出现一小的包块，约1cm，偶有轻微不适。镜下可见肿瘤细胞排列成圆形、卵圆形或不规则的上皮团块，呈筛孔状排列，筛孔中心为黏液样组织，嗜酸性染色。鉴别诊断包括以下疾病，除外

煤矿安全监察机构应当每()天向国家和地区煤矿安全监察机构报告一次煤矿安全监察情况。

有专家认为，当前，一方面要抓紧电动汽车的研发，跟上世界______，另一方面要______地降低传统能源汽车的二氧化碳排放量和油耗。填入横线部分最恰当的一项是()。

Anareaofrichforestswas______tolife.

在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、　Y=0时，V=0，则V的逻辑表达式为．(11)。

有专家认为，当前，一方面要抓紧电动汽车的研发，跟上世界，另一方面要地降低传统能源汽车的二氧化碳排放量和油耗。填入横线部分最恰当的一项是()。