首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2020-07-28
45
问题
待排序的关键码序列为(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打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编写函数fun,其功能是:计算并输出下列多项式的值。例如,当n=10时,函数值为0.909091。注意:部分源程序在文件PR
使用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的功能是:将形参a中的数据进行修改,把修改后的数据作为函数
以下叙述中正确的是
下列叙述中正确的是
以下叙述中正确的是
以下叙述正确的是
下列定义数组的语句中,正确的是
以下选项中不能用作C程序合法常量的是
随机试题
摊丁入亩
营销调研中使用最普遍的是()
正常成人肺下界的移动范围是
F0值目前仅限于
A.圆三角形B.椭圆形C.钝圆角梯形D.四边形E.圆形下列牙齿的开髓洞形呈下颌磨牙
刘娜是定居美国的中国公民,因在深圳有生意,2013年2月赴深圳购房。在中国一次商务用餐时,因朋友与他人争议,刘娜帮助友人却误伤了他人,该人将刘娜诉诸中国某法院。依我国相关法律规定,下列哪些选项是正确的?()
当桥梁有中等缺损,尚能维持正常使用功能,该桥梁的总体技术状况等级为3类()。
环境质量评价一般包括()。
IntheUnitedKingdom,policeofficersarenotallowedtojoin____ortogoonstrike.
(1)Browsers,piecesofinternetsoftwarethatpeopleprobablyspendmoretimewiththantheydoinbed,havelongbeenboringa
最新回复
(
0
)