在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?

admin2019-08-01 32

问题在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?

选项

答案这种说法不对。因为排序的不稳定性是指两个关键字值相同的元素的相对次序在排序前后发生了变化，而题中叙述和排序中稳定性的定义无关，所以此说法不对。

解析

转载请注明原文地址:https://jikaoti.com/ti/yWGjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

武则天时期，为了管理天山以北的广大区域而设立了()。
针对“海内新定，同姓寡少”的特点，西汉统治者采取了下列哪一项措施?()
20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会
以下不属于泰州学派的哲学思想的是()。
1941年～1942年，中共在根据地建设中，为争取抗战胜利奠定物质基础的措施是()。
康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易，以及外商生活的管理等，均归“行商”负责。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链

随机试题

请阅读下面录像题的情景叙述，找出情景叙述中秘书行为及工作环境中正确或错误的地方(应至少找出10处正误点)。人物：秘书钟苗、同事周伟、张总(声音)、李经理(声音)物品：印章、带存根的介绍信、用印申请单、电话场景：秘书办公室
首次提出"社会医学"一词的学者是
A.异烟肼B.链霉素C.乙胺丁醇D.诺氟沙星E.吡嗪酰胺用药期间可同服维生素B6防治周围神经病的药物是
关于未成年人案件的不公开审理与犯罪档案封存制度，下列说法不正确的是：()
甲知其房屋南边邻地将建一座楼房，但是佯装不知，将房屋售与乙。半年后，南边高楼建成，乙之房屋受不到阳光照射。在此例中甲违反了民法的()。
某村民要在屋顶建造一个长方体无盖贮水池，如果池底每平方米的造价为150元，池壁每平方米的造价为120元，那么要造一个深为3米容积为48立方米的无盖贮水池最低造价是多少元?()
岭北行省
Woman:Ican’tbeartheairpollutioninthiscityanymore.It’sgettingworseandworse.Man:Yousaidit.We’veneverhadso
(1)Menandwomenapproachproblemswithsimilargoalsbutwithdifferentconsiderations.Whilemenandwomencansolveproblems
A、Shedoesn’twanttopaythelatefee.B、Shewasgivenincorrectinformation.C、Shecan’taffordtopayhertuition.D、Shedidn

最新回复(0)

在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?

计算机408

学硕统考专业

武则天时期，为了管理天山以北的广大区域而设立了()。

针对“海内新定，同姓寡少”的特点，西汉统治者采取了下列哪一项措施?()

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

以下不属于泰州学派的哲学思想的是()。

1941年～1942年，中共在根据地建设中，为争取抗战胜利奠定物质基础的措施是()。

康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易，以及外商生活的管理等，均归“行商”负责。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

首次提出"社会医学"一词的学者是

A.异烟肼B.链霉素C.乙胺丁醇D.诺氟沙星E.吡嗪酰胺用药期间可同服维生素B6防治周围神经病的药物是

关于未成年人案件的不公开审理与犯罪档案封存制度，下列说法不正确的是：()

甲知其房屋南边邻地将建一座楼房，但是佯装不知，将房屋售与乙。半年后，南边高楼建成，乙之房屋受不到阳光照射。在此例中甲违反了民法的()。

某村民要在屋顶建造一个长方体无盖贮水池，如果池底每平方米的造价为150元，池壁每平方米的造价为120元，那么要造一个深为3米容积为48立方米的无盖贮水池最低造价是多少元?()

岭北行省

Woman:Ican’tbeartheairpollutioninthiscityanymore.It’sgettingworseandworse.Man:Yousaidit.We’veneverhadso

(1)Menandwomenapproachproblemswithsimilargoalsbutwithdifferentconsiderations.Whilemenandwomencansolveproblems

A、Shedoesn’twanttopaythelatefee.B、Shewasgivenincorrectinformation.C、Shecan’taffordtopayhertuition.D、Shedidn