首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动,从而认为该排序算法是不稳定的,这种说法对吗?为什么?
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动,从而认为该排序算法是不稳定的,这种说法对吗?为什么?
admin
2019-08-15
52
问题
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动,从而认为该排序算法是不稳定的,这种说法对吗?为什么?
选项
答案
这种说法不对。因为排序的不稳定性是指两个关键字值相同的元素的相对次序在排序前后发生了变化,而题中叙述和排序中稳定性的定义无关,所以此说法不对。
解析
转载请注明原文地址:https://kaotiyun.com/show/AKCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
波士顿倾茶事件
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
下列各种情况中,应采用异步通信方式的是()。
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时,最后一个IP分片的数据长度是()。
通常通信信道的带宽越大,在数据传输中失真将会()。
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
在操作系统层次结构中,()是操作系统的核心部分,它位于最内层。
随机试题
下列叙述中,正确的是()。
同一品种小麦在我国青藏高原地区一般比平原地区的千粒重要重,其主要原因是______。
CopernicuswasborninTorun,Poland,onFebruary19,1473.Littleisknownabouthisearlylifeexceptthathisfatherdiedwhen
MaasaiMaraisapartofthesouthwesterntouristcircuitandthemostpopularandvisitedgamereserveinKenya.Theannualwil
由β溶血性链球菌产生,能导致发热和猩红热皮疹由β溶血性链球菌产生的扩散因子
外感秽浊与热毒之邪相合的舌象表现是
A、胰酶片B、乳酶生C、多潘立酮D、干酵母片E、奥美拉唑食欲减退者可服用()。
( )是指法律允许双方当事人都有权根据自己的意愿解除合同。
近代历史上,中国不败而败的对外战争是()
A、Shedidn’tliketheCDsthemanbought.B、Therewasn’talargeselectionattheCDstore.C、ThemanboughtalotofCDs.D、She
最新回复
(
0
)