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

admin2010-01-17 69

问题如果待排序中两个数据元素具有相同的值，在排序后它们的相互位置发生颠倒，则称该排序算法不稳定，(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～问题4。【说明】某单位内部网络拓扑结构如图1—22所示。路由器有多种配置模式，请根据以下命令提示状态，判断路由器处于何种配置模式下。Router(Config)#(2)Router

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

阅读以下说明，回答问题1～问题4，将解答填入答题纸对应的解答栏内。(2009年5月下午试题一)【说明】某局域网的IP地址为61．100．13．0／24，采用DHCP服务器(DHCPServer)自动分配IP地址，网络结构如图2．133所

在下列存储管理方案中，(16)是解决内存碎片问题的有效方法。虚拟存储器主要由(17)组成。

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

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

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

在下列哪种情况下，可导致脂肪肝的发生?_______。

A．VascularpurpuraB．allergicpurpumC．Henoch紫癜D．schonlein紫癜E．Henoch-Schonlein紫癜

A、黄褐色便B、柏油样便C、白陶土色便D、乳凝块便E、米泔样便乳儿消化不良可见（）。

项目的竣工验收是投资由()转入()，()和()的标志。

结构面对岩体工程性质影响较大的物理力学性质主要是结构面的()。[2014年真题]

文化馆、图书馆、博物馆、民风民俗等都可以作为课程资源。()

下列关于教育与社会政治经济制度关系的表述不正确的是()。

[*]

CowswillParadeAcrossEdinburgh,May15—23.Ifyou’rereadingthisinEdinburgh,awordofwarning.AtsomepointonMonday

Whichofthefollowingisbesttitleofthepassage?CollegesanduniversitiesinCanadamaybepublicinstitutionsnotsupport