首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元素的相对位置不变,则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中,正确的是(43)________________。
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元素的相对位置不变,则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中,正确的是(43)________________。
admin
2020-04-30
38
问题
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元素的相对位置不变,则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中,正确的是(43)________________。
选项
A、冒泡排序和简单选择排序都是稳定的排序方法
B、冒泡排序是稳定的排序方法,简单选择排序不是
C、简单选择排序是稳定的排序方法,冒泡排序不是
D、冒泡排序和简单选择排序都不是稳定的排序方法
答案
B
解析
本题考查数据结构基础知识。冒泡排序对相邻位置的元素进行比较和交换,当两个元素的关键码相同时,不需要交换,对于关键码相同的元素,可确保它们的相对位置不变,所以是稳定的排序方法。简单选择排序是通过多个元素之间(位置可能相邻或不相邻)的比较,选择出其中最小(或最大)的元素,将其交换到指定的位置,在此过程中,发生交换的两个元素的位置不一定相邻,它们之间可能包括与所交换的元素相同者,所以不能保证关键码相同元素的相对位置不变,所以是不稳定的排序方法。
转载请注明原文地址:https://kaotiyun.com/show/HZVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
某高可靠性计算机系统由图3-1所示的冗余部件构成,若每个部件的千小时可靠度为0.95,则该系统的千小时可靠度R为(4)。
企业网络计算可采用不同的模型,其中(30)是企业内部的不同平台上的软件的集成。
下列IP地址中,合法的是(46)。
MIB在管理系统的作用是(66)。
在同步数字系列(SDH)标准中,STM-1的数据速率为(36)。
在进程管理中,当(20)时,进程从运行状态变为就绪状态。
某一网络由于网关故障不能进行Internet接入,采用抓包工具捕获的结果如下图所示。图中报文的协议类型是(1),网关的IP地址可能为(2)。(2)
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(1)protocols,orstaticroutin
Togetherwiththenetworklayer,thetransportlayeristheheartoftheprotocol(71).Thenetworklayerprovidesend-to-end
随机试题
大、小循环的途径和主要特点是什么?
简述FABE介绍法推销产品时的四个步骤。
1,25-(OH)2D3的生理作用是
有关慢性菌痢与直肠癌的鉴别,最简便而有意义的检查是
心理健康的标准,不包括()
有一土钉墙支护的基坑,坑壁土层自上而下为人工填土—黏质粉土—粉细砂,在坑底处为砂砾石。在开挖接近坑底时,由于降雨等原因,土钉墙后地面发生裂缝,墙面开裂,坑壁有坍塌的危险。下列抢险处理的措施中有效的是( )。
在反应时实验中,如果两个刺激的间隔时间较长,那么第二个反应的反应时间会比第一个反应的反应时间短。但是,如果两个刺激呈现的间隔时间短,第二个反应的反应时间会明显长于第一个反应的反应时间。这种现象被称为
A、Upsidedownandinsideout.B、Insideoutandbacktofront.C、Withitssleevesastrouserlegs.D、Withitspatternupsidedown
WallStreetStocksaremixedwithbluechipsreboundingfrom(1).RightnowtheDOWindustrialsareupnearly12pointsat(2)
【1】【5】
最新回复
(
0
)