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

admin2010-01-17 72

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

程序员上午基础知识考试

软考初级

对于工作在半双工模式的24口交换机，若每个端口的速率为10Mb／s，则整个系统带宽可达多少?

阅读以下说明，回答问题1～问题3，将答案填入对应的答案栏内。【说明】某单位有一个网络，其中有一台主机的IP地址是190．190．147．134。请回答以下问题。若子网掩码是255．255．240．0，则这台主机所在的子网地址是什么?

阅读以下技术说明，根据要求回答问题1～问题4。【说明】图1．21是VLAN配置的结构示意图。基于交换机端口的VLAN划分方法属于(10)。A．动态VLAN实现方式B．静态VLAN实现方式

描述通过仿真软件设置3COM交换机IP地址的步骤。

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

(43)技术是在主存中同时存放若干个程序，并使这些程序列交替执行，以提高系统资源的利用率。

计算机的某种病毒仅包围宿主程序，并不修改宿主程序，当宿主程序运行时，该病毒程序也随之进入内存。该病毒属于的病毒基本类型中的(41)。

黄芪在补阳还五汤中的配伍用意是

患者，女，30岁。反复上腹痛5年，以餐前明显，伴腹胀。近1周腹痛加重。体格检查未发现明显阳性体征。问题1：可考虑的检查措施有1．消化道钡剂2．胃镜3．腹部CT4．13C-尿素呼气试验5．腹部超声6．24小时食管pH监测

A．蹄叶炎B．指(趾)间蜂窝织炎C．局限性蹄皮炎D．指(趾)间皮炎E．指(趾)间皮肤增生奶牛，跛行，体温升高，病原检查发现坏死杆菌，最可能的蹄病是()。

脾虚湿盛的泄泻证宜用肝强脾弱的泄泻证宜用

职工个体形象和企业整体形象的关系是()。

任意两个命题，如果它们不能同时为假，但可以同时为真，则称为“下反对关系”。根据上述定义，下列属于“下反对关系”的是：

电视：节目

1931年1月至1935年1月，以王明为代表的“左”倾错误给中国革命带来严重危害，其主要错误有

【F1】Thehypothesisthatmoraljudgmentsareemotionallybasedcanexplainwhytheyvaryacrossculturesandresisttransformatio

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

程序员上午基础知识考试

软考初级

对于工作在半双工模式的24口交换机，若每个端口的速率为10Mb／s，则整个系统带宽可达多少?

阅读以下说明，回答问题1～问题3，将答案填入对应的答案栏内。【说明】某单位有一个网络，其中有一台主机的IP地址是190．190．147．134。请回答以下问题。若子网掩码是255．255．240．0，则这台主机所在的子网地址是什么?

阅读以下技术说明，根据要求回答问题1～问题4。【说明】图1．21是VLAN配置的结构示意图。基于交换机端口的VLAN划分方法属于(10)。A．动态VLAN实现方式B．静态VLAN实现方式

描述通过仿真软件设置3COM交换机IP地址的步骤。

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

(43)技术是在主存中同时存放若干个程序，并使这些程序列交替执行，以提高系统资源的利用率。

计算机的某种病毒仅包围宿主程序，并不修改宿主程序，当宿主程序运行时，该病毒程序也随之进入内存。该病毒属于的病毒基本类型中的(41)。

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

黄芪在补阳还五汤中的配伍用意是

患者，女，30岁。反复上腹痛5年，以餐前明显，伴腹胀。近1周腹痛加重。体格检查未发现明显阳性体征。问题1：可考虑的检查措施有1．消化道钡剂2．胃镜3．腹部CT4．13C-尿素呼气试验5．腹部超声6．24小时食管pH监测

A．蹄叶炎B．指(趾)间蜂窝织炎C．局限性蹄皮炎D．指(趾)间皮炎E．指(趾)间皮肤增生奶牛，跛行，体温升高，病原检查发现坏死杆菌，最可能的蹄病是()。

脾虚湿盛的泄泻证宜用肝强脾弱的泄泻证宜用

职工个体形象和企业整体形象的关系是()。

任意两个命题，如果它们不能同时为假，但可以同时为真，则称为“下反对关系”。根据上述定义，下列属于“下反对关系”的是：

电视：节目

1931年1月至1935年1月，以王明为代表的“左”倾错误给中国革命带来严重危害，其主要错误有

【F1】Thehypothesisthatmoraljudgmentsareemotionallybasedcanexplainwhytheyvaryacrossculturesandresisttransformatio