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

admin2020-04-18 29

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includeintflintn)；main(){inta=3，s；intflintn){staticinta=1；s=f(a)；n+=a++；s=s+f(a)；
以下叙述中正确的是
有以下程序main(){charch[]="uvwxyz"，"pc；pc=ch；printf("％c＼n"，*(pc+5))；}程序运行后的输出结果是
以下叙述中正确的是
有以下程序#includemain(){intn，*p=NULL；*p=&n：printf("Inputn：")；scanf("％d"，&p)；printf("outputn：")；prin
若有定义typedefint*T；Ta[10]；则a的定义与下面哪个语句等价
某循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m一1，real=m，则该循环队列中的元素个数为()。
有如下程序：#includemain(){inti，data；scanf("％d"，&data)；for(i=0；idata)break；printf("％d，"，i)；}
请编写一个函数fun，它的功能是：将SS所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入”abc4Efg”，则应输出”aBc4EFg”。注意：部分源程序在文件PROG1．C中。请勿改
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1;j＜n;j++)

随机试题

甘肃省地貌复杂多样，山地、高原、平川、河谷、沙漠、戈壁交错分布。地势自西北向东南倾斜，地形狭长。()
A．胃肠道反应B．肝损害C．肾损害D．沉淀E．拮抗作用依托红霉素易引起()。
下列关于噪声预测范围，说法正确的是(　　　)。
某分部分项工程的清单编码为020302008001，则该专业工程的顺序编码为()。
下面属于海运单的特征的是（）。
关于综合性金融危机的说法，正确的是()。
根据《企业内部控制审计指引》的规定，下列说法正确的有()。
(2011年浙江.47)a⊙b=4a+3b，若50⊙(60⊙x)=110。则x的值为()。
两化深度融合已经成为我国工业经济转型和发展的重要举措之一。对两化融合的含义理解正确的是：______。
HowtoStudyEnglishinYourDream:theTheoryI.IntroductionA.ConnectionsamongEnglishstudy,【T1】______【T1】______B.Twor

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintflintn)；main(){inta=3，s；intflintn){staticinta=1；s=f(a)；n+=a++；s=s+f(a)；

以下叙述中正确的是

有以下程序main(){charch[]="uvwxyz"，"pc；pc=ch；printf("％c＼n"，*(pc+5))；}程序运行后的输出结果是

以下叙述中正确的是

有以下程序#includemain(){intn，p=NULL；p=&n：printf("Inputn：")；scanf("％d"，&p)；printf("outputn：")；prin

若有定义typedefint*T；Ta[10]；则a的定义与下面哪个语句等价

某循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m一1，real=m，则该循环队列中的元素个数为()。

有如下程序：#includemain(){inti，data；scanf("％d"，&data)；for(i=0；idata)break；printf("％d，"，i)；}

请编写一个函数fun，它的功能是：将SS所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入”abc4Efg”，则应输出”aBc4EFg”。注意：部分源程序在文件PROG1．C中。请勿改

以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1;j＜n;j++)

甘肃省地貌复杂多样，山地、高原、平川、河谷、沙漠、戈壁交错分布。地势自西北向东南倾斜，地形狭长。()

A．胃肠道反应B．肝损害C．肾损害D．沉淀E．拮抗作用依托红霉素易引起()。

下列关于噪声预测范围，说法正确的是(　　　)。

某分部分项工程的清单编码为020302008001，则该专业工程的顺序编码为()。

下面属于海运单的特征的是（）。

关于综合性金融危机的说法，正确的是()。

根据《企业内部控制审计指引》的规定，下列说法正确的有()。

(2011年浙江.47)a⊙b=4a+3b，若50⊙(60⊙x)=110。则x的值为()。

两化深度融合已经成为我国工业经济转型和发展的重要举措之一。对两化融合的含义理解正确的是：______。

HowtoStudyEnglishinYourDream:theTheoryI.IntroductionA.ConnectionsamongEnglishstudy,【T1】【T1】B.Twor

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintflintn)；main(){inta=3，s；intflintn){staticinta=1；s=f(a)；n+=a++；s=s+f(a)；

以下叙述中正确的是

有以下程序main(){charch[]="uvwxyz"，"pc；pc=ch；printf("％c＼n"，*(pc+5))；}程序运行后的输出结果是

以下叙述中正确的是

有以下程序#includemain(){intn，*p=NULL；*p=&n：printf("Inputn：")；scanf("％d"，&p)；printf("outputn：")；prin

若有定义typedefint*T；Ta[10]；则a的定义与下面哪个语句等价

某循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m一1，real=m，则该循环队列中的元素个数为()。

有如下程序：#includemain(){inti，data；scanf("％d"，&data)；for(i=0；idata)break；printf("％d，"，i)；}

请编写一个函数fun，它的功能是：将SS所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入”abc4Efg”，则应输出”aBc4EFg”。注意：部分源程序在文件PROG1．C中。请勿改

以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1;j＜n;j++)

甘肃省地貌复杂多样，山地、高原、平川、河谷、沙漠、戈壁交错分布。地势自西北向东南倾斜，地形狭长。()

A．胃肠道反应B．肝损害C．肾损害D．沉淀E．拮抗作用依托红霉素易引起()。

下列关于噪声预测范围，说法正确的是( )。

某分部分项工程的清单编码为020302008001，则该专业工程的顺序编码为()。

下面属于海运单的特征的是（）。

关于综合性金融危机的说法，正确的是()。

根据《企业内部控制审计指引》的规定，下列说法正确的有()。

(2011年浙江.47)a⊙b=4a+3b，若50⊙(60⊙x)=110。则x的值为()。

两化深度融合已经成为我国工业经济转型和发展的重要举措之一。对两化融合的含义理解正确的是：______。

HowtoStudyEnglishinYourDream:theTheoryI.IntroductionA.ConnectionsamongEnglishstudy,【T1】______【T1】______B.Twor

有以下程序#includemain(){intn，p=NULL；p=&n：printf("Inputn：")；scanf("％d"，&p)；printf("outputn：")；prin

下列关于噪声预测范围，说法正确的是(　　　)。

HowtoStudyEnglishinYourDream:theTheoryI.IntroductionA.ConnectionsamongEnglishstudy,【T1】【T1】B.Twor