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

admin2021-02-25 80

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

下列叙述中正确的是()。

下列给定程序中，函数fun的功能是：根据以下公式求π值，并作为函数值返回。例如，当给指定精度的变量eps输入0．0005时，应输出Pi=3．140578。π／2=1+1／3+1／3×2／5+1／3×2／5×3／7+1／3×2／5×3／

有以下程序：#include＜stdio．h＞main(){intx=1，y=0；if(!x)y++；elseif(x==0)y+=2；elsey+=3；printf(＂％d＼n＂，y)；}程序运行

设有定义：doublex=2．12；，以下选项中不能完整输出变量x值的语句是()。

以下选项中不能用于描述算法的是()。

数据库设计中反映用户对数据要求的模式是()。

设有定义语句：floata[10]，x；则以下叙述中正确的是()。

下列排序方法中，最坏情况下比较次数最少的是

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是（）。

止咳作用广泛，无论虚实寒热咳嗽均可应用的药物有、、、。

呋塞米的利尿作用部位是

患者女性，5日来发热、咳嗽、咳铁锈色痰，查体：T39．3℃，胸部X线示左肺上叶有大片阴影，左肋膈角变钝。实验室检查：WBC17×109／L，RBC4．1×1012／L，Hb120g／L，PLT100×109／L，临床诊断大叶性肺炎。有助于早期

A．麻黄碱B．小檗碱C．汉防己甲素D．苦参碱E．莨菪碱属于原小檗碱型异喹啉类生物碱的是

在突发公共卫生事件应急处理工作中，有关单位和个人不配合有关执业技术人员调查、采样、技术分析和检验的，对有关责任人给予

在传染病的预防工作中，国家实行的制度是：

激发社会组织活力，应该()

Thepersonwantedbythepoliceisnamed______.

A、Sheturnedhimdown.B、Sheagreedtomeethim.C、Shedidn’tsayanything.D、Shewasveryexcitedtodatehim.B

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

下列叙述中正确的是()。

下列给定程序中，函数fun的功能是：根据以下公式求π值，并作为函数值返回。例如，当给指定精度的变量eps输入0．0005时，应输出Pi=3．140578。π／2=1+1／3+1／3×2／5+1／3×2／5×3／7+1／3×2／5×3／

有以下程序：#include＜stdio．h＞main(){intx=1，y=0；if(!x)y++；elseif(x==0)y+=2；elsey+=3；printf(＂％d＼n＂，y)；}程序运行

设有定义：doublex=2．12；，以下选项中不能完整输出变量x值的语句是()。

以下选项中不能用于描述算法的是()。

数据库设计中反映用户对数据要求的模式是()。

设有定义语句：floata[10]，x；则以下叙述中正确的是()。

下列排序方法中，最坏情况下比较次数最少的是

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是（）。

止咳作用广泛，无论虚实寒热咳嗽均可应用的药物有________、________、________、________。

呋塞米的利尿作用部位是

患者女性，5日来发热、咳嗽、咳铁锈色痰，查体：T39．3℃，胸部X线示左肺上叶有大片阴影，左肋膈角变钝。实验室检查：WBC17×109／L，RBC4．1×1012／L，Hb120g／L，PLT100×109／L，临床诊断大叶性肺炎。有助于早期

A．麻黄碱B．小檗碱C．汉防己甲素D．苦参碱E．莨菪碱属于原小檗碱型异喹啉类生物碱的是

在突发公共卫生事件应急处理工作中，有关单位和个人不配合有关执业技术人员调查、采样、技术分析和检验的，对有关责任人给予

在传染病的预防工作中，国家实行的制度是：

激发社会组织活力，应该()

Thepersonwantedbythepoliceisnamed______.

A、Sheturnedhimdown.B、Sheagreedtomeethim.C、Shedidn’tsayanything.D、Shewasveryexcitedtodatehim.B

止咳作用广泛，无论虚实寒热咳嗽均可应用的药物有、、、。