用某排序方法对一元素序列进行非递减排序时，若该方法可保证在排序前后排序码相同者的

admin2022-08-02 61

问题用某排序方法对一元素序列进行非递减排序时，若该方法可保证在排序前后排序码相同者的相对位置不变，则称该排序方法是稳定的。简单选择排序法排序方法是不稳定的，（　　）可以说明这个性质。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://tihaiku.com/congyezige/2410464.html

本试题收录于：中级软件设计师题库软件水平考试初中高级分类

中级软件设计师

软件水平考试初中高级

相关试题推荐

随机试题

最新回复(0)

用某排序方法对一元素序列进行非递减排序时，若该方法可保证在排序前后排序码相同者的

中级软件设计师

软件水平考试初中高级

鱼骨图法是分析问题原因常用的方法之一。鱼骨图就是将系统或服务的故障或者问题作为“

成本核算的主要工作是定义成本要素。对IT部门而言，理想的方法应该是按照（）定义

编制预算是以预算项目的成本预测与IT服务工作量的预测为基础的。预算编制方法主要有

在死锁产生的必要条件中，可以使用（）方法破坏“不可剥夺条件”。A.假脱机

（）排序又被称为缩小增量排序，是对直接插入排序方法的改进。A.简单选择 B.

（）算法是不稳定的排序算法。A.简单选择 B.冒泡 C.直接插入 D.归

一个栈的输入序列为1，2，3，4，5，不可能得到的输出序列是（）。A.2,3

HTML＜body>元素中，（　　）属性用于定义超链接被鼠标点击后所显示的颜色。

令序列X、Y、Z的每个元素都按顺序进栈，且每个元素进栈和出栈仅一次。则不可能得到

已知有序数组a的前10000个元素是随机整数，现需查找某个整数是否在该数组中。以

Thebookisdead.Technologyhaskilledit.Thelibrariesoftheworldared

LeavingHomeGenerally,mostpeoplehaveintheir

WhatCausesCancer?Thequestion"Whatcausescancer?"h

[originaltext]Lifeonearthdependsonthesun.Dayafterdayweseeitsli

[originaltext]Here’ssomeinformationthatmightproveusefuldowntheroad

在建筑电气工程图，注意各类图上描述同一对象或同一内容的一致性，尤其是（）的一致

男，52岁，因胰十二指肠切除术后行肠内营养，营养期间出现腹泻，下列与腹泻原因不相

明清时期是我国古代城市建设的最后发展阶段，建成了大气磅礴、宏伟壮观的北京城，当时

2009年度全国旅行社营业收入为1806.53亿元，同比增长8.64%；毛利润总

下列行为中，没有违反《中华人民共和国妇女权益保障法》的是：A.某单位辞退了怀孕

用某排序方法对一元素序列进行非递减排序时，若该方法可保证在排序前后排序码相同者的

中级 软件设计师

软件水平考试初中高级

鱼骨图法是分析问题原因常用的方法之一。鱼骨图就是将系统或服务的故障或者问题作为“

成本核算的主要工作是定义成本要素。对IT部门而言，理想的方法应该是按照（）定义

编制预算是以预算项目的成本预测与IT服务工作量的预测为基础的。预算编制方法主要有

在死锁产生的必要条件中，可以使用（）方法破坏“不可剥夺条件”。A.假脱机

（）排序又被称为缩小增量排序，是对直接插入排序方法的改进。A.简单选择 B.

（）算法是不稳定的排序算法。A.简单选择 B.冒泡 C.直接插入 D.归

一个栈的输入序列为1，2，3，4，5，不可能得到的输出序列是（）。A.2,3

HTML＜body>元素中，（ ）属性用于定义超链接被鼠标点击后所显示的颜色。

令序列X、Y、Z的每个元素都按顺序进栈，且每个元素进栈和出栈仅一次。则不可能得到

已知有序数组a的前10000个元素是随机整数，现需查找某个整数是否在该数组中。以

Thebookisdead.Technologyhaskilledit.Thelibrariesoftheworldared

LeavingHomeGenerally,mostpeoplehaveintheir

WhatCausesCancer?Thequestion"Whatcausescancer?"h

[originaltext]Lifeonearthdependsonthesun.Dayafterdayweseeitsli

[originaltext]Here’ssomeinformationthatmightproveusefuldowntheroad

在建筑电气工程图，注意各类图上描述同一对象或同一内容的一致性，尤其是（）的一致

男，52岁，因胰十二指肠切除术后行肠内营养，营养期间出现腹泻，下列与腹泻原因不相

明清时期是我国古代城市建设的最后发展阶段，建成了大气磅礴、宏伟壮观的北京城，当时

2009年度全国旅行社营业收入为1806.53亿元，同比增长8.64%；毛利润总

下列行为中，没有违反《中华人民共和国妇女权益保障法》的是：A.某单位辞退了怀孕

中级软件设计师

HTML＜body>元素中，（　　）属性用于定义超链接被鼠标点击后所显示的颜色。