首页
登录
从业资格
用某排序方法对一元素序列进行非递减排序时,若该方法可保证在排序前后排序码相同者的
用某排序方法对一元素序列进行非递减排序时,若该方法可保证在排序前后排序码相同者的
admin
2022-08-02
50
问题
用某排序方法对一元素序列进行非递减排序时,若该方法可保证在排序前后排序码相同者的相对位置不变,则称该排序方法是稳定的。简单选择排序法排序方法是不稳定的,()可以说明这个性质。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/2408365.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
若对27个元素只进行三趟多路归并排序,则选取的归并路数为()。A.2 B.3
()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
在面向对象方法中,多态指的是()A.客户类无需知道所调用方法的特定子类的实现
在采用结构化开发方法进行软件开发时,设计阶段接口设计主要依据需求分析阶段的(请作
以下关于结构化开发方法的叙述中,不正确的是()。A.将数据流映射为软件系统的模
在面向数据流的设计方法中,一般把数据流图中的数据流划分为()两种。A.数据流和
软件工程的基本要素包括方法、工具和()。A.软件系统 B.硬件系统 C.过
以下( )不是敏捷开发方法Scrum的步骤。A.ProductBacklog
在结构化分析方法中,用于行为建模的模型是( ),其要素包括( )。 问题1
可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左
随机试题
DatingDatingisthe【T1】______firststeptowardmarriage.Butdatingan
Alllivingcreaturespassoninheritedtraitsfromonegenerationtoother.A、the
Whenyouopenyourelectronicmail,youmayfindinformationabouthowtobu
男性,45岁。上腹隐痛6年,为空腹时疼痛,进餐后可缓解,1年前患者行胃肠钡透提示
一游客在用餐时因胃疼提出要吃面条,导游员采取的下列做法中,正确的有( )。A.
共用题干 LifeExpectancyintheLastHundre
在Word中,艺术字被当作是()对象的一种形式。A.图片 B.文字 C
某县级领导向市级领导反映该县的一些社会情况,应选用的公文种类是()。A.通报
某单位于2019年1月初购买了一辆设有固定装置的非运输专用作业车辆,该车
关于实施小微企业普惠性税收减免政策,自2019年1月1日至2021
最新回复
(
0
)