首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2021-07-09
20
问题
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
选项
A、2
B、3
C、4
D、5
答案
B
解析
选择排序的基本思想是扫描整个线性表,从中选出最小的元素,将它交换到表的最前面,然后对剩下的子表采用同样的方法,直到子表为空。所以第一趟排序后,将选出最小的元素9放在第一个位置,元素15则被交换放在第三个位置。
转载请注明原文地址:https://kaotiyun.com/show/MOtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中不属于C语言程序运算符的是
有下列程序:main(){inti,t[][3]={9,8,7,6,5,4,3,2,1};for(i=0;i<3;i++)printf("%d",t[2-i][i]);}程序执行后的输出结果是
有以下程序voidfun2(chara,charb)main(){printf("%c%c",a,b);}{fun1();chara=’A’,b=’B’;printf("%c%c",a,b
下面选项中的程序段,没有编译错误的是
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
构成计算机软件的是
下结构体说明和变量定义中,正确的是
if语句的基本形式是:if(表达式)语句,以下关于“表达式”值的叙述中正确的是()。
下面不属于软件需求规格说明书内容的是()。
若要求定义具有10个int型元素的一维数组a,则以下定义语句中错误的是()。
随机试题
下图所示桁架各杆EA相同,求B的水平位移。
下述哪种皮肤试验的原理是迟发型超敏反应
变异型心绞痛发作时,心电图的特征性改变为
以下为具有药酶诱导的药是
关于咳嗽用药A、苯丙哌林B、右美沙芬C、喷托维林D、右美沙芬复方制剂E、可待因白日咳嗽宜选用
某施工工地临海,已修成的滨海大道还没有安装护栏,一天晚上在无人阻拦的情况下,有两人酒后进入施工场地,在滨海大道上练车,因车速过快,汽车冲过道边石坠人海中,两人双双毙命,后来发现该施工现场人口处既无人看管,也没有设立安全警示标志,则下列说法正确的是(
()是合同转让的实质。
汉口“一.三”惨案
Throughoutthenation’smorethan15,000schooldistricts,widelydifferingapproachestoteachingscienceandmathhaveemerg
Theaccidenthappened(short)______afterthemidday.
最新回复
(
0
)