首页
登录
从业资格
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可
免费题库
2022-08-02
73
问题
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元素的相对位置不变,则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中,正确的是( )。A.冒泡排序和简单选择排序都是稳定的排序方法B.冒泡排序是稳定的排序方法,简单选择排序不是C.简单选择排序是稳定的排序方法,冒泡排序不是D.冒泡排序和简单选择排序都不是稳定的排序方法
选项
A.冒泡排序和简单选择排序都是稳定的排序方法
B.冒泡排序是稳定的排序方法,简单选择排序不是
C.简单选择排序是稳定的排序方法,冒泡排序不是
D.冒泡排序和简单选择排序都不是稳定的排序方法
答案
B
解析
本题考查排序算法。主要的排序时间复杂度及其稳定性如下:
转载请注明原文地址:https://tihaiku.com/congyezige/2407094.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
根据输出对输入的依赖关系设计测试用例的黑盒测试方法是()。A.等价类划分法 B
根据输入输出等价类边界上的取值来设计用例的黑盒测试方法是()。A.等价类划分法
下图是某学校信息系统的一个类图,图中属性和方法前的"+"、"#"和"-"分别
软件测试的对象不包括()。A.软件代码 B.软件文档 C.质量保证方法
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki小于等于K2i
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈
以下关于测试方法的叙述中,正确的是()。A.根据是否需要执行被测试代码可分为
以下属于静态测试方法的是_____。A.代码审查 B.判定覆盖 C.路径覆盖
以下关于测试方法的叙述中,不正确的是()。A.根据被测代码是否可见分为白盒测试
以下有关缩短国内外软件评测差距的方法中说法有误的是()。A.企业提高对于软件测试
随机试题
Youwillhearatalkonimportregulations.Foreachquestions23--30,markone
Whydopeoplework?Undoubtedlyyouhave【B1】______askedyourselfthesameq
Therearetwotypesofpeopleintheworld.Althoughtheyhaveequaldegrees
[originaltext]W:John,haveyouchosenaphysicaleducationclassyetforthis
水泥混凝土路面在面层混凝土(),不得开放交通。A、弯拉强度达到设计强度前 B
A.蛔厥腹痛 B.蛔虫病腹痛 C.腹痛乳食积滞证 D.腹痛腹部中寒证 E
主要产生TNF-β的细胞是A.活化的血小板B.活化的粒细胞C.活化的B淋巴细胞D
不可以在卫生防护带中布置的建筑是( )。A.消防车库 B.仓库 C.停车场
在标准根尖片下,当牙槽嵴顶到釉牙骨质界的距离超过几毫米时,可认为有牙槽嵴顶骨吸收
用以考察投资者权益投资的获利能力,资本金现金流量表考虑的角度是()。A、项目
最新回复
(
0
)