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

admin2018-09-26 51

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

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

以下程序的输出结果是______。　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])；

下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。#include＜stdio.h＞main(){inta,b,c,i;a=c=0;for(i=0;i＜=10;i+=2){a

算法具有五个特性，以下选项中不属于算法特性的是

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

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

8岁女孩，因四肢瘫痪就诊，以吉兰-巴雷综合征收入院。目前出现呼吸表浅、咳嗽无力、呼吸道分泌物增加等表现，其最适宜的护理诊断是

A、胺碘酮B、可乐定C、维拉帕米D、地高辛E、氨力农具有交感神经抑制作用的抗高血压药是

在影响动脉血压的诸因素中，搏出量增多而其他因素不变时，脉压增大的主要原因是

患儿，4岁。智能运动发育落后，两眼内侧距离宽，鼻梁低平，双眼外侧上斜，经常伸舌，通贯手为确定诊断需做下述哪项检查

能抑制二氢叶酸还原酶的抗肿瘤药是()。

电梯的()应当对电梯质量及投入运行后的维修保养负责。

影响建筑材料预算价格变动的因素包括(　　)。

在路拌法水泥稳定土基层施工中，若①准备下承层；②洒水闷料；③拌和；④整形，如下选项中排序正确的是()。

人们常说的物流成本往往主要是指______的物流成本。

HowtoFindTimeforYourselfI.Introduction:waystocarveoutyourowntimeA.【T1】:toobusy【T1】B.Desire:some

待排序的关键码序列为(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))；}

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

以下程序的输出结果是______。 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])；

下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。#include＜stdio.h＞main(){inta,b,c,i;a=c=0;for(i=0;i＜=10;i+=2){a

算法具有五个特性，以下选项中不属于算法特性的是

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

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

8岁女孩，因四肢瘫痪就诊，以吉兰-巴雷综合征收入院。目前出现呼吸表浅、咳嗽无力、呼吸道分泌物增加等表现，其最适宜的护理诊断是

A、胺碘酮B、可乐定C、维拉帕米D、地高辛E、氨力农具有交感神经抑制作用的抗高血压药是

在影响动脉血压的诸因素中，搏出量增多而其他因素不变时，脉压增大的主要原因是

患儿，4岁。智能运动发育落后，两眼内侧距离宽，鼻梁低平，双眼外侧上斜，经常伸舌，通贯手为确定诊断需做下述哪项检查

能抑制二氢叶酸还原酶的抗肿瘤药是()。

电梯的()应当对电梯质量及投入运行后的维修保养负责。

影响建筑材料预算价格变动的因素包括( )。

在路拌法水泥稳定土基层施工中，若①准备下承层；②洒水闷料；③拌和；④整形，如下选项中排序正确的是()。

人们常说的物流成本往往主要是指______的物流成本。

HowtoFindTimeforYourselfI.Introduction:waystocarveoutyourowntimeA.【T1】______:toobusy【T1】______B.Desire:some

以下程序的输出结果是______。　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])；　

影响建筑材料预算价格变动的因素包括(　　)。

HowtoFindTimeforYourselfI.Introduction:waystocarveoutyourowntimeA.【T1】:toobusy【T1】B.Desire:some