首页
登录
从业资格
用某排序方法对一元素序列进行非递减排序时,若该方法可保证在排序前后排序码相同者的
用某排序方法对一元素序列进行非递减排序时,若该方法可保证在排序前后排序码相同者的
admin
2022-08-02
38
问题
用某排序方法对一元素序列进行非递减排序时,若该方法可保证在排序前后排序码相同者的相对位置不变,则称该排序方法是稳定的。简单选择排序法排序方法是不稳定的,()可以说明这个性质。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
可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左
随机试题
Whatkindofroomdoesthecustomerwanttoreserve?[originaltext]Customer:Can
[originaltext]W:Hi,Tim.I’mreallysorrytohearaboutyourdad.Mysincerest
Whodoesn’tlovebeinginlove?Atruelovelistenstoyoutalkaboutwork,
下列方法中,不能测定砌体或砂浆强度的是( )。A、回弹法测砂浆的抗压强度
下列各项中,不符合内部牵制的要求的是()。A、出纳人员管票据 B、出纳人员
持续时间较久的典型的急性肾小球肾炎患儿的临床表现是A.水肿 B.高血压 C.
公安政策是党和国家的意志在公安工作中的体现,是党和国家为实现公安工作任务而规定的
预防乙脑的关键是A.防蚊灭蚊 B.易感人群普遍接种疫苗 C.幼猪接种疫苗
(2019年真题)根据土地增值税法律制度的规定,下列各项中,在计算土地增值税计税
银行承兑汇票的承兑银行,应当按照票面金额向出票人收取()的手续费。A:千分之一
最新回复
(
0
)