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

admin2019-06-12 25

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include#include#includemain(){char*p1,*p2;p1=p2=(char*)malloc(sizeof(char)*10);strcpy(p1,"malloc");strcpy(p2
设文件指针fp已定义，执行语句fp=fopen("file","w");后，以下针对文本文件file操作叙述的选项中正确的是（）。
有以下程序#includestructS{inta;intb;};main(){structSa,*p=&a;a.a=99;printf("%d\n",__________);}程序要求输出结构体中成员a的数据，
有如下程序#includemain(){inti,*ptr;intarray[3]={8,2,4};for(ptr=array,i=0;i
下面结构体的定义语句中，错误的是（）。
以下叙述中错误的是（）。
以下不能将s所指字符串正确复制到t所指存储空间的是（）。
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
层次型、网状型和关系型数据库划分原则是()。
负责数据库中查询操作的数据库语言是()。

随机试题

给定资料1．2018年5月28日晚，微信自媒体公号“视觉志”发布视频类文章《凌晨3点不回家：成年人的世界是你想不到的心酸》，引发无数青年共鸣。有舆论曾质疑，自媒体贩卖焦虑“成瘾”，哪怕是“千夫所指”之下，此类话题阅读量依旧斩获“10万+”。北京
在下面一段文字横线处依次填入的成语，最恰当的一项是()在“互联网+”时代，汉语词汇变化之快，使词典的修订改版________，这反映出一个社会的________。
律
任某系税务所干部，因涉嫌赌博被公安机关处罚并通知所在单位前去领人，任某所在税务局知道此事后，给予任某开除的行政处分。任某认为公安机关处罚错误，所在税务局也不应给予处分，遂向上级行政机关申请复议。复议机关应当如何处理?
下列各项中，应当缴纳土地使用税的有(　　)。
根据民法基本理论的规定，下列关于代理的表述中，符合法律规定的有()。
下列各项中，应计提折旧的固定资产有()。
设已知A有三个线性无关的特征向量且λ=2为矩阵A的二重特征值，求可逆矩阵P，使得P-1AP为对角矩阵．
WhendoestheWomanprobablyWanttheMantopickherup?
Withcomputersdoublinginspeedandpowereverycoupleofyears,andwithgeneticengineering’sdazzlingfeatsgrowingmoreand

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include#include#includemain(){charp1,p2;p1=p2=(char)malloc(sizeof(char)10);strcpy(p1,"malloc");strcpy(p2

设文件指针fp已定义，执行语句fp=fopen("file","w");后，以下针对文本文件file操作叙述的选项中正确的是（）。

有以下程序#includestructS{inta;intb;};main(){structSa,*p=&a;a.a=99;printf("%d\n",__________);}程序要求输出结构体中成员a的数据，

有如下程序#includemain(){inti,*ptr;intarray[3]={8,2,4};for(ptr=array,i=0;i

下面结构体的定义语句中，错误的是（）。

以下叙述中错误的是（）。

以下不能将s所指字符串正确复制到t所指存储空间的是（）。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

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

负责数据库中查询操作的数据库语言是()。

在下面一段文字横线处依次填入的成语，最恰当的一项是()在“互联网+”时代，汉语词汇变化之快，使词典的修订改版，这反映出一个社会的。

律

下列各项中，应当缴纳土地使用税的有(　　)。

根据民法基本理论的规定，下列关于代理的表述中，符合法律规定的有()。

下列各项中，应计提折旧的固定资产有()。

设已知A有三个线性无关的特征向量且λ=2为矩阵A的二重特征值，求可逆矩阵P，使得P-1AP为对角矩阵．

WhendoestheWomanprobablyWanttheMantopickherup?

Withcomputersdoublinginspeedandpowereverycoupleofyears,andwithgeneticengineering’sdazzlingfeatsgrowingmoreand

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

二级C语言

NCRE全国计算机二级

有以下程序#include#include#includemain(){char*p1,*p2;p1=p2=(char*)malloc(sizeof(char)*10);strcpy(p1,"malloc");strcpy(p2

设文件指针fp已定义，执行语句fp=fopen("file","w");后，以下针对文本文件file操作叙述的选项中正确的是（）。

有以下程序#includestructS{inta;intb;};main(){structSa,*p=&a;a.a=99;printf("%d\n",__________);}程序要求输出结构体中成员a的数据，

有如下程序#includemain(){inti,*ptr;intarray[3]={8,2,4};for(ptr=array,i=0;i

下面结构体的定义语句中，错误的是（）。

以下叙述中错误的是（）。

以下不能将s所指字符串正确复制到t所指存储空间的是（）。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

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

负责数据库中查询操作的数据库语言是()。

在下面一段文字横线处依次填入的成语，最恰当的一项是()在“互联网+”时代，汉语词汇变化之快，使词典的修订改版________，这反映出一个社会的________。

律

下列各项中，应当缴纳土地使用税的有( )。

根据民法基本理论的规定，下列关于代理的表述中，符合法律规定的有()。

下列各项中，应计提折旧的固定资产有()。

设已知A有三个线性无关的特征向量且λ=2为矩阵A的二重特征值，求可逆矩阵P，使得P-1AP为对角矩阵．

WhendoestheWomanprobablyWanttheMantopickherup?

Withcomputersdoublinginspeedandpowereverycoupleofyears,andwithgeneticengineering’sdazzlingfeatsgrowingmoreand

有以下程序#include#include#includemain(){charp1,p2;p1=p2=(char)malloc(sizeof(char)10);strcpy(p1,"malloc");strcpy(p2

在下面一段文字横线处依次填入的成语，最恰当的一项是()在“互联网+”时代，汉语词汇变化之快，使词典的修订改版，这反映出一个社会的。

下列各项中，应当缴纳土地使用税的有(　　)。