首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的一组关键码序列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
67
问题
在待排序的一组关键码序列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
程序员上午基础知识考试
软考初级
相关试题推荐
内联网(Intranet)是利用因特网技术构建的企业内部网,其中必须包括__________________协议,WebServer/Browser等。
4个网络172.16.0.0,172.16.1.0,172.16.2.0和172.16.3.0,经路由器汇聚后的地址是(28)。
假设路由表有如下4个表项,那么与地址220.117.179.92匹配的表项是_________。
如果要使得用C语言编写的程序在计算机上运行,则对其源程序需要依次进行_________等阶段的处理。
路由信息协议RIP是一种基于_____________的动态路由协议。
计算机系统中采用_________技术执行程序指令时,多条指令执行过程的不同阶段可以同时进行处理。
Aninternetisacombinationofnetworksconnectedby(71).Whenadatagramgoesfromasourcetoa(72),itwillprobablypas
TheInternetisbasedonaconnectionlessend-to—endpacketservice,whichtraditionallyprovidedbest-effortmeansofdata(1)
阅读以下说明和C语言函数,将应填入(n)。【说明】已知包含头结点(不存储元素)的单链表的元素已经按照非递减方式排序,函数compress(NODE*head)的功能是去掉其中重复的元素,使得链表中的元素互不相同。处理过程中,当元素重复出
随机试题
患者,男,17岁,高热5天伴纳差3天就诊,当天查血压105/75mmHg,左躅趾甲沟部破溃流脓,左侧小腿肿胀,皮肤发红不明显。白细胞计数20×109/L,中性粒细胞百分比为0.85%。此时,最可能的致病微生物是
对葡萄胎术后患者的护理正确的是
天麻的功效有()
解热镇痛抗炎药的作用机制是
深圳证券交易所目前公布的指数包括:深证成份股指数,深证A股指数和深证180指数等。( )
根据《国有股东转让所持上市公司股份管理暂行办法》的规定,国有股东通过证券交易系统转让所持上市公司股份时,下列情形中,应当事先报批的是()。
若有定义:intaa[8],则以下表达式中不能代表数组元素a[1]地址的是______。
あの人、どこか______見たことがある顔ですね。
Thankstotheinventionofe-mail,peopledon’tneed(worry)______aboutspendingtoomuchmoneyincommunicatingwithpeopleeve
ThisweekanewenrollmentstudybytheCouncilofGraduateSchoolsconfirmedthatAmericanwomenarenowearningmoredoctoral
最新回复
(
0
)