首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元素的相对位置不变,则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中,正确的是(43)________________。
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元素的相对位置不变,则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中,正确的是(43)________________。
admin
2020-04-30
54
问题
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元素的相对位置不变,则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中,正确的是(43)________________。
选项
A、冒泡排序和简单选择排序都是稳定的排序方法
B、冒泡排序是稳定的排序方法,简单选择排序不是
C、简单选择排序是稳定的排序方法,冒泡排序不是
D、冒泡排序和简单选择排序都不是稳定的排序方法
答案
B
解析
本题考查数据结构基础知识。冒泡排序对相邻位置的元素进行比较和交换,当两个元素的关键码相同时,不需要交换,对于关键码相同的元素,可确保它们的相对位置不变,所以是稳定的排序方法。简单选择排序是通过多个元素之间(位置可能相邻或不相邻)的比较,选择出其中最小(或最大)的元素,将其交换到指定的位置,在此过程中,发生交换的两个元素的位置不一定相邻,它们之间可能包括与所交换的元素相同者,所以不能保证关键码相同元素的相对位置不变,所以是不稳定的排序方法。
转载请注明原文地址:https://kaotiyun.com/show/HZVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在“Excel 2000”表处理中,假设A1=1,A2=1.5,选择A1:A2区域,并将鼠标指针放在该区域右下角填充柄上,拖动至A10后,执行SUM(A1:A10)操作,其运算结果为(16)。
汉字代码体系中汉字地址码指(58)。
企业网络计算可采用不同的模型,其中(30)是企业内部的不同平台上的软件的集成。
下列HTML标签中,用于提交表单的内容到服务器的表单元素是(39)。
按照IPv6的地址表示方法,以下地址中属于lPv4地址的是(36)。
GB/T 14394—93《计算机软件可靠性和可维护性管理》是(25)。
计算机系统中,内存和光盘属于__________________。
The(71) program is generally translated to an object program, which is in a form directly understandably by the computer。
In which phase of the software engineering process is the Software Requirements Specification developed?(68).
Because web servers are(31)and application independent, they can send or request data from legacy or external applications inclu
随机试题
根据我国公路运输部门规定,整车费率适用于一次托运货物的重量在()
有机氯农药进入动物机体后,主要蓄积于()
阿托品对以下哪种平滑肌作用最强
牙齿发育过程中萌出是指
A.适宜摄入量(AI)B.平均需要量(EAR)C.推荐摄入量(RNI)D.参考摄入量(DRIs)E.可耐受最高摄入量(UL)可以满足某一特定性别,年龄及生理状况群体中绝大多数个体(97%~98%)需要量的某种营养素的摄入水平是
一般来说,应收账款评估后,账面上的“坏账准备”科目应为()。
有研究者认为,有些人罹患哮喘病是由于情绪问题。焦虑、抑郁和愤怒等消极情绪,可促使机体释放组织等物质,从而引发哮喘病。但是,反对者认为,迷走神经兴奋性的提高和交感神经反应性的降低才是引发哮喘病的原因,与患者的情绪问题无关。以下哪项如果为真,最能削弱反对者的
中国第一个资产阶级政治团体是______。
以下行为属于附条件的法律行为的是()
MindThoseMannersontheSubwaySo,thereyouare,justsittingthereinthesubwaycar,enjoyingthatbookyoujustbought.(4
最新回复
(
0
)