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

admin2020-07-28 80

问题待排序的关键码序列为(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打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母(不区分大小写)，并统计出其出现的次数。例如，形参s所指的字符串为
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：依次取出字符串中所有的数字字符，形成新的字符串，并取代原字符串。请改正程序中的错误，使它能得出正确的结果。注
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。例如，若n为1000时，程序
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将N×N矩阵中元素的值按列向右移动1个位置，右边被移出矩阵的元素绕回左边第1列。例如，N=3，有下列矩阵
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在任意给定的9个正整数中找出按升序排列时处于中间的数，将原数据序列中比该中间数小的数用该中间数替换，位置不变
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。此程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intn)，该函数的功能是：使数组左下半三角元素中
把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是
若有定义inta；floatb；doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是
以下叙述中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

随机试题

Thesewerevitaldecisionsthatboreuponthehappinessofeverybody.
阿胶的功效是()(1994年第141题)
患者主诉午餐食入海鱼后，即发生头痛、头晕、胸闷、心跳呼吸加快伴有眼结膜充血、颜面部及全身潮红，测体温正常，无呕吐腹泻等症状，该病可能是
(2004)在建筑工程建设程序中，以下哪项叙述是正确的?
与市场风险和信用风险相比，商业银行的操作风险具有()。
根据企业国有资产法律制度的规定，下列各项中符合规定的有()。
消除码间串扰的基本思想是当前码元的判决时刻，其他码元的值为1。()
学生证：学生
假定学生关系是S(S#，SNAME，SEX，AGE)，课程关系是C(C#，CNAME，TEACHER)，学生选课关系是SC(S#，C#，GRADE)，要查找选修“COMPUTER”课程的女学生的姓名，将涉及到关系（）。
完全无弹性是指需求对价格的变化不敏感，无论商品的价格如何变化，都会有特定的需求量存在而不会发生变化。根据上述定义，以下属于完全无弹性现象的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。此程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intn)，该函数的功能是：使数组左下半三角元素中

把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是

若有定义inta；floatb；doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是

以下叙述中正确的是

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

Thesewerevitaldecisionsthatboreuponthehappinessofeverybody.

阿胶的功效是()(1994年第141题)

患者主诉午餐食入海鱼后，即发生头痛、头晕、胸闷、心跳呼吸加快伴有眼结膜充血、颜面部及全身潮红，测体温正常，无呕吐腹泻等症状，该病可能是

(2004)在建筑工程建设程序中，以下哪项叙述是正确的?

与市场风险和信用风险相比，商业银行的操作风险具有()。

根据企业国有资产法律制度的规定，下列各项中符合规定的有()。

消除码间串扰的基本思想是当前码元的判决时刻，其他码元的值为1。()

学生证：学生

假定学生关系是S(S#，SNAME，SEX，AGE)，课程关系是C(C#，CNAME，TEACHER)，学生选课关系是SC(S#，C#，GRADE)，要查找选修“COMPUTER”课程的女学生的姓名，将涉及到关系（）。

完全无弹性是指需求对价格的变化不敏感，无论商品的价格如何变化，都会有特定的需求量存在而不会发生变化。根据上述定义，以下属于完全无弹性现象的是()。