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

admin2019-08-01 29

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

西汉的主要赋税形式中，征收对象是儿童的是
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
在加强对边疆地区的治理方面，明清两朝推行的相同措施是()。
全国高校院系调整的时间是()。
1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链

随机试题

位于大脑额叶的语言中枢是______和______。
七情致病的一般规律不包括哪项
患者，女，32岁。胸胁、乳房胀痛，闷闷不乐，经来腹部刺痛，经色紫黯，量少，夹有血块，舌质紫暗，脉弦涩。其证候是
A、平舌骨大角尖B、平舌骨大角稍下方C、平甲状软骨上缘D、平舌骨大角稍上方E、平下颌骨髁突颈部舌动脉自何处由颈外动脉发出
根据《反不正当竞争法》，下列各项不属于经营者的是(　　)。
根据《税务行政复议规则》，下列事项中，不可以适用调解的是()。
A、 B、 C、 D、 C
Twoandahalfmonths______tooKong,Ithink.
Theydon’thaveanyideaabout________theyhavetodoalltheworksbythemselves.
A、Thecityistoocrowded.B、Thecityisanattractiveplace.C、Thestreetsaretoonarrow.D、Thestudentsthereleadacomforta

最新回复(0)

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

计算机408

学硕统考专业

西汉的主要赋税形式中，征收对象是儿童的是

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

在加强对边疆地区的治理方面，明清两朝推行的相同措施是()。

全国高校院系调整的时间是()。

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。 据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均

位于大脑额叶的语言中枢是______和______。

七情致病的一般规律不包括哪项

患者，女，32岁。胸胁、乳房胀痛，闷闷不乐，经来腹部刺痛，经色紫黯，量少，夹有血块，舌质紫暗，脉弦涩。其证候是

A、平舌骨大角尖B、平舌骨大角稍下方C、平甲状软骨上缘D、平舌骨大角稍上方E、平下颌骨髁突颈部舌动脉自何处由颈外动脉发出

根据《反不正当竞争法》，下列各项不属于经营者的是( )。

根据《税务行政复议规则》，下列事项中，不可以适用调解的是()。

A、 B、 C、 D、 C

Twoandahalfmonths______tooKong,Ithink.

Theydon’thaveanyideaabout________theyhavetodoalltheworksbythemselves.

A、Thecityistoocrowded.B、Thecityisanattractiveplace.C、Thestreetsaretoonarrow.D、Thestudentsthereleadacomforta

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。　　据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()

位于大脑额叶的语言中枢是和。

根据《反不正当竞争法》，下列各项不属于经营者的是(　　)。