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

admin2018-09-26 60

问题待排序的关键码序列为(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/HAxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果是______。main(){intx=0x48；printf("%d\n",--x)；}

以下程序运行后，如果从键盘上输入ABCDEF＜回车＞，则输出结果为______。#include＜stdio.h＞#include＜string.h＞func(charstr[]){intnum=0;w

若以下定义:structlink{intdata；strucklinknext；}a，b，c，p，*q；且变量a和b之间已有如下图所示的链表结构：指针p指向变量a,q指向变量c。则能够把c插入到a和

以下程序的输出结果是______。　main()　{　union　{　int　i[2]；　long　j；　char　m[4]；　}r，*s=&r；　s-＞i[0]=0x409；　s-＞i[1]=0x407；　printf("%d\n"，s-＞m[0])；

下列不是合法的C语言语句是()。

若函数调用时的实参为变量，以下关于函数形参和实参的叙述中正确的是()。

设有定义：chars[10]；inti=0；，以下不能将一行(不超过100个字符)带有空格的字符串正确读入的语句或语句组是()。

二分查找一个具有n个元素的有序表，其时间复杂度为______。

导致“徐发”的因素有

A、Cooperationandconcession.B、Exchangingdailynecessities.C、Equalityandmutualbenefit.D、Introducingadvancedtechnology.

三级耐火等级的多层民用建筑，允许建筑层数最多为()层。

涂饰工程的细部构造—般指(　　)等。

下列各项中，必须逐日结出余额的账簿有()。

速度、比例和效益的正确关系应该是()。

下列陈述中错误的是()。

花木兰锦衣卫刘胡兰小花木棉花孔子

在整个上层建筑中，政治上层建筑居主导地位，其核心是()

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果是______。main(){intx=0x48；printf("%d\n",--x)；}

以下程序运行后，如果从键盘上输入ABCDEF＜回车＞，则输出结果为______。#include＜stdio.h＞#include＜string.h＞func(charstr[]){intnum=0;w

若以下定义:structlink{intdata；strucklink*next；}a，b，c，*p，*q；且变量a和b之间已有如下图所示的链表结构：指针p指向变量a,q指向变量c。则能够把c插入到a和

以下程序的输出结果是______。 main() { union { int i[2]； long j； char m[4]； }r，*s=&r； s-＞i[0]=0x409； s-＞i[1]=0x407； printf("%d\n"，s-＞m[0])；

下列不是合法的C语言语句是()。

若函数调用时的实参为变量，以下关于函数形参和实参的叙述中正确的是()。

设有定义：chars[10]；inti=0；，以下不能将一行(不超过100个字符)带有空格的字符串正确读入的语句或语句组是()。

二分查找一个具有n个元素的有序表，其时间复杂度为______。

导致“徐发”的因素有

A、Cooperationandconcession.B、Exchangingdailynecessities.C、Equalityandmutualbenefit.D、Introducingadvancedtechnology.

三级耐火等级的多层民用建筑，允许建筑层数最多为()层。

涂饰工程的细部构造—般指( )等。

下列各项中，必须逐日结出余额的账簿有()。

速度、比例和效益的正确关系应该是()。

下列陈述中错误的是()。

花木兰锦衣卫刘胡兰小花木棉花孔子

在整个上层建筑中，政治上层建筑居主导地位，其核心是()

若以下定义:structlink{intdata；strucklinknext；}a，b，c，p，*q；且变量a和b之间已有如下图所示的链表结构：指针p指向变量a,q指向变量c。则能够把c插入到a和

以下程序的输出结果是______。　main()　{　union　{　int　i[2]；　long　j；　char　m[4]；　}r，*s=&r；　s-＞i[0]=0x409；　s-＞i[1]=0x407；　printf("%d\n"，s-＞m[0])；　

涂饰工程的细部构造—般指(　　)等。