首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2020-07-28
64
问题
待排序的关键码序列为(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。在此程序中,函数Creatlink的功能是:创建带头节点的单向链表,并为各节点数据域赋0Nm﹣1的值。请改正函数Creatlink中指定部位的
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编写函数fun,其功能是:将M行N列的二维数组中的字符数据,按列的顺序依次放到一个字符串中。例如,若二维数组中的数据为W
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写一个函数,其功能是:从传入的num个字符中找出最长的一个字符串,并通过形参指针max传回该串地址(用****作为结束输入的标识)
下列条件语句中,输出结果与其他语句不同的是
以下错误的定义语句是
若有定义:inta[2][3];,以下选项中对a数组元素正确引用的是
以下叙述中正确的是
以下选项中非法的C语言字符常量是
以下选项中函数形参不是指针的是
以下选项中关于C语言常量的叙述错误的是
随机试题
Hewasamedicalstudentbeforehe______.
毛泽东在延安整风运动中,最早提出“惩前毖后,治病救人”方针的著作是
不属于糖尿病眼部并发症的是
常用血液保存液ACD和CPD中的D指
室内墙面、柱面和门洞口的阳角,应采用()水泥砂浆作暗护角。
变电所内,用于110kV有效接地系统的母线型无间隙金属氧化物避雷器的持续运行电压和额定电压应不低于下列哪组数值?
证监会收到发行人可转换公司债券发行申请文件后的3个工作日内作出是否受理的决定。()
我国现存最古老的佛教寺院是香严寺。
—I’mtiredoffacingsomanyproblems.—Cheerup!Youcanget______them.
近年来,越南、菲律宾在南海问题上频频向中国发难,对抗行动持续升级,南海问题再次成为焦点。海洋是中国实现可持续发展的重要空间和资源保障,建设海洋强国,是国家重要发展战略。坚决维护国家海洋权益,是()的重要职责。
最新回复
(
0
)