首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2020-10-26
40
问题
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
选项
A、2
B、3
C、4
D、5
答案
B
解析
选择排序的基本思想是扫描整个线性表,从中选出最小的元素,将它交换到表的最前面,然后对剩下的子表采用同样的方法,直到子表为空。所以第一趟排序后,将选出最小的元素9放在第一个位置,元素15则被交换放在第三个位置。
转载请注明原文地址:https://kaotiyun.com/show/m33p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#includemain(){charC;while((c=getchar())!=’\n’){switch(c一’2’){cage0:
设有如下类型说明语句typedefstruct{intnum;struct{inty,m,d;}date;}PER;则以下定义结构体数组并赋初值的语句中错误的是()。
某系统结构图如下图所示:该系统结构图中最大扇入是()。
设有定义语句:doublea,b,c;若要求通过输入分别给a、b、C输入1、2、3,输入形式如下(注:此处口代表一个空格):口口1.0口口2.0口口3.0<回车>则能进行正确输入的语句是()。
有三个关系R、S和T加下:则由关系R和S得到关系T的操作是()。
有以下程序:#include<stdio.h>main(){shortc=124;c=c________;prinff("%d\n",c);}若要使程序的运行结果为248,应在下划线
有3个关系表R、S和T如下,其中3个关系对应的关键字分别为A,B和复合关键字(A,B)。表T的记录项(b,q,4)违反了()。
下列选项中,能够满足“若字符串s1等于字符串s2,则执行ST”要求的是()。【10年9月】
程序通过定义学生结构体数组,存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是:将存放学生数据的结构体数组,按姓名的字典序(从小到大)排序。请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。注意:部分源程序
下列各项与栈结构有关联的是()。
随机试题
Somescientiststhinkthatthereisnobetter______formother’smilk.
浅Ⅱ度烧伤,烧伤深度可达
患者李某,66岁,因老年慢性支气管炎,痰液黏稠不易咳出,为帮助祛痰,给予氧气雾化吸入,下列操作中,错误的一项是
某企业获100万元的周转信贷额度,约定年利率为10%,承诺费率为0.5%,年度内企业实际动用贷款60万元,使用了12个月,则该笔业务在当年实际的借款成本为()万元。
在学生咨询中,()是着重调整情感的方法。
根据下图回答131~135题:1997年参与城市最低生活保障的人数比1996年提高了几个百分点?()
青年期自我意识发展的最主要特点是将注意力集中到()
设函数f(x)在[0,π]上连续,且试证明:在(0,π)内至少存在两个不同的点ξ1,ξ2,使(ξ1)=f(ξ2)=0.
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为
Backin1975,economistsplottedrisinglifeexpectanciesagainstcountries’wealth,andconcludedthatwealthitselfincreases
最新回复
(
0
)