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

admin2020-04-18 66

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

程序中若有如下说明和定义语句charfun(char)；main(){chars="one"，a[5]={0}，(*f1)()=fun，ch；}以下选项中对函数fun的正确调用语句是

当用户要求输入的字符串中含有空格时，应使用的输入函数是

以下关于函数的叙述中正确的是

以下叙述中正确的是

设已有定义：floatx：则以下对指针变量p进行定义且赋初值的语句中正确的是

设文件指针fp已定义，执行语句fp=fopen("file"，"w")；后，以下针对文本文件file操作叙述的选项中正确的是

以下关于逻辑运算符两侧运算对象的叙述中正确的是

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是

以下叙述正确的是()。

有以下程序(注意：字母a的ASCII码值为97)：#include＜stdio．h＞voidfun(chars){while(s){if(*s％2==0)

【适应证】1．诊断性穿刺，以确定积液的性质。2．穿刺抽液或抽气以减轻对肺脏的压迫或抽吸脓液治疗脓胸。3．胸腔内注射药物或人工气胸治疗。【禁忌证】出血性疾病及体质衰弱者和病情1．向病人说明穿刺的目的。消除危

A．5～7cmB．7～1OcmC．10～15cmD．15～18cmE．18～22cm

采用雷氏夹法试验判定水泥体积安定性，当两个试件煮后增加距离C—A平均们不超过5.0mm时，安定性合格；当两个试件C—A值相差超过()mm时，应重做一次试验，再如此，则认为该水泥安定性不合格。

我国义务教育阶段的中小学实行的是()

在面向数据流的设计方法中，一般把数据流图中的数据流划分为(17)两种。

Californiaisalandofvarietyandcontrast.Almosteverytypeofphysicallandfeature,sortofarcticicefieldsandtropical

Whatdoesthewriterrefertoas"aluxury"?Whendecidingwhetherforthewifetoworkoutornot,thecouplehavetoconsider

A、Togetfundingfromthecity’srecyclingcenter.B、Toraisepeople’sawarenessofrecycling.C、Toforcethegovernmenttochan

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

二级C语言

NCRE全国计算机二级

程序中若有如下说明和定义语句charfun(char*)；main(){char*s="one"，a[5]={0}，(*f1)()=fun，ch；}以下选项中对函数fun的正确调用语句是

当用户要求输入的字符串中含有空格时，应使用的输入函数是

以下关于函数的叙述中正确的是

以下叙述中正确的是

设已有定义：floatx：则以下对指针变量p进行定义且赋初值的语句中正确的是

设文件指针fp已定义，执行语句fp=fopen("file"，"w")；后，以下针对文本文件file操作叙述的选项中正确的是

以下关于逻辑运算符两侧运算对象的叙述中正确的是

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是

以下叙述正确的是()。

有以下程序(注意：字母a的ASCII码值为97)：#include＜stdio．h＞voidfun(char*s){while(*s){if(*s％2==0)

【适应证】1．诊断性穿刺，以确定积液的性质。2．穿刺抽液或抽气以减轻对肺脏的压迫或抽吸脓液治疗脓胸。3．胸腔内注射药物或人工气胸治疗。【禁忌证】出血性疾病及体质衰弱者和病情1．向病人说明穿刺的目的。消除危

A．5～7cmB．7～1OcmC．10～15cmD．15～18cmE．18～22cm

采用雷氏夹法试验判定水泥体积安定性，当两个试件煮后增加距离C—A平均们不超过5.0mm时，安定性合格；当两个试件C—A值相差超过()mm时，应重做一次试验，再如此，则认为该水泥安定性不合格。

我国义务教育阶段的中小学实行的是()

在面向数据流的设计方法中，一般把数据流图中的数据流划分为(17)两种。

Californiaisalandofvarietyandcontrast.Almosteverytypeofphysicallandfeature,sortofarcticicefieldsandtropical

Whatdoesthewriterrefertoas"aluxury"?Whendecidingwhetherforthewifetoworkoutornot,thecouplehavetoconsider

A、Togetfundingfromthecity’srecyclingcenter.B、Toraisepeople’sawarenessofrecycling.C、Toforcethegovernmenttochan

程序中若有如下说明和定义语句charfun(char)；main(){chars="one"，a[5]={0}，(*f1)()=fun，ch；}以下选项中对函数fun的正确调用语句是

有以下程序(注意：字母a的ASCII码值为97)：#include＜stdio．h＞voidfun(chars){while(s){if(*s％2==0)