首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。(47)排序是稳定的。
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。(47)排序是稳定的。
admin
2013-05-11
20
问题
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。(47)排序是稳定的。
选项
A、归并
B、快速
C、希尔
D、堆
答案
A
解析
在快速排序、希尔排序和堆排序中,元素的移动不保证在相邻位置间进行,因此不能确保关键字相同的两个元素在排序前后的相对位置不变。在归并排序中,对于关键字相同的两个元素,排在前面的元素可确保先进入最终的有序序列,因此归并排序是稳定的。
转载请注明原文地址:https://jikaoti.com/ti/drf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
一般VLAN的划分的根据有端口,MAC地址,网络层,IP组播。请简要分析这几种方式的特点。简要说明汇聚链接是如何实现跨越交换机间的VLAN的。
下列算法中,____________属于摘要算法。
在Linux系统中,采用(1)命令查看进程输出的信息,得到下图所示的结果。系统启动时最先运行的进程是(2),下列关于进程xinetd的说法中正确的是(3)。(2009年下半年试题)(1)
下面关于曼彻斯特编码的叙述中,错误的是__________。(2010年下半年试题)
常见的迭代周期构成方式主要有3种。下列不符合的是__________。
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范,以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
搭建试验平台、进行网络仿真是网络生命周期中()阶段的任务。
确定网络的层次结构及各层采用的协议是网络设计中(59)阶段的主要任务。
在Web Services中,客户与服务之间的标准通信协议是(65)。
Calculator is(66)for performing arithmetic operations, but that requires human intervention to alter its stored program, if any
随机试题
简述零售终端的货品管理的主要内容。
空痛属于
关于支气管扩张咳嗽、咳痰的特点描述错误的是
A.红霉素B.氯霉素C.环丙沙星D.呋喃妥因E.磺胺嘧啶流行性脑脊髓膜炎患者,治疗首选药物是
A、奥卡西平B、氯巴占C、乙琥胺D、苯妥英钠E、氯硝西泮部分性发作首选()。
吗啡镇痛作用机制是( )。
在企业分析时,对比两期或连续数期报告中相同指标,确定其变化方向、数额和幅度的分析方法,属于()。【2011年考试真题】
大王乡农民李某向派出所报案称,昨夜自己家的一只山羊丢失,怀疑是本村村民赵一和赵二所为,请求派出所尽快查处。该派出所值班民警王某答复说,所里最近因工作忙,人手少,管不了,要等所长外出归来后再说。李某随即又到县公安局请求处理,县公安局答复本案应当由派出所处理,
域名解析过程中,每次请求一个服务器,不行再请求别的服务器,称为
WhichofthefollowingaboutcolainthepastisCORRECT?
最新回复
(
0
)