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

admin2019-02-02 109

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序：main(){inta=4,b=3,c==5,t=0;if(a＜b)t=a;a=b;b=t;if(a＜c)t=a;a=c;c=t;printf("%d%d%
测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。
有以下程序　　　　#include＜stdio.h＞　　　　void　WriteStr(char*fn,char*str)　　　　{FILE*fp；　　　　　　　fp=fopen(fn"w");fputs(str，fp)；fclose(fp)；　　　　}　
下面函数的功能是()sss(s，t)char*s，*t；{while((*s)&&(*t)&&(*t++＝＝*s++))；return(*s-*t)；}
有如下程序：#defineN2#defineMN+1#defineNUM2*M+1main(){inti；for(i=1；i＜=NUM；i++)printf("%d\n"，i)；}该
_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。
有以下函数：mtaaa(char*s){char*t=s；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是()。
数据库系统的核心是
下列的程序用来输出两个字符串前7个字符中对应相等的字符及其位置号，程序空白处应该填写的是()。#include＜stdio.h＞main(){chars1[]="chinese",s2[]="japnese";
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

随机试题

龟鹿二仙膏之主要功用为黄芪桂枝五物汤之主要功用为
A．玉露膏B．风油膏C．冲和膏D．生肌玉红膏E．生肌白玉膏
产生阴道自净作用的是
省际毗邻市县之间是否允许跨省、自治区、直辖市开具发票，由有关省级税务机关确定。（　　）
如果其他情况不变，中央银行提高商业银行法定存款准备金率会导致()。
()活动质量的好坏、效率的高低是整个物流过程的关键所在。
达．芬奇的作品《__________》将画中的人物和宛如中国山水一般的淡远背景结合在一起，给人留下无限遐想的余地。
对一些学者邀请他们写的评论、研究文字，他们往往______，觉得那种掉书袋的冬烘气、八股气只能扼杀活泼的创造者的心灵。填入横线部分最恰当的一项是()。
被称为人体“血库”的最大的淋巴器官是()。
Ifyouwalkthroughthestreetsofanybigcityatsixorseveninthemorning,thechancesareyouwillseewomenhurryingalon

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序：main(){inta=4,b=3,c==5,t=0;if(a＜b)t=a;a=b;b=t;if(a＜c)t=a;a=c;c=t;printf("%d%d%

测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。

有以下程序　　　　#include＜stdio.h＞　　　　void　WriteStr(charfn,charstr)　　　　{FILE*fp；　　　　　　　fp=fopen(fn"w");fputs(str，fp)；fclose(fp)；　　　　}

下面函数的功能是()sss(s，t)chars，t；{while((s)&&(t)&&(t++＝＝s++))；return(s-t)；}

有如下程序：#defineN2#defineMN+1#defineNUM2*M+1main(){inti；for(i=1；i＜=NUM；i++)printf("%d\n"，i)；}该

_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。

有以下函数：mtaaa(chars){chart=s；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是()。

数据库系统的核心是

下列的程序用来输出两个字符串前7个字符中对应相等的字符及其位置号，程序空白处应该填写的是()。#include＜stdio.h＞main(){chars1[]="chinese",s2[]="japnese";

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

龟鹿二仙膏之主要功用为黄芪桂枝五物汤之主要功用为

A．玉露膏B．风油膏C．冲和膏D．生肌玉红膏E．生肌白玉膏

产生阴道自净作用的是

省际毗邻市县之间是否允许跨省、自治区、直辖市开具发票，由有关省级税务机关确定。（　　）

如果其他情况不变，中央银行提高商业银行法定存款准备金率会导致()。

()活动质量的好坏、效率的高低是整个物流过程的关键所在。

达．芬奇的作品《__________》将画中的人物和宛如中国山水一般的淡远背景结合在一起，给人留下无限遐想的余地。

对一些学者邀请他们写的评论、研究文字，他们往往______，觉得那种掉书袋的冬烘气、八股气只能扼杀活泼的创造者的心灵。填入横线部分最恰当的一项是()。

被称为人体“血库”的最大的淋巴器官是()。

Ifyouwalkthroughthestreetsofanybigcityatsixorseveninthemorning,thechancesareyouwillseewomenhurryingalon

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

二级C语言

NCRE全国计算机二级

若有以下程序：main(){inta=4,b=3,c==5,t=0;if(a＜b)t=a;a=b;b=t;if(a＜c)t=a;a=c;c=t;printf("%d%d%

测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。

有以下程序 #include＜stdio.h＞ void WriteStr(char*fn,char*str) {FILE*fp； fp=fopen(fn"w");fputs(str，fp)；fclose(fp)； }

下面函数的功能是()sss(s，t)char*s，*t；{while((*s)&&(*t)&&(*t++＝＝*s++))；return(*s-*t)；}

有如下程序：#defineN2#defineMN+1#defineNUM2*M+1main(){inti；for(i=1；i＜=NUM；i++)printf("%d\n"，i)；}该

_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。

有以下函数：mtaaa(char*s){char*t=s；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是()。

数据库系统的核心是

下列的程序用来输出两个字符串前7个字符中对应相等的字符及其位置号，程序空白处应该填写的是()。#include＜stdio.h＞main(){chars1[]="chinese",s2[]="japnese";

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

龟鹿二仙膏之主要功用为黄芪桂枝五物汤之主要功用为

A．玉露膏B．风油膏C．冲和膏D．生肌玉红膏E．生肌白玉膏

产生阴道自净作用的是

省际毗邻市县之间是否允许跨省、自治区、直辖市开具发票，由有关省级税务机关确定。（ ）

如果其他情况不变，中央银行提高商业银行法定存款准备金率会导致()。

()活动质量的好坏、效率的高低是整个物流过程的关键所在。

达．芬奇的作品《__________》将画中的人物和宛如中国山水一般的淡远背景结合在一起，给人留下无限遐想的余地。

对一些学者邀请他们写的评论、研究文字，他们往往______，觉得那种掉书袋的冬烘气、八股气只能扼杀活泼的创造者的心灵。填入横线部分最恰当的一项是()。

被称为人体“血库”的最大的淋巴器官是()。

Ifyouwalkthroughthestreetsofanybigcityatsixorseveninthemorning,thechancesareyouwillseewomenhurryingalon

有以下程序　　　　#include＜stdio.h＞　　　　void　WriteStr(charfn,charstr)　　　　{FILE*fp；　　　　　　　fp=fopen(fn"w");fputs(str，fp)；fclose(fp)；　　　　}　

下面函数的功能是()sss(s，t)chars，t；{while((s)&&(t)&&(t++＝＝s++))；return(s-t)；}

有以下函数：mtaaa(chars){chart=s；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是()。

省际毗邻市县之间是否允许跨省、自治区、直辖市开具发票，由有关省级税务机关确定。（　　）