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

admin2020-04-18 35

问题待排序的关键码序列为(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全国计算机二级

设有定义：intk=1，m=2；floatf=7；，则以下选项中错误的表达式是

下列定义数组的语句中，正确的是

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

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

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

若有定义语句：inta=3，b=2，c=1；以下选项中错误的赋值表达式是

有如下定义：struct{intnum；charname[10]；struct{inty；intm；intd；}birth；}s，*ps=&s；以下对内嵌结构体成员的引用形式错

关系R经过运算σ(A=B∧C>4∧D>3)(R)的结果为()。

给定程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数，……a[9]存放9出现的次数。例如，若m为14579233，则输出结果应为：0，1，1，2，1，1，

药物中氯化物杂质检查，是使该杂质在酸性溶液中与硝酸银试液作用生成氯化银浑浊液，所用的酸是

关于心绞痛疼痛特点的描述，错误的是()。

夏热冬冷地区进深很大的建筑，内、外区分别设置全空气空调系统的原因是()。

某6层砌体结构住宅，采用墙下钢筋混凝土条形基础，钢筋混凝土条形基础底板中的主要受力钢筋的布置，下列图中哪一个是错误的?[2009年第126题]

风险管理是社会组织或者个人用以降低风险的消极结果的决策过程。风险管理的基本程序包括()。

下列各项，属于房地产项目环境敏感区的有()。

下列作品、作家与主人公对应正确的是()。

表达式VAL(SUBSTR("i5处理器"，2，1))*Len("msvisualfoxpro")的结果是()。

A、Sheshouldbecarefulabouthermoney.B、Sheshouldbuythebrownsuit.C、Sheshouldfindanotherjobtomakemoremoney.D、He

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

二级C语言

NCRE全国计算机二级

设有定义：intk=1，m=2；floatf=7；，则以下选项中错误的表达式是

下列定义数组的语句中，正确的是

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

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

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

若有定义语句：inta=3，b=2，c=1；以下选项中错误的赋值表达式是

有如下定义：struct{intnum；charname[10]；struct{inty；intm；intd；}birth；}s，*ps=&s；以下对内嵌结构体成员的引用形式错

关系R经过运算σ(A=B∧C>4∧D>3)(R)的结果为()。

给定程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数，……a[9]存放9出现的次数。例如，若m为14579233，则输出结果应为：0，1，1，2，1，1，

药物中氯化物杂质检查，是使该杂质在酸性溶液中与硝酸银试液作用生成氯化银浑浊液，所用的酸是

关于心绞痛疼痛特点的描述，错误的是()。

夏热冬冷地区进深很大的建筑，内、外区分别设置全空气空调系统的原因是()。

某6层砌体结构住宅，采用墙下钢筋混凝土条形基础，钢筋混凝土条形基础底板中的主要受力钢筋的布置，下列图中哪一个是错误的?[2009年第126题]

风险管理是社会组织或者个人用以降低风险的消极结果的决策过程。风险管理的基本程序包括()。

下列各项，属于房地产项目环境敏感区的有()。

下列作品、作家与主人公对应正确的是()。

表达式VAL(SUBSTR("i5处理器"，2，1))*Len("msvisualfoxpro")的结果是()。

A、Sheshouldbecarefulabouthermoney.B、Sheshouldbuythebrownsuit.C、Sheshouldfindanotherjobtomakemoremoney.D、He

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