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

admin2019-08-01 85

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

关于亚历山大远征，下列说法中错误的是（）。
下列明末清初来华传教士，按时间顺序排列，正确的是（）。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：明朝推行一条鞭法中“一”的内容是()
二月革命后，为俄国无产阶级革命奠定思想基础的文献是()。
二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。
1980年1月，邓小平在《目前的形势和任务》提出的中国人民长期奋斗的三件大事是()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

随机试题

补充营养的主要途径是【】
论可撤销的民事法律行为。[华东师大2021年研；复旦大学2020年研]
位于上海市的中国甲公司与南非乙公司在美国华盛顿订立了一项买卖合同，约定履行地在英国伦敦，后来乙公司拒绝履行合同，甲公司欲起诉。经查明，南非乙公司在中闰无住所，但在广州市设有代表机构，中国甲公司可以向以下哪个人民法院提起诉讼?
负责审批省会所在地城市总体规划的是：(2010年第14题、2011年第14题)
设某△接三相异步电动机的全压起动转矩为66N.m，当对其使用丫-△降压起动方案时，当分别带10N.m、20N.m、30N.m、40N.m的负载起动时()。
教学期望是指教师对学生的期望，一般而言，高期望学生都会导致高成就。()
价值增殖过程是剩余价值的生产过程，这是资本主义生产过程的主要方面。所谓价值增殖过程，是超过了一定点而延长了的价值的形成过程，这里的“一定点”指的是()
促成1922年7月中共二大提出民主革命纲领的主客观因素有
Thelinkbetweenhealthandincomeseemsprettyuncontroversial.【C1】______all,healthypeoplecanworklongerandharderthansi
Mediamogul(显要人物)TedTurneryesterdaysoldmorethanhalfofhisAOLTimeWarnerInc.holdingsforabout$780million,amove

最新回复(0)

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

计算机408

学硕统考专业

关于亚历山大远征，下列说法中错误的是（）。

下列明末清初来华传教士，按时间顺序排列，正确的是（）。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：明朝推行一条鞭法中“一”的内容是()

二月革命后，为俄国无产阶级革命奠定思想基础的文献是()。

二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。

1980年1月，邓小平在《目前的形势和任务》提出的中国人民长期奋斗的三件大事是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

补充营养的主要途径是【】

论可撤销的民事法律行为。[华东师大2021年研；复旦大学2020年研]

负责审批省会所在地城市总体规划的是：(2010年第14题、2011年第14题)

设某△接三相异步电动机的全压起动转矩为66N.m，当对其使用丫-△降压起动方案时，当分别带10N.m、20N.m、30N.m、40N.m的负载起动时()。

教学期望是指教师对学生的期望，一般而言，高期望学生都会导致高成就。()

价值增殖过程是剩余价值的生产过程，这是资本主义生产过程的主要方面。所谓价值增殖过程，是超过了一定点而延长了的价值的形成过程，这里的“一定点”指的是()

促成1922年7月中共二大提出民主革命纲领的主客观因素有

Thelinkbetweenhealthandincomeseemsprettyuncontroversial.【C1】______all,healthypeoplecanworklongerandharderthansi

Mediamogul(显要人物)TedTurneryesterdaysoldmorethanhalfofhisAOLTimeWarnerInc.holdingsforabout$780million,amove

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：明朝推行一条鞭法中“一”的内容是()