首页
登录
从业资格
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可
免费题库
2022-08-02
51
问题
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元素的相对位置不变,则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中,正确的是( )。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.企业提高对于软件测试
随机试题
A—menuB—passwordC—accountD—fullscreenE—updateF—operationsystemG—saveas
[originaltext]M:HaveyouenjoyedyourtimeinSanFrancisco?Yousawsomething
[originaltext]M:CanyoubelievewhatCarolsaidwhenProfessorFranklinasked
企业制订切实可行的计划,其重要意义在于()。
葛上直流工程是我国第一个直流实验工程()
化工管路在投入运行之前,必须保证其强度与严密性符合设计要求。当管路安装完毕后,必
A.12岁 B.2岁 C.8周 D.4周 E.6个月 F.1岁半 G
目前我国发行的普通国债有()。 ①记账式国债 ②储蓄国债(凭证式)
英国政府1870年颁布的《初等教育法》中,一方面保持原有的专为资产阶级子女服务的
监理工程师李某在对某工程施工的监理过程中,发现该工程设计存在瑕疵,则李某(
最新回复
(
0
)