首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元素的相对位置不变,则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中,正确的是(43)________________。
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元素的相对位置不变,则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中,正确的是(43)________________。
admin
2020-04-30
53
问题
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元素的相对位置不变,则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中,正确的是(43)________________。
选项
A、冒泡排序和简单选择排序都是稳定的排序方法
B、冒泡排序是稳定的排序方法,简单选择排序不是
C、简单选择排序是稳定的排序方法,冒泡排序不是
D、冒泡排序和简单选择排序都不是稳定的排序方法
答案
B
解析
本题考查数据结构基础知识。冒泡排序对相邻位置的元素进行比较和交换,当两个元素的关键码相同时,不需要交换,对于关键码相同的元素,可确保它们的相对位置不变,所以是稳定的排序方法。简单选择排序是通过多个元素之间(位置可能相邻或不相邻)的比较,选择出其中最小(或最大)的元素,将其交换到指定的位置,在此过程中,发生交换的两个元素的位置不一定相邻,它们之间可能包括与所交换的元素相同者,所以不能保证关键码相同元素的相对位置不变,所以是不稳定的排序方法。
转载请注明原文地址:https://www.kaotiyun.com/show/HZVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
ATM在计算机网络中为异步传输模式,它使用的复用技术是______。
UNIX操作系统的进程控制块中,常驻内存的是(2)。
Spooling技术也叫假脱机技术。下列选项中,(56)不是Spooling的输入井作业状态。
在超文本中插入视频剪辑文件sample4.aVi,鼠标移到AV1播放区域上时才开始播放AV1。实现这一功能的正确的HTML程序为______。A.<IMGdynsrc="sample4.htm"start=fileopen>B.<IMGdyns
在ASP中,__________________对象的Cookie集合可以再客户端硬盘上写数据。
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(1)protocols,orstaticroutin
Amanagementdomaintypicallycontainsalargeamountofmanagementinformation.Eachindividualitemof(1)informationisan
CMU/SEI推出的______将软件组织的过程能力分为五个成熟度级别,每一个级别定义了一组过程能力目标,并描述了要达到这些目标应该采取的实践活动。
SimpleNetworkManagementProtocol(SNMP)isanInternetStandardprotocolforcollectingandorganizinginformationaboutmanag
设X、Y为逻辑变量,与逻辑表达式Y等价的是_________。
随机试题
GB/T14848一1993《地下水质量标准》规定,I类水中阴离子合成洗涤剂不得检出。
克林霉素敏感的细菌
不是血吸虫临床特征的是
肛门指诊时有剧烈触痛最常见于
A.脊柱X线片病变呈“竹节”样B.晨僵持续时间>1小时C.骨端膨胀呈肥皂泡样D.有死骨形成并有包壳E.可合并神经系统表现上述各项符合类风湿关节炎特点的是
背景资料:某高速公路在建设单位、设计单位、施工单位、监理单位的共同努力下,按质按量如期完成工程合同,交工验收两年后,该高速公路工程基本符合竣工验收条件,建设单位向交通主管部门申请竣工验收。问题:1.公路工程竣工验收应具备哪些条
某企业有关财务信息如下:(1)所有者权益总额年初为10000万元,年末权益数额等于年末营运资金数额,年末实收资本是未分配利润的3倍。(2)年末应收账款为5000万元,是速动资产的50%,流动资产的25%,同固定资产价值相等。(3)年末长期负债是短期投
下列关于自然人民事行为能力的表述中,正确的有()。
综合语言运用能力的形成是建立在学生语言技能、语言知识、情感态度、文化意识等素养整体发展的基础上。
下列属于原始社会教育特征的是()。
最新回复
(
0
)