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

admin2020-10-26 69

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义：typedefint*T；Ta[20]；则以下与上述定义中a类型完全相同的是()。

有以下程序段：int*p；p=______malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是()。

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

标准库函数fgets(s，n，f)的功能是()。

有以下程序；#include#defineN2#defineMN+1#defineMUN(M+1)*M／2main(){printf("％d＼n"，MUN)；}

有3个关系表R、S和T如下，其中3个关系对应的关键字分别为A，B和复合关键字(A，B)。表T的记录项(b，q，4)违反了()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

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

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是

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

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

产生阴道自净作用的是

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

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

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

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

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

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

Ifyouwalkthroughthestreetsofanybigcityatsixorseveninthemorning,thechancesareyouwillseewomenhurryingalon

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

二级C语言

NCRE全国计算机二级

若有定义：typedefint*T；Ta[20]；则以下与上述定义中a类型完全相同的是()。

有以下程序段：int*p；p=______malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是()。

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

标准库函数fgets(s，n，f)的功能是()。

有以下程序；#include#defineN2#defineMN+1#defineMUN(M+1)*M／2main(){printf("％d＼n"，MUN)；}

有3个关系表R、S和T如下，其中3个关系对应的关键字分别为A，B和复合关键字(A，B)。表T的记录项(b，q，4)违反了()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

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

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是

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

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

产生阴道自净作用的是

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

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

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

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

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

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

Ifyouwalkthroughthestreetsofanybigcityatsixorseveninthemorning,thechancesareyouwillseewomenhurryingalon

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