首页
登录
从业资格
用某排序方法对一元素序列进行非递减排序时,若该方法可保证在排序前后排序码相同者的
用某排序方法对一元素序列进行非递减排序时,若该方法可保证在排序前后排序码相同者的
资格题库
2022-08-02
55
问题
用某排序方法对一元素序列进行非递减排序时,若该方法可保证在排序前后排序码相同者的相对位置不变,则称该排序方法是稳定的。简单选择排序法排序方法是不稳定的,(61)可以说明这个性质。A.21 48 21*63 17B.17 21 21*48 63C.63 21 48 21*17D.21*17 48 63 21
选项
A.21 48 21*63 17
B.17 21 21*48 63
C.63 21 48 21*17
D.21*17 48 63 21
答案
A
解析
本题考查数据结构基础知识。简单选择排序算法的思想是:首先在所有记录中选出码最小的记录,把它与第1个记录交换,然后在其余的记录内选出排序码最小的记录,与第2个记录交换…依次类推,直到所有记录排好序。直接选择排序的平均时间复杂度O(n2),是不稳定的排序。第一趟下来,第一个一定是最小的或者最大关键字。算法程序:
/*将数组data中n个整数按非递减有序的方式进行排序*/
void SelectSort(intdate[],intn)
{
inti,j,k,temp;
for(i=0;i<n-1;i++){
k=i;//data[k]表示当前找到的最小数
for(j=i+1;j<n;j++){if(data[j]<data[k])k=j;}
if(k!=i){temp=data
;data
=data[k];data[k]=temp;}
}
}
根据以上算法,A选项的数序列经过4次排序,i=4,使用i<n-1(n-1值为4)不成立而退出整个排序算法。从最终结果看,21*排序之前位于21之后,而排序之后则位于21之前,故A选项可说明简单选择排序是不稳定的算法。同理B、C、D三个选项,排序结果中21*与21的先后顺序与排序前一样,本题选择A选项。
转载请注明原文地址:https://tihaiku.com/congyezige/2407812.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如
将二进制序列1011011表示为十六进制,为( )。A.B3 B.5B
根据输出对输入的依赖关系设计测试用例的黑盒测试方法是()。A.等价类划分法 B
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈
当用户需求不清晰,需求经常发生变化,系统规模不太大时,最适宜采用软件开发方法是(
逻辑覆盖法是设计白盒测试用例的主要方法之一,它通过对程序逻辑结构的遍历实现程序的
在面向对象方法中,( )是一种概念、抽象或具有状态、行为和标识的事物。A.关系
以下属于安全测试方法的是( )。 ①安全功能验证②安全漏洞扫描
以下关于敏捷方法的叙述中,不正确的是( )。A.相对于过程和工具,更强调个人和
以下不属于黑盒测试方法的是( )。A.等价划分类 B.边界值分析 C.错误
随机试题
[originaltext]YaleUniversityannouncedonMondaythatitwasplanningtocreat
Reducingtheamountofsleepstudentsgetatnighthasadirect【B1】______th
城乡规划主管部门依法开发建设用地规划许可证和建设工程规划许可证属于( )行政行
A
在一个玉石展上,有一些光彩亮丽的玉石它们价值都不大,因为它们都是经过人工修饰的,
中国共产党一经成立,中国革命就展现了新的面貌。不久中国共产党就开始采取民族资产阶
案例五: 一般资料:求助者,男性,23岁,大学本科毕业。 案例介绍:求助者大
(2020年真题)甲公司为制造企业,不列交易或事项形成的现时义务,属于金融负债的
关于妊娠子宫血液供应,下列哪项是错误的A、妊娠晚期左侧卧位子宫胎盘血流供应最好
(2017年真题)施工安全隐患处理的单项隐患综合处理原则指的是()。A.人、机
最新回复
(
0
)