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

admin2019-08-15 56

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。
以下关于CPU的叙述中，错误的是()。
假设有一个进程拥有两个线程（编号为0和1）需要去访问同一个共享资源，为了避免竞争状态的问题，必须实现一种互斥机制，使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码：intflagL22；/*flag数组，初始化为FALSE*/

随机试题

A、虚寒证B、热证C、湿浊下注D、热伤血络E、实寒证小便浑浊不清者可见于
如果李某得知此情况，他提出的哪些诉讼请求可以得到法院的支持?就李某委托张某出卖房屋的行为，下列说法正确的是：
下列各句中，没有语病的一项是()。
2005年全国1％人口抽样调查主要数据公报显示，同2000年第五次全国人口普查相比，2005年具有大学教育程度的人口增加2193万人：具有高中教育程度的人口增加974万人；具有初中教育程度的人口增加3746万人：具有小学教育程度的人口减少4485万人。20
近代社会，随着民族危机的不断加深，民族资产阶级也开始了对国家出路的探索。戊戌维新运动是这一阶级登上历史舞台的标志。这次运动具有极大的历史意义，主要有()
C++语言中的基本符号可以分为_______、_________、________三类。
Theteacherdecidedtosend__________theboyfromschool.
DoctorsstillknowlittleabouthowtheListeriabacteriumisspreadandwhythediseaseitcauses,listeriosis,afflictssomep
　　IfNajibullahZaziiseverythingtheFBIsaysheis,thentheAfghan-bornDenverairport-shuttle-busdriverrepresentsanewk
Thepassagemainlyaimsto______.

最新回复(0)

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

计算机408

学硕统考专业

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

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

以下关于CPU的叙述中，错误的是()。

A、虚寒证B、热证C、湿浊下注D、热伤血络E、实寒证小便浑浊不清者可见于

如果李某得知此情况，他提出的哪些诉讼请求可以得到法院的支持?就李某委托张某出卖房屋的行为，下列说法正确的是：

下列各句中，没有语病的一项是()。

近代社会，随着民族危机的不断加深，民族资产阶级也开始了对国家出路的探索。戊戌维新运动是这一阶级登上历史舞台的标志。这次运动具有极大的历史意义，主要有()

C++语言中的基本符号可以分为_______、_________、________三类。

Theteacherdecidedtosend__________theboyfromschool.

DoctorsstillknowlittleabouthowtheListeriabacteriumisspreadandwhythediseaseitcauses,listeriosis,afflictssomep

IfNajibullahZaziiseverythingtheFBIsaysheis,thentheAfghan-bornDenverairport-shuttle-busdriverrepresentsanewk

Thepassagemainlyaimsto______.

C++语言中的基本符号可以分为___、_、____三类。

　　IfNajibullahZaziiseverythingtheFBIsaysheis,thentheAfghan-bornDenverairport-shuttle-busdriverrepresentsanewk