首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2020-07-28
92
问题
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
选项
A、2
B、3
C、4
D、5
答案
A
解析
选择排序的基本思想是扫描整个线性表,从中选出最小的元素,将它交换到表的最前面,然后对剩下的子表采用同样的方法,直到子表为空。所以第一趟排序后,将选出最小的元素9放在第一个位置,元素15则放在第二个位置。
转载请注明原文地址:https://kaotiyun.com/show/uT3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:求S的值。例如,当k为10时,函数的值应为1.533852。请改正程序中的错误,使它能得出正确的结果。注
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:依次取出字符串中所有的数字字符,形成新的字符串,并取代原字符串。请改正程序中的错误,使它能得出正确的结果。注
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:从P所指字符串中找出ASCII码值最大的字符,将其放在第一个位置上,并将该字符前的原字符向后顺序移动。例如,调
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将形参s所指字符串中的数字字符转换成对应的数值,计算出这些数值的累加和作为函数值返回。例如,形参s所指的字
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,其功能是:求Fibonacei数列中大于t的最小的数,结果由函数返回。Fibonacci数列F(n)的定义为:F(
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:计算形参x所指数组中N个数的平均值(规定所有数均为正数),作为函数值返回,并将大于平均值的数放在形参y所指数
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将形参S所指字符串中下标为奇数的字符按ASCII码大小递增排序,并将排序后下标为奇数的字符取出,存入形参P所
若有定义:doublea=22;imi=0,k=18;则不符合C语言规定的赋值语句是
设有定义:inta=2,b=3,c=4;,则以下选项中值为0的表达式是
随机试题
张某因病住院,医生手术时误将一肾脏摘除。张某向法院起诉,请求医院赔偿治疗费用和精神损害抚慰金。法院审理期间,张某术后感染医治无效死亡。对此,下列表述正确的是()。
皮肤温度的影响因素有
结核性腹膜炎最常见的并发症是
某构筑物根据使用要求设置一钢结构夹层,钢材采用Q235钢,结构平面布置如图20—22(Z)所示。构件之间连接均为铰接。抗震设防烈度为8度。假定,不考虑平台板对钢梁的侧向支承作用。试问,采取下列何项措施对增加梁的整体稳定性最为有效?
中央银行是()的供给主体。
【背景资料】某大学图书馆进行装修改造,根据施工设计和使用功能的要求,采用大量的轻质隔墙。外墙采用建筑幕墙,承揽该装修改造工程的施工单位根据《建筑装饰装修工程质量验收标准》(GB50210-2018)规定,对工程细部构造施工质量的控制做了大量的工作。该施
在存储一个汉字内码的两个字节中,每个字节的最高位是()。
报关企业注册登记许可应当具备的条件包括()。
纳税人采取预收货款结算方式销售应税消费品的,其消费税纳税义务发生时间为()。
=____________.
最新回复
(
0
)