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

admin2022-06-24 68

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

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

答案B

解析简单选择排序的算法可以描述为：前面的元素已经有序，扫描剩下的线性表，找到最小的元素，将它交换到剩余表的最前面，直到剩余表为空。因此，第一趟排序后，将选出的最小元素与15交换，15被放在第3个位置。

转载请注明原文地址:https://kaotiyun.com/show/2Fkp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是
以下叙述中错误的是
有以下程序#include＜stdio．h＞structSTU{charname[9]；charsex；intscore[2]；}；voidf(structSTUa[]){structSTUb={"
在函数调用过程中，如果函数如funA调用函数funB，函数funB又调用了函数如funA，则
若有定义语句：inta[3][6]；，按在内存中的存放顺序，a数组的第10个元素是
若变量均已正确定义并赋值，以下合法的C语言赋值语句是
以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){inti，j，t；{inta[10]={5，4，3，2，1，6，7，8，
给定程序MODI1．C中函数fun的功能是：从低位开始依次取长整型变量s中奇数位上的数，构成一个新数放在t中(注意：位置从0开始计算)。例如：输入：12345678，则输出：1357输入：123456789，则输出：2468
一名教师可讲授多门课程，一门课程可由多名教师讲授。则实体教师和课程间的联系是()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是

随机试题

管理的二重性是指管理的()。
The"standardofliving"ofanycountrymeanstheaverageperson’sshareofthegoodsandserviceswhichthecountryproduces.
患儿，10个月，方颅，多汗，胸骨肋膈沟，血钙正常，血磷低，X线可见骨骺软骨增宽，干骺端临时钙化带模糊，并呈毛刷状改变，最可能的诊断是
刚性角较小的基础是()。【2016年真题】
与固定资产扩张相关的借款需求，其关键信息主要来源于公司管理层。()
M公司采用累计发生成本占预计合同总成本的比例确定完工进度，采用完工百分比法确认合同收入。2013年M公司签订一项承担A工程建造任务的合同，该合同为固定造价合同，合同金额为1000万元。工程自2013年5月开工，预计2015年3月完工。M公司2013年实际发
步骤1单击[样式]组中的[套用表格格式]按钮，单击[表样式浅色13]，如图4—10所示。[*]步骤2在[套用表格格式]对话框中选中[表包含标题]复选框，单击[表数据来源]右侧的折叠对话框按钮，如图4—11所示。[*]步骤3选中单元格区域
网络商务信息收集后，需要进行整理，(42)不属于信息整理工作。
请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中“’a’”到“’z’”26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：
Seariseasaresultofglobalwarmingwouldimmediatelythreatenthatlargefractionoftheglobelivingatsealevel.Nearlyo

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是

以下叙述中错误的是

有以下程序#include＜stdio．h＞structSTU{charname[9]；charsex；intscore[2]；}；voidf(structSTUa[]){structSTUb={"

在函数调用过程中，如果函数如funA调用函数funB，函数funB又调用了函数如funA，则

若有定义语句：inta[3][6]；，按在内存中的存放顺序，a数组的第10个元素是

若变量均已正确定义并赋值，以下合法的C语言赋值语句是

以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){inti，j，t；{inta[10]={5，4，3，2，1，6，7，8，

给定程序MODI1．C中函数fun的功能是：从低位开始依次取长整型变量s中奇数位上的数，构成一个新数放在t中(注意：位置从0开始计算)。例如：输入：12345678，则输出：1357输入：123456789，则输出：2468

一名教师可讲授多门课程，一门课程可由多名教师讲授。则实体教师和课程间的联系是()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是

管理的二重性是指管理的()。

The"standardofliving"ofanycountrymeanstheaverageperson’sshareofthegoodsandserviceswhichthecountryproduces.

患儿，10个月，方颅，多汗，胸骨肋膈沟，血钙正常，血磷低，X线可见骨骺软骨增宽，干骺端临时钙化带模糊，并呈毛刷状改变，最可能的诊断是

刚性角较小的基础是()。【2016年真题】

与固定资产扩张相关的借款需求，其关键信息主要来源于公司管理层。()

步骤1单击[样式]组中的[套用表格格式]按钮，单击[表样式浅色13]，如图4—10所示。[*]步骤2在[套用表格格式]对话框中选中[表包含标题]复选框，单击[表数据来源]右侧的折叠对话框按钮，如图4—11所示。[*]步骤3选中单元格区域

网络商务信息收集后，需要进行整理，(42)不属于信息整理工作。

请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中“’a’”到“’z’”26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：

Seariseasaresultofglobalwarmingwouldimmediatelythreatenthatlargefractionoftheglobelivingatsealevel.Nearlyo

步骤1单击[样式]组中的[套用表格格式]按钮，单击[表样式浅色13]，如图4—10所示。[]步骤2在[套用表格格式]对话框中选中[表包含标题]复选框，单击[表数据来源]右侧的折叠对话框按钮，如图4—11所示。[]步骤3选中单元格区域