首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?
admin
2019-08-15
30
问题
在执行某种排序算法的过程中出现了排序码朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的，这种说法对吗?为什么?
选项
答案
这种说法不对。因为排序的不稳定性是指两个关键字值相同的元素的相对次序在排序前后发生了变化，而题中叙述和排序中稳定性的定义无关，所以此说法不对。
解析
转载请注明原文地址:https://jikaoti.com/ti/tMGjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：在甲骨文的研究流域，对甲骨文研究作出了重大贡献，被后人称为“甲骨四堂”的四位学者是(
为了顺利开展武装起义的准备工作，在彼得格勒苏维埃中成立了()。
以下改革内容不属于塞尔维乌斯改革的是()。
米勒兰事件
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
文件系统的主要目的是()。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：若操作码0010B表示加法操作(助记符为ad
随机试题
请简述会计制度在会计管理中的作用。
依法约尔的观点，核心为筹集和最适当地利用资本的是()
Theexperimentendedinfailure______thelackofmoney.
A、0.1B、0.2C、0.45D、0.6E、0.9除另有规定外，含毒性药的中药酊剂的浓度应为()。
业主大会应当代表和维护物业管理区域内全体业主在物业管理活动中的合法权益,一个物业管理区域只能成立()个业主大会。
对于大跨度的焊接球点钢管网架的吊装，出于防火等考虑，一般选用()。[2013年真题]
根据案例背景，回答以下问题。东盛药业建设项目的总承包商为实现项目目标，运用常用的组织工具设计了项目组织系统，包括项目结构图、组织结构模式、任务分工表、管理职能分工表和工作流程组织等，同时制定了一系列控制项目目标的主要措施。工作任务分工表应明确的内容有
熔凝的镁氧矿
《人间喜剧》被马克思称为“提供了一部法国社会，特别是巴黎上流社会的卓越的现实主义历史”，其作者是()。
刚参加完培训的张老师自费将培训资料复印发给同事，并将自己的心得打印出来与同事分享。下列说法不正确的是()。
最新回复
(
0
)
