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

admin2020-07-28 44

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

选项 A、2
B、3
C、4
D、5

答案A

解析选择排序的基本思想是扫描整个线性表，从中选出最小的元素，将它交换到表的最前面，然后对剩下的子表采用同样的方法，直到子表为空。所以第一趟排序后，将选出最小的元素9放在第一个位置，元素15则放在第二个位置。

转载请注明原文地址:https://jikaoti.com/ti/wxD0FFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．13。在此程序中，函数fun的功能是：调用随机函数产生20个互不相同的整数放在形参a所指数组中(此数组在主函数中已置0)。请在程序的下划线处填入
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位相反的顺序组成一个新数，作为函数值返回。例如，输入一
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：输出a所指数组中的前n个数据，要求每行输出5个数。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：求S的值。例如，当k为10时，函数的值应为1．533852。请改正程序中的错误，使它能得出正确的结果。注
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，定义了N×N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返回给主函数中的s。例
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：从n个学生的成绩中统计出低于平均分的学生人数，此人数作为函数值返回，平均分存放在形参aver所指的存储单元中。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。程序的功能是调用fun函数建立班级通信录。通信录中记录每位学生的编号、姓名和电话号码。班级人数和学生信息从键盘读入，每个人的信息作为一个数据
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，通过定义学生结构体变量，存储学生的学号、姓名和三门课的成绩。函数fun的功能是：将形参a中的数据进行修改，把修改后的数据作为函数
以下叙述中正确的是
以下选项中不能用作C程序合法常量的是

随机试题

恶热，汗出，口渴，疲乏，尿黄，舌红，苔黄，脉虚数，属于()(1993年第25题)
二元函数f(x，y)在(x0，y0)的偏导数存在是它在该点处可微的()条件．
不可静脉推注的药物制剂是
对于票据法的特征，下列选项中哪些是正确的?()
资料交付是指为满足系统工艺设计、土建设计、(　　)、财务结算等方面的需要，对承担单位完整、准确、及时地提供相应的资料作出规定。
下列账户中，期末余额应在贷方的有()。
《公安机关人民警察辞退办法》规定，旷工或者无正当理由逾期不归连续超过15天，或者一年内累计超过30天的，应当予以辞退。()
关于我国农业国情、下列说法错误的是：
主户与客户（武汉大学2003年中固古代史真题）
【克里米亚战争】(CrimeanWar)南京大学2005年世界史真题；湖南师范大学2014年世界史综合真题；中国人民大学2017年世界通史真题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

以下选项中不能用作C程序合法常量的是

恶热，汗出，口渴，疲乏，尿黄，舌红，苔黄，脉虚数，属于()(1993年第25题)

二元函数f(x，y)在(x0，y0)的偏导数存在是它在该点处可微的()条件．

不可静脉推注的药物制剂是

对于票据法的特征，下列选项中哪些是正确的?()

资料交付是指为满足系统工艺设计、土建设计、( )、财务结算等方面的需要，对承担单位完整、准确、及时地提供相应的资料作出规定。

下列账户中，期末余额应在贷方的有()。

《公安机关人民警察辞退办法》规定，旷工或者无正当理由逾期不归连续超过15天，或者一年内累计超过30天的，应当予以辞退。()

关于我国农业国情、下列说法错误的是：

主户与客户（武汉大学2003年中固古代史真题）

【克里米亚战争】(CrimeanWar)南京大学2005年世界史真题；湖南师范大学2014年世界史综合真题；中国人民大学2017年世界通史真题

资料交付是指为满足系统工艺设计、土建设计、(　　)、财务结算等方面的需要，对承担单位完整、准确、及时地提供相应的资料作出规定。