首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的一组关键码序列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
55
问题
在待排序的一组关键码序列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
程序员上午基础知识考试
软考初级
相关试题推荐
以下关于DHCP协议的描述中,错误的是(66)。
掉电后存储在(8)中的数据会丢失。
下面的选项中,不属于网络155.80.100.0/21的地址是________。
声音信号的数字化过程包括采样、__________和编码。
Theuseofnetwork(1),systemsthateffectivelyisolateanorganization’Sinternalnetworkstructurefroman(2)network,suchast
BODY元素可以支持很多属性,其中用于定义已被访问过的链接的颜色的属性为______。
在UML中有4种事物:结构事物、行为事物、分组事物和注释事物。其中,(16)事物表示UML模型中的名词,它们通常是模型的静态部分,描述概念或物理元素。以下(17)属于结构事物。(17)
阅读以下说明和C语言函数,将应填入(n)处的字句写在对应栏内。【说明】函数sort(NODE*head)的功能是;用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻结点中的元素,若较小的元素在前面,则交换这两个结点中的元素值。其中,he
随机试题
简述生物膜的流动镶嵌模型及其生物学意义。
女性不应从事何种工作女性不应从事何种负重工作
HBV感染进入后期与传染性减低的指标是
施工单位要根据工程的特点,结合施工组织设计的编制,制订(),将工程质量目标层层分解、层层下达、层层落实,落实到每个作业班组,落实到岗位和个人,使每个人都了解完成本职工作的质量要求和具体质量标准,明确自己的努力方向。
建设工程民事纠纷经不同主体调解成功并制作了调解书,其中可以强制执行的是()
企业股份制改制进行资产评估时,由审计机构进行资产评估。()
我国上市公司从历史形成来源分类,包括()。
甲股份有限公司(本题下称“甲公司”)为上市公司,20×7年至20×9年企业合并、长期股权投资有关资料如下:(1)20×7年1月20日,甲公司与乙公司签订购买乙公司持有的丙公司(非上市公司)60%股权的合同。合同规定:以丙公司20×7年5月30日评估的
下列属于问题解决的是()
此前,网曝阜阳市2014年公共自行车系统政府采购总费用为6488万元,采购自行车数量为6500辆,平均每辆自行车的采购费用约为9981.5元,近万元的“天价公共自行车”涉嫌滥用政府采购资金。由此引发了网络热议。以市政府公共采购处的名义,写一份针对
最新回复
(
0
)