首页
登录
从业资格
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可
免费题库
2022-08-02
31
问题
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元素的相对位置不变,则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中,正确的是( )。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.企业提高对于软件测试
随机试题
如果在入院检查时又发现右第3肋骨中段有溶骨性破坏与骨折,此时肿瘤临床分期是(
有关壶腹癌,下列正确的是A.出现胆道梗阻症状较早 B.胰管一般不扩张 C.又
下列哪种寄生虫属于体外寄生虫A.纤毛虫 B.血吸虫 C.姜片虫 D.鞭虫
以下关于虚拟专用网(VPN)的叙述中,不正确的是:( )。A.VPN是指建立在
在预算定额基础上综合扩大而成的是()。A.施工定额 B.概算定额
根据《合同法》,要约的特点不包括()。 A、希望和他人订立合同的意思表示
学习型组织的功能可以从四个层次加以说明,从个人层面来看()。A:学习型组织创
血管扩张剂常用于休克的治疗,其使用的前提是 A.血容量补足之后B.心功能良好
张某突然死亡,群众反映可能是其妻吴某与奸夫钱某害死的。侦查人员获得的下列证据材料
根据税收征收管理法律制度的规定,经税务机关批准的纳税人、扣缴义务人使用统一规定的
最新回复
(
0
)