首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。(47)排序是稳定的。
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。(47)排序是稳定的。
admin
2013-05-11
21
问题
若排序前后关键字相同的两个元素相对位置不变,则称该排序方法是稳定的。(47)排序是稳定的。
选项
A、归并
B、快速
C、希尔
D、堆
答案
A
解析
在快速排序、希尔排序和堆排序中,元素的移动不保证在相邻位置间进行,因此不能确保关键字相同的两个元素在排序前后的相对位置不变。在归并排序中,对于关键字相同的两个元素,排在前面的元素可确保先进入最终的有序序列,因此归并排序是稳定的。
转载请注明原文地址:https://kaotiyun.com/show/kbRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
一般VLAN的划分的根据有端口,MAC地址,网络层,IP组播。请简要分析这几种方式的特点。在设定汇聚链接时,必须支持多大的传输速度?
FrameRelayissimplifiedformof(71),similarinprincipleto(72),inwhichsynchronous,framesofdataareroutedtodifferent
网络系统设计过程中,物理网络设计阶段的任务是____________。
下列算法中,____________属于摘要算法。
关于选用源路径选择桥的局域网,下列说法__________是正确的。
IPSec协议不是一个单独的协议,它给出了应用于IP层上网络数据安全的一整套体系结构,包括网络认证协议(AH)、封装安全载荷协议(ESP)、(1)和用于网络认证及加密的一些算法等。IPSec规定了如何在对等层之间选择安全协议、确定安全算法和密钥交换,向
路由欺骗是在(1),直接修改(2),使某些报文被转到其他处,而不能到达目标主机。DNS欺骗位于(3),其修改的是(4),使得用户在访问域名时被引到错误的站点。(1)
关于在I/O设备与主机间交换数据的叙述,__________是错误的。
当异步通信采用奇校验时,每一个字符(包含校验位)中含有1的个数是__________。
DOM is a platform and language-(66)AP1 that allows programs and scripts to dynamically access and update the content, structure
随机试题
对于石油化工类产品着火,应使用()灭火器是最有效的灭火方法。
对下列血浆脂蛋白的作用,哪种描述是恰当的
以病人为中心,由责任护士对病人实行8小时在岗负责制的护理方式为责任制护理。()
某区域水土保持规划中的土壤允许流失量为200t/km2,在其他因素不变的情况下,达到该规划目标的植被覆盖率应≥70%。该区域内拟对一面积为50km2的矿山迹地进行生态恢复。此迹地现状植被面积为20km2。要达到区域水土保持规划目标,该矿山的植被面积至少需
《证券法》规定,内幕信息是指在证券交易活动中,涉及公司的经营、财务或者对该公司证券的市场价格有重大影响的尚未公开的信息。()
目前,我国已经初步建立了突发性公共事件应急管理机制,在发乍突发性公共事件时行政机关应当采取行政应急措施。下列选项中,()不属于这种行政应急措施需要应对的情况。
没有抽象的真理,真理总是具体的。这一命题的根据在于
下列矩阵是否相似于对角阵?为什么?
ThepresidentofAHJCompanyannouncedhisupcoming______inacharityeventnextweek.
Whatisthisnewsmainlyabout?
最新回复
(
0
)