首页
登录
从业资格
用某排序方法对一元素序列进行非递减排序时，若该方法可保证在排序前后排序码相同者的
用某排序方法对一元素序列进行非递减排序时，若该方法可保证在排序前后排序码相同者的
admin
2022-08-02
87
问题
用某排序方法对一元素序列进行非递减排序时，若该方法可保证在排序前后排序码相同者的相对位置不变，则称该排序方法是稳定的。简单选择排序法排序方法是不稳定的，（ ）可以说明这个性质。A.214821*6317B.172121*4863C.63214821*17D.21*17486321
选项
A.214821*6317
B.172121*4863
C.63214821*17
D.21*17486321
答案
A
解析
本题考查数据结构基础知识。
对选项A进行简单选择排序时，第一趟需交换17和21，导致21与21*的相对位置发生变化，最后的非递减序列为1721*214863，说明简单选择排序是不稳定的排序方法。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2410464.html
本试题收录于：
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
鱼骨图法是分析问题原因常用的方法之一。鱼骨图就是将系统或服务的故障或者问题作为“
成本核算的主要工作是定义成本要素。对IT部门而言，理想的方法应该是按照（）定义
编制预算是以预算项目的成本预测与IT服务工作量的预测为基础的。预算编制方法主要有
在死锁产生的必要条件中，可以使用（）方法破坏“不可剥夺条件”。A.假脱机
（）排序又被称为缩小增量排序，是对直接插入排序方法的改进。A.简单选择 B.
（）算法是不稳定的排序算法。A.简单选择 B.冒泡 C.直接插入 D.归
一个栈的输入序列为1，2，3，4，5，不可能得到的输出序列是（）。A.2,3
HTML＜body>元素中，（ ）属性用于定义超链接被鼠标点击后所显示的颜色。
令序列X、Y、Z的每个元素都按顺序进栈，且每个元素进栈和出栈仅一次。则不可能得到
已知有序数组a的前10000个元素是随机整数，现需查找某个整数是否在该数组中。以
随机试题
Humanbeingshaveusedtoolsforaverylongtime.Insomepartsofthewor
Davidishandsomeandsmart,______beingagoodathlete.A、leavealoneB、notto
患儿，男，4岁。高热、咳嗽、咽痛，查体见咽红、扁桃体Ⅱ度肿大，血常规见白细胞高，
A.五苓散 B.五皮散 C.实脾散 D.椒目瓜蒌汤 E.真武汤治疗悬饮咳
速率散射比浊法测定的是以单位时间内A.抗原-抗体复合物形成的最长时间段的信号值
孕妇可以为其胎儿输送氧气，原因是胎儿血红蛋白氧亲和力比成年人血红蛋白的大，那么胎
2007年劳动力需求最少的五个行业的劳动力总需求占我国劳动力总需求的比重是（
发生霍乱时，对疫区内接触者.规定的隔离观察时间是A:3天 B:5天 C:7天
下列关于物业管理与社区关系的说法错误的是()。A:物业管理促进社区物质文明的发展
根据《医疗机构药事管理规定》，医疗机构下列行为不符合规定的是A.药学部门要进行以
最新回复
(
0
)
