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

admin2010-01-17 54

问题如果待排序中两个数据元素具有相同的值，在排序后它们的相互位置发生颠倒，则称该排序算法不稳定，(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给该公司提供的

设置了IP地址以后的交换机可采用哪两种方式进行远程管理?

以太网交换机一定要设置才能工作，是否正确?

某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如下图所示：为此，应设信号量S1的初值为(18)，信号量S2的初值为(19)。

在某计算机中，装了一块容量为256MB内存条，针对该内存条的容量，下列说法中正确的是(1)。

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

交换机配置时，所输入的配置命令可以使用缩写形式。在Swish模式下，如果输入con，则表示(38)。

己知某带权图G的邻接表如下所示，其中表结点的结构为：则图G是______。

元杂剧的奠基人是【】

简述行政执行的主要环节。

下列商品中，需求价格弹性最大的是()

防排烟系统调试中，防火阀、排烟防火阀的调试包括()。

定期还本家财险，又称家财两全险，其主要特点有()。

明代时，日本受到()思想的重大影响

(2014年真题)对于下列毒品犯罪，我国可按照普遍管辖原则行使刑事管辖权的有()。

下述定义变量正确的是(　　　)。

对于大多数中国人来说，节假日期间景区人山人海，高速公路、城市道路拥堵(congestion)，是促使他们家中度假的两大主要原因。

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

程序员上午基础知识考试

软考初级

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

设置了IP地址以后的交换机可采用哪两种方式进行远程管理?

以太网交换机一定要设置才能工作，是否正确?

某系统中有一个缓冲区，进程P1不断地生产产品送入缓冲区，进程P2不断地从缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如下图所示：为此，应设信号量S1的初值为(18)，信号量S2的初值为(19)。

在某计算机中，装了一块容量为256MB内存条，针对该内存条的容量，下列说法中正确的是(1)。

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

交换机配置时，所输入的配置命令可以使用缩写形式。在Swish模式下，如果输入con，则表示(38)。

己知某带权图G的邻接表如下所示，其中表结点的结构为：则图G是______。

元杂剧的奠基人是【】

简述行政执行的主要环节。

下列商品中，需求价格弹性最大的是()

防排烟系统调试中，防火阀、排烟防火阀的调试包括()。

定期还本家财险，又称家财两全险，其主要特点有()。

明代时，日本受到()思想的重大影响

(2014年真题)对于下列毒品犯罪，我国可按照普遍管辖原则行使刑事管辖权的有()。

下述定义变量正确的是( )。

对于大多数中国人来说，节假日期间景区人山人海，高速公路、城市道路拥堵(congestion)，是促使他们家中度假的两大主要原因。

下述定义变量正确的是(　　　)。