首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?
admin
2019-08-15
62
问题
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?
选项
答案
这种说法不对。因为排序的不稳定性是指两个关键字值相同的元素的相对次序在排序前后发生了变化，而题中叙述和排序中稳定性的定义无关，所以此说法不对。
解析
转载请注明原文地址:https://kaotiyun.com/show/AKCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题当代史学界认为安禄山、史思明反唐是一场叛乱，其基本理由是他们()
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
下列选择中，()不是操作系统关心的主要问题。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
操作系统采用页式存储管理方法，要求()。
下面关于进程的叙述中，正确的是()。
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源，为了避免竞争状态的问题，必须实现一种互斥机制，使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码：intflag[2]；／*flag数组，初始化为FALSE*／
随机试题
A．H2受体拮抗剂B．黏膜保护剂C．质子泵抑制剂D．抗酸剂E．多巴胺受体拮抗剂多潘立酮(吗丁啉)
固定时间法在自动分析仪中的应用，有助于解决反应的
A．支气管哮喘B．支气管肺癌C．支气管扩张D．阻塞性肺气肿E．肺结核胸部听到局限而固定的湿哕音常见于
在众多风险指标中，有利于降低未来发生损失的可能性的风险指标是()。
根据《预算法》的规定，预算年度开始后，各级预算草案在本级人民代表大会批准前，可以安排的支出有()。
注重发挥企业的主体作用是()的一个重要特点。
关于人的心理活动，下列陈述中正确的是()。
【2015年河北省直.多选】为避免意义学习中的机械学习，教师在教学中应该做到()。
设为来自总体X～N(μ，σ2)(其中σ2未知)的一个简单随机样本的样本均值，若已知在置信水平1-α下，μ的置信区间长度为2，若在显著性水平a下，对于假设检验问题H0：μ=1，H1：μ≠1，要使得检验结果接受H0，则应有()
Broadbandtechnologyisseenasthekeytothenewdigitaleconomy.Inthisrapidlychangingworld,mediaandtechnologyinforma
最新回复
(
0
)
