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

admin2017-07-27 76

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在下列选项中，没有构成死循环的程序段是()。

有以下程序：#include＜stdio.h＞main(){inti=0，a=0；while(i＜20){for(；；){if((i%5)==0)break；elsei--；}i+

下面程序的功能是：输出100以内能被3整除且个位数为9的所有整数，清填空。main(){inti，j；for(i=0；()；i++){j=i*10+9；if(j%3!=0)continue；print

若有定义：inta=6，b=8，c=14；接着顺序执行下列语句后，变量c中的值是()。c=(b-=(a-5))；a=(c%3)+(a=8)；

下列方法中，属于白盒法设计测试用例的方法的是()。

下面函数的功能是()。sss(s，t)chars，t；{while(s)；while(t)(s++)=(t++)；returns；}

下列函数从字符数组s[]中删除和c一样的字符，请在下面横线处填空。voiddelete(s，C)chars[]，c；{inti，j；for(i=j=0；()；i++)if(s[i]!=’c’)s[j++]=

以下程序统计从终端输入的字符中大写字母的个数。用#号作为输入结束标志，请填空。#include＜stdio.h＞#include＜ctype.h＞main(){intnum[26]，i；charc；for(i=0；i＜26

以下程序的功能是：通过函数func输入字符并统计输入字符的个数。输入时用字符作为输入结束标志。请填空。#include＜stdio.h＞long()；/函数说明语句/main(){longn；n=func(

有以下程序：　　　　main()　　　　{　　char　p[]={’a’，’b’，’c’}，q[]="abc"；　　　　　　　printf("%d%d\n",sizeof(p),sizeof(q))；　　　　}　　　　程序运行后的输出结果是　______。

咖啡因化学结构的基本母核是

在原发性肾病综合征中，关于微小病变型肾病的特点，叙述不正确的是（　　）。【2005年考试真题】

下列不是肿瘤的疾病是

进行项目的线性盈亏平衡分析应符合一定的假设条件。下列关于这些假设条件的说法，错误的是()

航空母舰的舰岛是全舰的指挥和控制中心，通常位于飞行甲板的右侧。各国海军通常将舰岛设在右侧的主要原因是()。

沙漠里真有魔鬼吗?在那时人们的知识水平看起来，确像是有魔鬼在作怪。但是人们掌握了自然规律以后，便可把海市蜃楼这种______的现象说清楚。填入画横线部分最恰当的一项是()。

依次填入文中方框处最恰当的词语是：对文中画线句子含义的理解，正确的一项是：

下列______体现了关系数据库的参照完整性。

假定输入28，那么程序运行的结果是【】。#include＜iostream.h＞voidmain(){intn,i，k=0;cout＜＜“请输入整数”；cin＞＞n；　　　for(i

LegendhasitthatsometimetowardtheCivilWar(1861-1865)agovernmenttraincarryingoxentravelingthroughthenorthernpl

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

二级C语言

NCRE全国计算机二级

在下列选项中，没有构成死循环的程序段是()。

有以下程序：#include＜stdio.h＞main(){inti=0，a=0；while(i＜20){for(；；){if((i%5)==0)break；elsei--；}i+

下面程序的功能是：输出100以内能被3整除且个位数为9的所有整数，清填空。main(){inti，j；for(i=0；()；i++){j=i*10+9；if(j%3!=0)continue；print

若有定义：inta=6，b=8，c=14；接着顺序执行下列语句后，变量c中的值是()。c=(b-=(a-5))；a=(c%3)+(a=8)；

下列方法中，属于白盒法设计测试用例的方法的是()。

下面函数的功能是()。sss(s，t)char*s，*t；{while(*s)；while(*t)*(s++)=*(t++)；returns；}

下列函数从字符数组s[]中删除和c一样的字符，请在下面横线处填空。voiddelete(s，C)chars[]，c；{inti，j；for(i=j=0；()；i++)if(s[i]!=’c’)s[j++]=

以下程序统计从终端输入的字符中大写字母的个数。用#号作为输入结束标志，请填空。#include＜stdio.h＞#include＜ctype.h＞main(){intnum[26]，i；charc；for(i=0；i＜26

以下程序的功能是：通过函数func输入字符并统计输入字符的个数。输入时用字符作为输入结束标志。请填空。#include＜stdio.h＞long()；/*函数说明语句*/main(){longn；n=func(

有以下程序： main() { char p[]={’a’，’b’，’c’}，q[]="abc"； printf("%d%d\n",sizeof(p),sizeof(q))； } 程序运行后的输出结果是 ______。

咖啡因化学结构的基本母核是

在原发性肾病综合征中，关于微小病变型肾病的特点，叙述不正确的是（ ）。【2005年考试真题】

下列不是肿瘤的疾病是

进行项目的线性盈亏平衡分析应符合一定的假设条件。下列关于这些假设条件的说法，错误的是()

航空母舰的舰岛是全舰的指挥和控制中心，通常位于飞行甲板的右侧。各国海军通常将舰岛设在右侧的主要原因是()。

沙漠里真有魔鬼吗?在那时人们的知识水平看起来，确像是有魔鬼在作怪。但是人们掌握了自然规律以后，便可把海市蜃楼这种______的现象说清楚。填入画横线部分最恰当的一项是()。

依次填入文中方框处最恰当的词语是：对文中画线句子含义的理解，正确的一项是：

下列______体现了关系数据库的参照完整性。

假定输入28，那么程序运行的结果是【】。#include＜iostream.h＞voidmain(){intn,i，k=0;cout＜＜“请输入整数”；cin＞＞n； for(i

LegendhasitthatsometimetowardtheCivilWar(1861-1865)agovernmenttraincarryingoxentravelingthroughthenorthernpl

下面函数的功能是()。sss(s，t)chars，t；{while(s)；while(t)(s++)=(t++)；returns；}

以下程序的功能是：通过函数func输入字符并统计输入字符的个数。输入时用字符作为输入结束标志。请填空。#include＜stdio.h＞long()；/函数说明语句/main(){longn；n=func(

有以下程序：　　　　main()　　　　{　　char　p[]={’a’，’b’，’c’}，q[]="abc"；　　　　　　　printf("%d%d\n",sizeof(p),sizeof(q))；　　　　}　　　　程序运行后的输出结果是　______。

在原发性肾病综合征中，关于微小病变型肾病的特点，叙述不正确的是（　　）。【2005年考试真题】

假定输入28，那么程序运行的结果是【】。#include＜iostream.h＞voidmain(){intn,i，k=0;cout＜＜“请输入整数”；cin＞＞n；　　　for(i