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

admin2020-07-28 53

问题待排序的关键码序列为(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打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：将s所指字符串中ASCII码值为奇数的字符删除，剩余字符形成的新串放在t所指数组中。例如，若8所指字符串
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，该函数的功能是：统计一行字符串中单词的个数，作为函数值返回。字符串在主函数中输入，规定所有单词由小写字母组成，单词之
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，fun函数的功能是：在任意给定的N个正整数中，从左到右依次逐个取三个数作为一组，按值大小找出该组数的中值，用该中值替换与该组数对应的
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：输出a所指数组中的前n个数据，要求每行输出5个数。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：从n个学生的成绩中统计出低于平均分的学生人数，此人数作为函数值返回，平均分存放在形参aver所指的存储单元中。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：求Fibonacei数列中大于t的最小的数，结果由函数返回。Fibonacci数列F(n)的定义为：F(
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在任意给定的9个正整数中找出按升序排列时处于中间的数，将原数据序列中比该中间数小的数用该中间数替换，位置不变
下列叙述中错误的是
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是

随机试题

乳腺手术后的肢体运动，属于疾病预防的第几级()
A、胰头癌B、急性胆囊炎C、胆总管结石D、急性胰腺炎E、壶腹部癌黄疸开始有波动，以后加深并伴大便潜血阳性_______。
男性患儿，7岁，发热喉痛2天，出疹1天来诊。查体：体温39.5℃，自颈部以下至躯干、四肢、皮肤可见弥漫性针尖大小皮疹，指压褪色，颌下淋巴结肿大，面色潮红，口周围苍白，咽部充血，扁桃体Ⅱ度肿大，草莓舌。
维生素C红外吸收光谱中产生特征吸收峰的波数为羟基(υOH)（）
关于侵犯秘密的犯罪，下列定性正确的是：()
甲公司2020年6月6日销售产品一批，货款为2000万元，增值税税率为13％，该公司为增值税一般纳税人。销售当日甲公司收到购货方寄来一张3个月到期不带息商业承兑汇票，甲公司应收票据的入账金额是()万元。
王某在使用信用卡过程中，超过规定的限额进行投资，发卡银行再三催讨欠款．王某故意不予理会，经银行核实，王某完全没有偿还能力。王某的行为()。
在散客的送站服务中，按照与游客约定的时间，导游必须提前30分钟到达游客下榻的饭店，协助游客办理离店手续。()
阅读下面材料，回答问题。王老师讲秦牧的《土地》一文时，对其中精彩段落动情地高声朗诵：“骑着思想的野马，奔驰到很远的地方，收起缰绳，回到眼前灿烂的现实。”话音刚落，一位学生站起来说：“老师，野马怎么会有缰绳?”王老师毫无准备，不耐烦地说：“秦牧说的
简述屋大维维护元首政治采取的内外政策。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：求Fibonacei数列中大于t的最小的数，结果由函数返回。Fibonacci数列F(n)的定义为：F(

下列叙述中错误的是

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是

乳腺手术后的肢体运动，属于疾病预防的第几级()

A、胰头癌B、急性胆囊炎C、胆总管结石D、急性胰腺炎E、壶腹部癌黄疸开始有波动，以后加深并伴大便潜血阳性_______。

男性患儿，7岁，发热喉痛2天，出疹1天来诊。查体：体温39.5℃，自颈部以下至躯干、四肢、皮肤可见弥漫性针尖大小皮疹，指压褪色，颌下淋巴结肿大，面色潮红，口周围苍白，咽部充血，扁桃体Ⅱ度肿大，草莓舌。

维生素C红外吸收光谱中产生特征吸收峰的波数为羟基(υOH)（）

关于侵犯秘密的犯罪，下列定性正确的是：()

甲公司2020年6月6日销售产品一批，货款为2000万元，增值税税率为13％，该公司为增值税一般纳税人。销售当日甲公司收到购货方寄来一张3个月到期不带息商业承兑汇票，甲公司应收票据的入账金额是()万元。

王某在使用信用卡过程中，超过规定的限额进行投资，发卡银行再三催讨欠款．王某故意不予理会，经银行核实，王某完全没有偿还能力。王某的行为()。

在散客的送站服务中，按照与游客约定的时间，导游必须提前30分钟到达游客下榻的饭店，协助游客办理离店手续。()

简述屋大维维护元首政治采取的内外政策。