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

admin2021-06-15 62

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintfun(int(*s)[4],intn,intk){intm,i;m=s[0][k];for(i=1;i＜n;i++)if(s[i][k]＞m)m=s[i][k];ret

有以下程序#includevoidfun(chara,charb){while(a==’’)a++;while(b=a){b++;a++;}}main(){char*s="*****a*b****",t[80];fun(s,t)

有以下说明和定义语句structstudent{intage；charnum[8]；}；structstudentstu[3]={{20,"200401"}，{21，"200402"}，{19，"200403"}}；struct

以下选项中关于程序模块化的叙述错误的是

下面不属于软件工程的3个要素是

数据库系统的数据独立性是指()。

在软件开发中，需求分析阶段产生的主要文档是

软件测试用例包括

在C程序中，下列说法正确的是()。

下列数据结构中，能用二分法进行查找的是()。

Cultureshockisanoccupationaldisease(职业病)forpeoplewhohavebeensuddenlytransplantedabroad.Cultureshockiscaus

阅读《再别康桥》中的一段文字，并回答下列小题：悄悄的我走了，正如我悄悄的来；我挥一挥衣袖，不带走一片云彩。《再别康桥》最后一节诗与第一节略有重复，主要表现了诗人什么样的思想感情?

健康素养是维持和促进健康的一种

洋地黄中毒常见的心律失常有

根据技术分析理论，葛兰威尔法则可以用来判断是否出现(　　)。

“十个手指有长短”这句话表明，在学生发展过程中存在()。

()可以依法对公民的通信内容进行检查。

设D={(x，y)｜x2+y2≥1，(x—1)2+y2≤1}，求。

•Readtheadvertisementbelow.•ChoosethebestwordorphrasetofilleachgapfromA,B,C,orDontheoppositepage.•Forea

Customhasnotbeencommonlyregardedasasubjectofanygreatmoment.Theinnerworkingsofourownbrainswefeeltobeuniqu

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintfun(int(*s)[4],intn,intk){intm,i;m=s[0][k];for(i=1;i＜n;i++)if(s[i][k]＞m)m=s[i][k];ret

有以下程序#includevoidfun(char*a,char*b){while(*a==’*’)a++;while(*b=*a){b++;a++;}}main(){char*s="*****a*b****",t[80];fun(s,t)

有以下说明和定义语句structstudent{intage；charnum[8]；}；structstudentstu[3]={{20,"200401"}，{21，"200402"}，{19，"200403"}}；struct

以下选项中关于程序模块化的叙述错误的是

下面不属于软件工程的3个要素是

数据库系统的数据独立性是指()。

在软件开发中，需求分析阶段产生的主要文档是

软件测试用例包括

在C程序中，下列说法正确的是()。

下列数据结构中，能用二分法进行查找的是()。

Cultureshockisanoccupationaldisease(职业病)forpeoplewhohavebeensuddenlytransplantedabroad.Cultureshockiscaus

阅读《再别康桥》中的一段文字，并回答下列小题：悄悄的我走了，正如我悄悄的来；我挥一挥衣袖，不带走一片云彩。《再别康桥》最后一节诗与第一节略有重复，主要表现了诗人什么样的思想感情?

健康素养是维持和促进健康的一种

洋地黄中毒常见的心律失常有

根据技术分析理论，葛兰威尔法则可以用来判断是否出现( )。

“十个手指有长短”这句话表明，在学生发展过程中存在()。

()可以依法对公民的通信内容进行检查。

设D={(x，y)｜x2+y2≥1，(x—1)2+y2≤1}，求。

•Readtheadvertisementbelow.•ChoosethebestwordorphrasetofilleachgapfromA,B,C,orDontheoppositepage.•Forea

Customhasnotbeencommonlyregardedasasubjectofanygreatmoment.Theinnerworkingsofourownbrainswefeeltobeuniqu

有以下程序#includevoidfun(chara,charb){while(a==’’)a++;while(b=a){b++;a++;}}main(){char*s="*****a*b****",t[80];fun(s,t)

根据技术分析理论，葛兰威尔法则可以用来判断是否出现(　　)。