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

admin2018-09-26 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/HAxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是()。#include＜stdio.h＞#include＜string.h＞main(){chara[]="\n123\\"；printf("%d，%d\n"，strlen(A)，sizeof(A))；}

下列能正确定义一维数组的选项是()。

对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为[]。

已知a所指的数组中有N个元素。。函数fun的功能是，将下标k(k>0)开始的后续元素全部向前移动一个位置填空。voidfun(inta[N]，intk){inti：for(i=k；i

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

下列程序是用来判断数组中特定元素的位置所在的。#include#includeintfun(ints,intt,intk){inti;*k=0;for(i=0;i

算法复杂度主要包括时间复杂度和【　】复杂度。

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

(2009年4月)系统管理

睾丸胚胎癌的声像图特征是

某升压站配电装置母线构架高度为18m，母线构架旁有一根独立避雷针，独立避雷针的冲击接地电阻为20Ω，则独立避雷针与配电装置母线构架间空气中的最小距离为多，少米?

原始社会教育的特点是【】

在武术初级剑的教学中，关于“掌心贴近护手，食指伸直撑附于剑柄，拇指为一侧，其余手指为另一侧，直腕扣住护手，剑脊贴于前臂后侧”，描述的是()。

“逍遥法外”的结构类型是__________。(北京大学2015)

1921年7月23日，中国共产党第一次全国代表大会在上海召开，这标志着中国共产党正式成立。中国共产党创立的历史条件是

将E—R图转换为关系模式时，实体和联系都可以表示为()。

下列数据类型能够进行排序的是______。

A、Itisthecentreoftheworld.B、Itisnoteasytoreach.C、Ithasnoroomforlies.D、Itisbrightlikethesun.C

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是()。#include＜stdio.h＞#include＜string.h＞main(){chara[]="\n123\\"；printf("%d，%d\n"，strlen(A)，sizeof(A))；}

下列能正确定义一维数组的选项是()。

对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为[]。

已知a所指的数组中有N个元素。。函数fun的功能是，将下标k(k>0)开始的后续元素全部向前移动一个位置填空。voidfun(inta[N]，intk){inti：for(i=k；i

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

下列程序是用来判断数组中特定元素的位置所在的。#include#includeintfun(int*s,intt,int*k){inti;*k=0;for(i=0;i

算法复杂度主要包括时间复杂度和【 】复杂度。

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

(2009年4月)系统管理

睾丸胚胎癌的声像图特征是

某升压站配电装置母线构架高度为18m，母线构架旁有一根独立避雷针，独立避雷针的冲击接地电阻为20Ω，则独立避雷针与配电装置母线构架间空气中的最小距离为多，少米?

原始社会教育的特点是【】

在武术初级剑的教学中，关于“掌心贴近护手，食指伸直撑附于剑柄，拇指为一侧，其余手指为另一侧，直腕扣住护手，剑脊贴于前臂后侧”，描述的是()。

“逍遥法外”的结构类型是__________。(北京大学2015)

1921年7月23日，中国共产党第一次全国代表大会在上海召开，这标志着中国共产党正式成立。中国共产党创立的历史条件是

将E—R图转换为关系模式时，实体和联系都可以表示为()。

下列数据类型能够进行排序的是______。

A、Itisthecentreoftheworld.B、Itisnoteasytoreach.C、Ithasnoroomforlies.D、Itisbrightlikethesun.C

下列程序是用来判断数组中特定元素的位置所在的。#include#includeintfun(ints,intt,intk){inti;*k=0;for(i=0;i

算法复杂度主要包括时间复杂度和【　】复杂度。