首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?
admin
2019-08-15
60
问题
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?
选项
答案
这种说法不对。因为排序的不稳定性是指两个关键字值相同的元素的相对次序在排序前后发生了变化，而题中叙述和排序中稳定性的定义无关，所以此说法不对。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/AKCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
东汉末期的农民起义出现的新特点是()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
ICMP在TCP／IP协议集中属于()。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息，即Pi每次从Bi取一条消息，经加工送入B(i+1)mod3中，B0、B1、B2分别可存放3、2、2个消息，初始时，仅B0有一条消息，利用信号量机制解决P0、P1、
随机试题
WomenandSportsNowadays,womenintheUnitedStatesandmanyothercountriesparticipateinagrowingnumberofsportsand
下列对民主式领导者的说法正确的是()
超声诊断前置胎盘至少要到多少孕周后
A．腹股沟直疝B．腹股沟斜疝C．切口疝D．脐疝E．股疝多见于婴儿的腹外疝是
气体灭菌法是指用化学药品的什么或对需灭菌的物品进行灭菌的方法
血热导致的月经病不包括
某次考试有50题，答对一题得2分，答错扣1分，不答不扣分。为保证考试成绩不少于60分．该名考生至少要答对几道题?
2016年，全国固定资产投资(不含农户)41378亿元，同比增长8．9％，增速比上年全年加快0．8个百分点。其中，国有控股投资14662亿元，增长14．4％；民间投资24977亿元，增长6．7％，比上年全年加快3．5个百分点，占全部投资的比重为60．4％。
wasgivenbythecommitteetoallofthosewhodonatedmoney.
Nowadayspeoplehaveincreasinglybecomeawareoftheneedtochangetheireatinghabits,becausemuchofthefoodtheyeat,par
最新回复
(
0
)
