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

admin2021-07-09 27

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面对对象概念描述正确的是()。

有以下程序main(){intx=1,y=0;if(!x)y++;elseif(x==0)if(x)y+=2;elsey+=3;printf("%d\n",y);}程序运行后的输出结果是

若有以下程序main(){inta＝6，b＝0，c＝0；for(；a；){b＋＝a；a－＝＋＋C：}printf("％d,％d,％d＼n",a,b,c)；}则程序的输出结果是

有以下程序#include＜stdio．h＞main(){inty=9；for(；y＞0；y--)if(y％3==0)printf("％dt"，--y)；}程序的运行结果是

下列叙述中正确的是（）。

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

下列条件语句中，输出结果与其他语句不同的是

A、It’salwaysthehardest-hitarea.B、Manyfacilitieswillbeunderwater.C、Theweatherwillgetverywet.D、Agriculturaloutput

影响需求变动的因素有哪些?

A．痰中带血、质浊、有腥臭味B．痰多、色黄、质稠C．痰白、质稀D．脓血相兼浊痰、有腥臭味E．痰少、质黏、夹有血丝咳嗽痰热郁肺证，其痰的特点是()

心阳暴脱证与其他证型的主要鉴别症状是

属于环境中的二次污染物是

设由方程exy+x+y=1确定隐函数y=y(x)，则=(　　)。

某项目部承接了5000t级单锚板桩结构顺岸码头工程。问题：板桩码头建筑物主要由哪几部分组成?

在施工成本控制的步骤中，控制工作的核心是()。

APolishproverbclaimsthatfish,totasteright,shouldthreetimes—inwater,inbutterandinwine.Theearlyeffortsofthe

(1)TheBurmesesub-inspectorandsomeIndianconstableswerewaitingformeinthequarterwheretheelephanthadbeenseen.We

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

二级C语言

NCRE全国计算机二级

下面对对象概念描述正确的是()。

有以下程序main(){intx=1,y=0;if(!x)y++;elseif(x==0)if(x)y+=2;elsey+=3;printf("%d\n",y);}程序运行后的输出结果是

若有以下程序main(){inta＝6，b＝0，c＝0；for(；a；){b＋＝a；a－＝＋＋C：}printf("％d,％d,％d＼n",a,b,c)；}则程序的输出结果是

有以下程序#include＜stdio．h＞main(){inty=9；for(；y＞0；y--)if(y％3==0)printf("％dt"，--y)；}程序的运行结果是

下列叙述中正确的是（）。

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

下列条件语句中，输出结果与其他语句不同的是

A、It’salwaysthehardest-hitarea.B、Manyfacilitieswillbeunderwater.C、Theweatherwillgetverywet.D、Agriculturaloutput

影响需求变动的因素有哪些?

A．痰中带血、质浊、有腥臭味B．痰多、色黄、质稠C．痰白、质稀D．脓血相兼浊痰、有腥臭味E．痰少、质黏、夹有血丝咳嗽痰热郁肺证，其痰的特点是()

心阳暴脱证与其他证型的主要鉴别症状是

属于环境中的二次污染物是

设由方程exy+x+y=1确定隐函数y=y(x)，则=( )。

某项目部承接了5000t级单锚板桩结构顺岸码头工程。问题：板桩码头建筑物主要由哪几部分组成?

在施工成本控制的步骤中，控制工作的核心是()。

APolishproverbclaimsthatfish,totasteright,shouldthreetimes—inwater,inbutterandinwine.Theearlyeffortsofthe

(1)TheBurmesesub-inspectorandsomeIndianconstableswerewaitingformeinthequarterwheretheelephanthadbeenseen.We

设由方程exy+x+y=1确定隐函数y=y(x)，则=(　　)。