首页
登录
从业资格
用某排序方法对一元素序列进行非递减排序时,若该方法可保证在排序前后排序码相同者的
用某排序方法对一元素序列进行非递减排序时,若该方法可保证在排序前后排序码相同者的
admin
2022-08-02
35
问题
用某排序方法对一元素序列进行非递减排序时,若该方法可保证在排序前后排序码相同者的相对位置不变,则称该排序方法是稳定的。简单选择排序法排序方法是不稳定的,()可以说明这个性质。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
可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左
随机试题
Whatattractscustomers?Obviouslythequalityofaproductdoes,butvisual
Whatkindofproductisadvertisedinthepassage?[br]Wherecanyoubuysucha
Itiscommonlyheldthatdrinkingmoderateamountsofalcoholcanreducethe
某项目建筑安装工程成本为4100万元,措施费为100万元,利润和税金为800万元
标底文件由()编制。A.供货单位 B.投资单位 C.招标单位 D.监理单
O型血清与其它型红细胞相混合时()A.无反应 B.将会发生凝集反应 C.将会
在工程质量控制方面,项目监理机构发现施工存在质量问题的,或施工单位采用不适当的施
关于复合型乳剂错误的是A.复乳具有两层液体乳膜结构 B.复乳在体内具有淋巴系统
腮腺肿瘤镜下见肿块由上皮和淋巴样组织组成,上皮成分形成不规则囊腔并呈乳头状突人腔
A.0 B.1 C.2 D.3
最新回复
(
0
)