待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第( )个位置。

admin2020-07-28 83

问题待排序的关键码序列为(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全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，其功能是：把低于平均分的学生数据放入b所
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参s所指字符串中的数字字符转换成对应的数值，计算出这些数值的累加和作为函数值返回。例如，形参s所指的字
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将N×N矩阵中元素的值按列向右移动1个位置，右边被移出矩阵的元素绕回左边第1列。例如，N=3，有下列矩阵
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：先将字符串s中的字符按正序存放到字符串t中，然后把s中的字符按逆序连接到字符串t的后面。例如，当s中的字符串为
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。程序的功能是调用fun函数建立班级通信录。通信录中记录每位学生的编号、姓名和电话号码。班级人数和学生信息从键盘读入，每个人的信息作为一个数据
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参n所指变量中，各位上为偶数的数去掉，剩余的数按原来从高位到低位的顺序组成一个新数，并通过形参指针n传回
设有定义：inta；floatb；执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0则a和b的值分别是
有以下定义：inta；longb；doublex，y；则以下选项中正确的表达式是
面向对象方法中，继承是指

随机试题

简述清初统一多民族国家的巩固。(黑龙江大学2013年历史学基础(中国史)真题)
乌药的适应证为
肝郁发热日久，热伤阴液者，治宜首选的方剂是
大肠埃希菌在葡萄糖和乳糖均丰富的培养基中优先利用葡萄糖而不利用乳糖，是因为此时阻遏蛋白不操纵基因结合而阻碍乳糖操纵子的开放。()
取得一级资质的房地产估价机构近两年平均每年完成估价标的物的建筑面积应该是()万平方米以上或土地面积25万平方米以上。
柴油发电机房的储油间应设置高()mm的不燃烧、不渗漏的门槛，地面不得设置地漏。
在银行存款对账中，未达账项包括()。
发挥体育教师主导性的前提条件是()。
“它们虽具有类似原始生命的结构”中的“它们”指的是(　　)。下列适合作本文标题的是(　　)。
Inthepastdecade,newscientificdevelopmentsincommunicationshavechangedthewaymanypeoplegatherinformationaboutpoli

最新回复(0)

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第( )个位置。

二级C语言

NCRE全国计算机二级

设有定义：inta；floatb；执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0则a和b的值分别是

有以下定义：inta；longb；doublex，y；则以下选项中正确的表达式是

面向对象方法中，继承是指

简述清初统一多民族国家的巩固。(黑龙江大学2013年历史学基础(中国史)真题)

乌药的适应证为

肝郁发热日久，热伤阴液者，治宜首选的方剂是

大肠埃希菌在葡萄糖和乳糖均丰富的培养基中优先利用葡萄糖而不利用乳糖，是因为此时阻遏蛋白不操纵基因结合而阻碍乳糖操纵子的开放。()

取得一级资质的房地产估价机构近两年平均每年完成估价标的物的建筑面积应该是()万平方米以上或土地面积25万平方米以上。

柴油发电机房的储油间应设置高()mm的不燃烧、不渗漏的门槛，地面不得设置地漏。

在银行存款对账中，未达账项包括()。

发挥体育教师主导性的前提条件是()。

“它们虽具有类似原始生命的结构”中的“它们”指的是( )。下列适合作本文标题的是( )。

Inthepastdecade,newscientificdevelopmentsincommunicationshavechangedthewaymanypeoplegatherinformationaboutpoli

“它们虽具有类似原始生命的结构”中的“它们”指的是(　　)。下列适合作本文标题的是(　　)。