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

admin2019-08-01 53

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

选项

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

解析

转载请注明原文地址:https://kaotiyun.com/show/TACi777K

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

计算机408

学硕统考专业

相关试题推荐

阅读材料并结合背景知识回答问题：材料到17世纪60年代，伟大的科学学会的时代到来了：英国皇家学会、法国科学院先后成立。此前，科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴，开普勒由德意志皇帝资助；或者靠某些科学“爱好者”、赞助者
赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()
在五四运动中，站在最前列，起了先锋作用的是()。
评述马基雅维利的政治思想。
1941年～1942年，中共在根据地建设中，为争取抗战胜利奠定物质基础的措施是()。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

随机试题

下列哪项不属于人的认识过程()。
患者，女，60岁。喘而胸满闷窒1月，咳嗽痰多黏腻色白，咯吐不利，口黏不渴，苔厚腻色白，脉滑。(假设信息)若该患者见喘促气逆，喉间痰鸣，面唇黯紫，舌质紫暗，苔浊腻，患者可能为兼夹
患者，男，55岁。持续高热(40～41℃)，中毒面容，全身不适，咳嗽，咽痛，查体：脉搏缓慢，皮肤玫瑰疹，肝肿大，伴有腹胀腹痛，3天未排便，触诊腹部较硬且紧张，周围血象白细胞总数低下，骨髓象中有伤寒细胞，为减轻患者腹痛、腹胀，护士遵医嘱给予灌肠。保留灌肠
男，72岁。1年来阵发性腹痛，自觉有“气块”在腹中窜动，大便次数增加，近3个月腹胀、便秘，近3天无肛门排气、排便，呕吐物有粪便臭味，伴乏力、低热。禁忌使用的检查是
下列行为中,属于无偿转让的房地产有()。
高度超过()外墙上的栏杆、门窗等较大的金属物应与防雷装置相连。
　　下列关于2005年城市园林绿化统计分析中，正确的有()项。Ⅰ．华东六省一市的建成区园林绿地率平均值为30％Ⅱ．华东地区的公园个数最多和最少的分别是浙江省和江西省Ⅲ．上海市的游人量高于华东地区的其他六省
乾隆年间，梆子腔名旦()进京轰动剧坛，梆子腔流行全国，发展出各地特色不同的“梆子”，形成庞大的声腔体系。
试论《西厢记》的艺术成就。
设曲线y=f(x)，其中f(x)是可导函数，且f(x)＞0,已知曲线y=f(x)与直线y=0,x=1及x=t(t＞1)所围成的曲边梯形绕x轴旋转一周所得的立体体积值是该曲边梯形面积值的πt倍，求该曲线的方程。

最新回复(0)

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

计算机408

学硕统考专业

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

在五四运动中，站在最前列，起了先锋作用的是()。

评述马基雅维利的政治思想。

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

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

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

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

下列哪项不属于人的认识过程()。

患者，女，60岁。喘而胸满闷窒1月，咳嗽痰多黏腻色白，咯吐不利，口黏不渴，苔厚腻色白，脉滑。(假设信息)若该患者见喘促气逆，喉间痰鸣，面唇黯紫，舌质紫暗，苔浊腻，患者可能为兼夹

男，72岁。1年来阵发性腹痛，自觉有“气块”在腹中窜动，大便次数增加，近3个月腹胀、便秘，近3天无肛门排气、排便，呕吐物有粪便臭味，伴乏力、低热。禁忌使用的检查是

下列行为中,属于无偿转让的房地产有()。

高度超过()外墙上的栏杆、门窗等较大的金属物应与防雷装置相连。

下列关于2005年城市园林绿化统计分析中，正确的有()项。Ⅰ．华东六省一市的建成区园林绿地率平均值为30％Ⅱ．华东地区的公园个数最多和最少的分别是浙江省和江西省Ⅲ．上海市的游人量高于华东地区的其他六省

乾隆年间，梆子腔名旦()进京轰动剧坛，梆子腔流行全国，发展出各地特色不同的“梆子”，形成庞大的声腔体系。

试论《西厢记》的艺术成就。

设曲线y=f(x)，其中f(x)是可导函数，且f(x)＞0,已知曲线y=f(x)与直线y=0,x=1及x=t(t＞1)所围成的曲边梯形绕x轴旋转一周所得的立体体积值是该曲边梯形面积值的πt倍，求该曲线的方程。

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

　　下列关于2005年城市园林绿化统计分析中，正确的有()项。Ⅰ．华东六省一市的建成区园林绿地率平均值为30％Ⅱ．华东地区的公园个数最多和最少的分别是浙江省和江西省Ⅲ．上海市的游人量高于华东地区的其他六省