首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?
admin
2019-08-01
67
问题
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?
选项
答案
这种说法不对。因为排序的不稳定性是指两个关键字值相同的元素的相对次序在排序前后发生了变化，而题中叙述和排序中稳定性的定义无关，所以此说法不对。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/GjCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
比较文艺复兴时期人文主义思想和宗教改革思想的异同。
在华盛顿会议上，美英支持中国要求的意图是()
1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
下列各种情况中，应采用异步通信方式的是()。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
随机试题
男性，48岁，因右臂红肿热痛1周，发热38.9℃，红肿局限，2天来寒战，高热40.5℃，白细胞数为20.3×109/L，中性0.9，血培养阳性，考虑为女性，50岁，10天前作胆道手术，近几天来时有突然寒战，体温38℃～39℃，有时体温接近正常，白细胞计
个人外汇账户按账户性质区分为()。
改革开放是一场新的革命，它不是对社会主义制度的否定，而是一个阶级推翻另一个阶级的革命。()
证人承担法律责任的情形()。
传统、古老的文化使者——书籍正面临着严峻的挑战，日益陷入尴尬的局面。网络文学的______，影视媒体的______，使整体的文学生存空间扩大了，却导致书籍所独自拥有的领域相对狭小，相当多的人越来越倾向于多媒体的诉求方式，尤其是青少年人群，更是_____
某画家从来不在其作品上标明日期，其作品的时间顺序现在才开始在评论文献中形成轮廓。最近将该画家的一幅自画像的时间定为1930年一定是错误的，1930年该画家已经63岁了，然而画中年轻、黑发的男子显然是画家本人，但绝不是63岁的男子。以下哪项是上述论证所必须
设数据库表中有一个C型字段NAME，打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
打开工作簿文件Exa．xlsx，对工作表“‘计算机动画技术’成绩单”内的数据清单的内容进行筛选，条件为：“系别”为“计算机”或“自动控制”，筛选后的工作表还保存在Exa．xlsx工作簿文件中，工作表名不变。
A、Heagreedthatthespeakerwasfascinating.B、Hethoughtthatthespeakerwasenthusiastic.C、Hethoughtthatthespeakerwas
最新回复
(
0
)
