首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动,从而认为该排序算法是不稳定的,这种说法对吗?为什么?
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动,从而认为该排序算法是不稳定的,这种说法对吗?为什么?
admin
2018-08-12
63
问题
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动,从而认为该排序算法是不稳定的,这种说法对吗?为什么?
选项
答案
这种说法不对。因为排序的不稳定性是指两个关键字值相同的元素的相对次序在排序前后发生了变化,而题中叙述和排序中稳定性的定义无关,所以此说法不对。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/MMRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
不属于第三次科技革命新特点的选项是()。
中国同盟会的成立标志着中国资产阶级民主革命进入了一个新阶段。这里的“新阶段”主要是指()。
阅读下列材料,并回答问题:当时帝国地跨欧亚非三洲。地中海成为它的内湖。境内农业、手工业和商业发展起来,海路畅通无阻,陆路纵横交错、四通八达,促进了贸易发展,也有利于信息传递和军队调防。帝国同北欧、印度、中国都有贸易往来,中国的丝绸也传到帝国。原来较落后的
简述中央官制从秦汉的三公九卿制到隋唐的三省六部制的演变过程。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPOO
某系统有三个进程P1,P2,P3并发工作,其中P1执行过程中需要使用资源S3,S1;P2需要使用资源S1,S2;P3需要使用资源S2,S3。(1)如果进程推进过程中对资源分配不加以限制,会导致什么结果,为什么?(2)如何避免这种后果,列出所有可
有效容量为128KB的Cache,每块16字节,8路组相联。字节地址为1234567H的单元调入该Cache,其Tag应是()。
随机试题
AtfirstIcouldn’tbelieveit!Therewereno【21】inrows;nobellsrang;noonehadtogoto【22】.Althoughwealllived"in",【23
A、炙麻黄B、九孔石决明C、绵茵陈D、江枳壳E、明天麻注明质量的药物是()
患者,男,30岁。心烦失眠,惊悸健忘,头晕,耳鸣,腰膝酸软,梦遗,口咽干燥,五心烦热,潮热盗汗,便结尿黄。查舌红少苔,脉细数。考虑为()。
以下说法正确的有()。
一般资料:求助者,男性,49岁,汉族,已婚,本科毕业,机关公务员。求助者自述:我上中学时曾得过肺结核,因此平时对身体健康比较注意。在农村插队时学会了吸烟,每天约七八支,没觉得影响健康。由于在组织部门工作,经常需要准备材料,白天工作忙,需要在晚上夜
随着抗生素的广泛应用,引起细菌性肺炎的病原体最主要的变化是()。
一、注意事项1.申论考试是对应试者阅读理解能力、综合分析能力、提出和解决问题能力和文字表达能力进行考查的考试。2.作答参考时限:阅读材料40分钟,答卷110分钟。3.仔细阅读给定资料,按照后面提出的申论要求依次作答。二、给定资料
2017年7月,原煤产量2.9亿吨,同比增长8.5%,继续保持较快增长,但比6月回落2.1个百分点;日均生产950万吨,比6月减少78万吨。1—7月,原煤产量20.1亿吨同比增长5.4%。分地区来看,7月,山西、内蒙古、陕西、宁夏4个地区同比增速超过1
OnepertinentquestioninthewakeoftheearthquakenearAcehandthetsunamiitgeneratedishowmuchnoticeofanapproaching
Whatdoesthewomanimplyabouttheseamonsters?
最新回复
(
0
)