首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的一组关键码序列k1,k2,…,kn中,若ki和kj相同,且在排序前ki领先于kj,那么排序后,如果ki和kj的相对次序保持不变,ki仍领先于kj,则称此类排序为稳定的。 若在排序后的序列中有可能出现kj领先于ki的情形,则称此类排序为不稳定的。_
在待排序的一组关键码序列k1,k2,…,kn中,若ki和kj相同,且在排序前ki领先于kj,那么排序后,如果ki和kj的相对次序保持不变,ki仍领先于kj,则称此类排序为稳定的。 若在排序后的序列中有可能出现kj领先于ki的情形,则称此类排序为不稳定的。_
admin
2021-01-13
64
问题
在待排序的一组关键码序列k
1
,k
2
,…,k
n
中,若k
i
和k
j
相同,且在排序前k
i
领先于k
j
,那么排序后,如果k
i
和k
j
的相对次序保持不变,k
i
仍领先于k
j
,则称此类排序为稳定的。
若在排序后的序列中有可能出现k
j
领先于k
i
的情形,则称此类排序为不稳定的。___________是稳定的排序方法。
选项
A、快速排序
B、简单选择排序
C、堆排序
D、冒泡排序
答案
D
解析
本题考查数据结构基础知识。
冒泡排序是稳定的排序方法,因为元素向前或向后交换时,都是在相邻的位置进行,因此可以保证关键码相同的元素不作交换。
快速排序主要通过划分实现排序,在划分序列时,基本思路是将序列后端比基准元素小者移到前端,将序列前端中比基准元素大者移到后端,元素往前移动或往后移动时会跨越中间的若干个元素,这样关键码相同的元素的相对位置就可能改变,所以快速排序是不稳定的排序方法。
简单选择排序、堆排序的过程中,同样存在元素移动时会跨越若干个元素的情况,所以也是不稳定的排序方法。
转载请注明原文地址:https://kaotiyun.com/show/foNZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
下面的地址中,属于单播地址的是__________________。
本地路由表如下所示,路由器把目标地址为10.1.5.65的分组发送给(33)。
生成树协议(STP)的作用是()。
下列算法中,可用于数字签名的是____________。
在高速缓冲存储器(Cache)-主存层次结构中,地址映像以及和主存数据的交换由________完成。
在两地之间通过卫星信道发送数据包,传播延迟是270ms,数据速率是50Kb/s,数据长度是3000bit,从开始发送到接收完成需要的时间是(19)。
Theuseofnetwork(1),systemsthateffectivelyisolateanorganization’Sinternalnetworkstructurefroman(2)network,suchast
在进行分类汇总前,应先对数据清单中的记录按(16)进行排序;选择“数据/分类汇总”命令,并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内,选择要进行汇总的(17)字段,再点击确认键。
IEEE 802.11定义了无线局域网的两种工作模式,其中的(44)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接通信。IEEE 802.11的物理层规定了三种传输技术,即红外技术、直接序列扩频(DSSS)和
若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和查找,设散列函数为H(Key)=Keymod11,则构造散列表时发生冲突的元素为(1)(其中的mod表示整除取余运算)。
随机试题
_______属于咸味调味料。
男,42岁。因左下前磨牙颊侧牙龈发白,伴明显粗糙感1个月来诊。患者有10年吸烟史,每日吸烟量20支。临床检查见患部有1.0cm×0.5cm白色角化斑块,界限清楚,明显高于黏膜表面,表面呈棘刺状该患者最可能的诊断是
莱姆病神经系统损害期的表现有
地铁疏散通道出,口处的疏散指示标志应设置在门洞边缘或门洞的上部,其下边缘距地面不应小于()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
设f(x)处处可导,则
在C盘当前文件夹下有一个已建立好的顺序文件Alph.txt,文件内容为只含有字母的一个字符串(有双引号界定符)。单击窗体,打开Alph.txt文件,读取字符串并显示在文本框Text1中,然后调用StrSort过程将此字符串按ASCII码的顺序重新排列并显示
诊断和改正程序中错误的工作通常称为【】。
Haveyoueverconsideredwhatanimportantpartworkplaysinourgenerallifestyle?Formostofus,ourjobsarethemainthing
Emmawasafraidtoanswerhermother’sphonecallatmidnight.Emma’sfatherreallyhasanewprojectonhisnewjob.
最新回复
(
0
)