首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2020-07-28
81
问题
待排序的关键码序列为(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所指字符串中,找出t所指字符串的个数作为函数值返回。例如,当s所指字符串中的内容为“abcdabfab”,t
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编写函数fun,该函数的功能是:求出二维数组周边元素之和,作为函数值返回。二维数组中的值在主函数中赋予。例如,若二维数组中的值为
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:计算形参x所指数组中N个数的平均值(规定所有数均为正数),将所指数组中小于平均值的数据移至数组的前部,大于等
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。此程序定义了学生结构体变量,存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filen
以下叙述中正确的是
若有定义:doublea=22;imi=0,k=18;则不符合C语言规定的赋值语句是
有以下定义:inta;longb;doublex,y;则以下选项中正确的表达式是
若有定义语句:intx=12,y=8,z;在其后执行语句z=0.9+x/y;则z的值为
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
随机试题
A、Tenantsneedn’tmaintainthehouse.B、Tenantscancookintheapartments.C、It’smoreflexiblefortenantstochooseroommates
汞中毒的首选驱汞药物是
X企业接受一批订单,在这个过程中,经济合同、收料单、成本计算单、出库单等都属于原始凭证。()
管理方法是实现管理目标的途径和手段,其主要方法有()
小球m用长为L的悬线固定在O点,在O点正下方处有一个光滑钉子C,如图所示,今把小球拉到悬线成水平后无初速度地释放,当悬线成竖直状态且与钉子相碰时()。
候车室:火车站()
下面四项只有一项无语病,请把它选出来( )。
Whydoesthewomanwanttobuyahandbag?
Whatgivesthereceiverthetitletothegoods?
A、Acceptingthecriticismandignorethepraise.B、Understandingthereasonbehindpeople’scriticism.C、Stoppingcaringotherp
最新回复
(
0
)