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

admin2021-02-25 34

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

有以下程序：#include＜stdio．h＞intf(ints，intt){intk；if(s＜t){k=s；s=t；t=k；}returns；}main(){inti=3，j=5，p=

设有如下程序段：#include＜stdio．h＞chars[20]=＂Beijing＂，*P；P=S：则执行p=S；语句后，以下叙述中正确的是()。

有以下程序：#include＜stdio．h＞main(){inti，ptr：intarray[5]={5，3．1}；for(ptr=array，i=0；i＜5：i++，ptr++){if(ptr==0)

以下选项中错误的是()。

有以下程序：#incIude＜stdio．h＞main()inta：a=(int)(—1．53*3)：printf(＂％d＼n＂,a)；}程序的运行结果是()。

层次型、网状型和关系型数据库的划分原则是()。

数据库设计中反映用户对数据要求的模式是()。

以下叙述中正确的是()。

TotheRomansPluto(冥王星)wasthoughttobetheGodto【C1】allmenmusteventuallygo.They【C2】himtobethegodofthe

A．黄芪、人参、附子B．桂枝、细辛、羌活C．川芎、防风D．煨姜、大枣E．甘草

下列关于假释的说法，正确的是()

合同转让属于()。

冲压机常采用的安全防护控制类型有：双手操作式、光电感应保护装置，对于双手操作式安全防护控制有具体的要求，下列关于该要求的说法正确的是()。

下列各项中。不属于应付管理模块对采购发票具有的功能是()。

公民赵某在某纳税年度10月取得如下收入：(1)工资收入1500元；(2)利用业余时间进行演讲取得收入28000元；(3)取得特许权使用费3000元，拿出1000元通过民政局捐赠养老院；(4)出版一部长篇小说，取得稿酬40000元；

通常的证券回购市场是指()回购市场。

A、Finishtheircoursework.B、Buysomenecessitiesfortheirtrip.C、HeadforSydney.D、Planouttheirholidayindetail.D[听力原文

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

有以下程序：#include＜stdio．h＞int*f(int*s，int*t){intk；if(*s＜*t){k=*s；*s=*t；*t=k；}returns；}main(){inti=3，j=5，*p=

设有如下程序段：#include＜stdio．h＞chars[20]=＂Beijing＂，*P；P=S：则执行p=S；语句后，以下叙述中正确的是()。

有以下程序：#include＜stdio．h＞main(){inti，*ptr：intarray[5]={5，3．1}；for(ptr=array，i=0；i＜5：i++，ptr++){if(*ptr==0)

以下选项中错误的是()。

有以下程序：#incIude＜stdio．h＞main()inta：a=(int)(—1．53*3)：printf(＂％d＼n＂,a)；}程序的运行结果是()。

层次型、网状型和关系型数据库的划分原则是()。

数据库设计中反映用户对数据要求的模式是()。

以下叙述中正确的是()。

TotheRomansPluto(冥王星)wasthoughttobetheGodto【C1】______allmenmusteventuallygo.They【C2】______himtobethegodofthe

A．黄芪、人参、附子B．桂枝、细辛、羌活C．川芎、防风D．煨姜、大枣E．甘草

下列关于假释的说法，正确的是()

合同转让属于()。

冲压机常采用的安全防护控制类型有：双手操作式、光电感应保护装置，对于双手操作式安全防护控制有具体的要求，下列关于该要求的说法正确的是()。

下列各项中。不属于应付管理模块对采购发票具有的功能是()。

公民赵某在某纳税年度10月取得如下收入：(1)工资收入1500元；(2)利用业余时间进行演讲取得收入28000元；(3)取得特许权使用费3000元，拿出1000元通过民政局捐赠养老院；(4)出版一部长篇小说，取得稿酬40000元；

通常的证券回购市场是指()回购市场。

A、Finishtheircoursework.B、Buysomenecessitiesfortheirtrip.C、HeadforSydney.D、Planouttheirholidayindetail.D[听力原文

有以下程序：#include＜stdio．h＞intf(ints，intt){intk；if(s＜t){k=s；s=t；t=k；}returns；}main(){inti=3，j=5，p=

有以下程序：#include＜stdio．h＞main(){inti，ptr：intarray[5]={5，3．1}；for(ptr=array，i=0；i＜5：i++，ptr++){if(ptr==0)

TotheRomansPluto(冥王星)wasthoughttobetheGodto【C1】allmenmusteventuallygo.They【C2】himtobethegodofthe