首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动,从而认为该排序算法是不稳定的,这种说法对吗?为什么?
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动,从而认为该排序算法是不稳定的,这种说法对吗?为什么?
admin
2019-08-15
24
问题
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动,从而认为该排序算法是不稳定的,这种说法对吗?为什么?
选项
答案
这种说法不对。因为排序的不稳定性是指两个关键字值相同的元素的相对次序在排序前后发生了变化,而题中叙述和排序中稳定性的定义无关,所以此说法不对。
解析
转载请注明原文地址:https://kaotiyun.com/show/AKCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落,而且对后来的历史产生了严重影响。据此回答问题当代史学界认为安禄山、史思明反唐是一场叛乱,其基本理由是他们()
洋务运动时期,首批赴欧海军留学生派出的时间是()。
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
在操作系统层次结构中,()是操作系统的核心部分,它位于最内层。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是____。
以下关于校验码的叙述中,正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用
在使用信号量机制实现互斥时,互斥信号量的初值一般为():而使用信号量机制实现同步时,同步信号量的初值一般为()。
随机试题
对下列二叉树进行前序遍历的结果为()。
女性,36岁,因胃不适而反复呕吐后出现头晕、乏力、脉细速,血清Na+130mmol/L、血清K+4.5mmol/L、尿比重1.010。应考虑是下列哪种水、电解质失调
关于桑椹胚说法错误的是
结核病膳食应选择()。
某取水泵站全天均匀供水,供水量为43200m3/d,扬程为10m,水泵和电机效率均为80%。水泵工作24h的用水量约为()。
下列有关无形资产摊销和减值的表述,错误的是()。
以下各选项中,属于国际储备的是()。
一名受“法轮功”邪教毒害的( )者,亲手杀害了深爱着他的父亲和妻子,将养育他成人的母亲砍成重伤,其手段之( ),令人发指。
设在主函数中有以下定义和函数调用语句,且fun函数为void类型;请写出fun函数的首部【】。要求形参名为b。main(){doubles[10][22];intn;fun(s);}
What’sthetimenow?
最新回复
(
0
)