首页
登录
从业资格
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可
最全题库
2022-08-02
95
问题
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可保证在排序前后这些元素的相对位置不变,则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中,正确的是( )。A.冒泡排序和简单选择排序都是稳定的排序方法B.冒泡排序是稳定的排序方法,简单选择排序不是C.简单选择排序是稳定的排序方法,冒泡排序不是D.冒泡排序和简单选择排序都不是稳定的排序方法
选项
A.冒泡排序和简单选择排序都是稳定的排序方法
B.冒泡排序是稳定的排序方法,简单选择排序不是
C.简单选择排序是稳定的排序方法,冒泡排序不是
D.冒泡排序和简单选择排序都不是稳定的排序方法
答案
B
解析
本题考查排序算法。 主要的排序时间复杂度及其稳定性如下:
转载请注明原文地址:https://tihaiku.com/congyezige/2408478.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
MPEG视频中的时间冗余信息可以采用()的方法来进行压缩编码。A.帧间预测和变
设有n阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两
在采用结构化开发方法进行软件开发时,设计阶段接口设计主要依据需求分析阶段的()
在采用结构化开发方法进行软件开发时,设计阶段接口设计主要依据需求分析阶段的(请作
以下关于结构化开发方法的叙述中,不正确的是()。A.将数据流映射为软件系统的模
在面向数据流的设计方法中,一般把数据流图中的数据流划分为()两种。A.数据流和
若某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDACE,则该二叉树为(
模拟攻击试验是安全性测试方法之一,以下不属于模拟攻击试验的是( )。A.冒充
对n个关键码构成的序列采用简单选择排序法进行排序的过程是:第一趟经过n-1次关键
逻辑覆盖法是设计白盒测试用例的主要方法之一,它是通过对程序逻辑结构的遍历实现程序
随机试题
Theman______heranswerwithouttheslightestclueastowhatshewouldsay.A、
Dr.ThomasStarzl,likeallthepioneersoforgantransplant,hadtolearnt
并列运行的变压器负荷分配与短路电压成反比,即短路电压小的变压器承担的负荷大,短
公司申请公司债券上市交易,下列条件中符合规定的是()。 ①累计债券余额不超过
IwasmostsurprisedtohearSusan'smar
共用题干 第一篇ForecastingMethodsTherearese
4个月女婴,突然惊厥发作,患儿从出生后牛奶喂养,未加辅食,近一日流涕,时有哭闹,
决定引致消费的因素是()A.自发消费 B.平均储蓄倾向 C.收
证券分析师()。 A.可以不履行对未公开重要信息保密的义务B.应将投资分析
按照铁路建设程序,组织工程招投标属于( )阶段的工作。A.立项决策 B.勘
最新回复
(
0
)