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

admin2019-01-11 52

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有二维数组A[8][9]，其每个元素占2个字节，从首地址400开始，按行优先顺序存放，则元素A[8,5]的存储地址为______。
以下函数的功能是求x的y次方，请填空。doublefun(doublex,inty){inti；doublez;for(i=1,z=x;i＜y;i++)z=z*【】；returnz;
设有定义语句　int　x[6]={2，4，6，8，5，7}，*p=x，i；　要求依次输出x数组6个元素中的值，不能完成此操作的语句是______。
以下程序的输出结果是______。main(){ints，i；for(s=0，i=4；i＞2；i--，s+=i)；printf("%d\n"，s)；}
下面程序由两个源程序文件：t4.h和t4.c组成，程序编译运行结果是()。t4．h的源程序为：#defineN10#definef2(x)(x*N)t4.c的源程序为：#include＜stdio.h＞
若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){inti,j＝50,a[]＝{7,4,10,5,8};for()j+＝a[i];primf("%d,j-40);}
根据下面的定义，能打印出字母M的语句是()。structperson{charname[9];intage;};structpersonclass[10]={"John",17,"Paul
以下函数inverse的功能是使一个字符串按逆序存放，请填空。inverse(charstr[]){charm;inti,j;for(i=0,j=strlen(str);i＜strlen(str)/2;
下列关于队列的叙述中正确的是
设二叉树如下：对该二叉树进行后序遍历的结果为【】。

随机试题

设A是三阶实对称矩阵，E是三阶单位矩阵，若A2+A=2E，且丨A丨=4，则二次型xTAx的规范形为()．
蒸汽吞吐也是注蒸汽采油的一种方法，与蒸汽驱油不同的是在()按周期注入蒸汽。
女性，26岁，因阴道间断血性分泌物和气短2周就诊。体检发现：阴道左侧壁红褐色肿物一个，直径约3cm，质地松脆，触之易出血。胸片显示两肺散在多数直径2～3cm大小结节。阴道肿物活检，病理切片检查发现如下：肿瘤由合体滋养层样细胞和细胞滋养层样细胞构成，细胞异型
A．桂枝茯苓丸B．血府逐瘀汤C．失笑散D．膈下逐瘀汤E．桃红四物汤治疗子宫肌瘤气滞血瘀证，应首选()
根据中国人民保险公司的海洋运输货物的保险条款的规定，货物在运输过程中由于自然灾害和运输工具发生意外事故造成被保险货物的实际全损，由于运输工具遭遇搁浅、触礁、沉没、互撞等情况造成保险货物的全部和部分损失，是属于____险别的保险范围。
在任何产量上的长期总成本决不会大于该产量上由最优生产规模所决定的短期总成本。这句话()。
下列各句中没有语病的一句是()。
中国农学会_______“献身、创新、求实、协作”的宗旨，始终不渝地坚持以推动农业科技进步、促进农村发展为己任，大力开展学术交流和科技普及，积极_______和举荐人才，为提高广大农民科技素质、加快农业科技进步作出了重要贡献。填入划横线部分最恰当的一项是(
十八届三中全会指出，市场在资源配置中作用是()
ManyUnitedStatescompanieshave,unfortunately,madethesearchforlegalprotectionfromimportcompetitionintoamajorline

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有二维数组A[8][9]，其每个元素占2个字节，从首地址400开始，按行优先顺序存放，则元素A[8,5]的存储地址为______。

以下函数的功能是求x的y次方，请填空。doublefun(doublex,inty){inti；doublez;for(i=1,z=x;i＜y;i++)z=z*【】；returnz;

设有定义语句 int x[6]={2，4，6，8，5，7}，*p=x，i； 要求依次输出x数组6个元素中的值，不能完成此操作的语句是______。

以下程序的输出结果是______。main(){ints，i；for(s=0，i=4；i＞2；i--，s+=i)；printf("%d\n"，s)；}

下面程序由两个源程序文件：t4.h和t4.c组成，程序编译运行结果是()。t4．h的源程序为：#defineN10#definef2(x)(x*N)t4.c的源程序为：#include＜stdio.h＞

若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){inti,j＝50,a[]＝{7,4,10,5,8};for()j+＝a[i];primf("%d,j-40);}

根据下面的定义，能打印出字母M的语句是()。structperson{charname[9];intage;};structpersonclass[10]={"John",17,"Paul

以下函数inverse的功能是使一个字符串按逆序存放，请填空。inverse(charstr[]){charm;inti,j;for(i=0,j=strlen(str);i＜strlen(str)/2;

下列关于队列的叙述中正确的是

设二叉树如下：对该二叉树进行后序遍历的结果为【】。

设A是三阶实对称矩阵，E是三阶单位矩阵，若A2+A=2E，且丨A丨=4，则二次型xTAx的规范形为()．

蒸汽吞吐也是注蒸汽采油的一种方法，与蒸汽驱油不同的是在()按周期注入蒸汽。

A．桂枝茯苓丸B．血府逐瘀汤C．失笑散D．膈下逐瘀汤E．桃红四物汤治疗子宫肌瘤气滞血瘀证，应首选()

在任何产量上的长期总成本决不会大于该产量上由最优生产规模所决定的短期总成本。这句话()。

下列各句中没有语病的一句是()。

十八届三中全会指出，市场在资源配置中作用是()

ManyUnitedStatescompanieshave,unfortunately,madethesearchforlegalprotectionfromimportcompetitionintoamajorline

设有定义语句　int　x[6]={2，4，6，8，5，7}，*p=x，i；　要求依次输出x数组6个元素中的值，不能完成此操作的语句是______。