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

admin2021-07-09 47

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

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}程序的运行结果是()。

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

以下程序的输出结果是()。structSTR{inta，b；}data[2]={10，100，20，200}；main(){structSTRp=data[1]；printf(’’％d＼n’’，++(p．a))；}

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是

算法的空间复杂度是指()。

关于do循环体while(条件表达式);以下叙述中正确的是

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

胸痛彻背，感寒痛甚，伴胸闷心悸，舌苔白腻，脉细，治法宜用()(2003年第64题)

对于舌病，经常取舌系带两侧的静脉上的奇穴治疗。

口腔上皮中有分裂能力的细胞位于

根据《劳动防护用品监督管理规定》，按照劳动防护用品的防护性能，将劳动防护用品分为()两大类。

许多年前，清华园中有几位著名的人物，号称“清华三荪”，他们都是著名的单身汉。其中有个哲学家叫金龙荪的，也就是金岳霖。作者接下来最有可能主要介绍的是()。

下面不属于需求分析阶段任务的是

ThegreatestinventorThomasEdisonsaidthathissuccessshouldbe______to10%inspirationand90%perspiration.

A、Shedoesnottrustonlinetrade.B、Sheneverfindsthesamephonenumber.C、Sheisorganizedbuthasabadmemory.D、Shenever

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；int*p1=&a，*p2=&b，*p=&c；*p=*p1*(*p2)；printf("％d＼n"，c)；}程序的运行结果是()。

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

以下程序的输出结果是()。structSTR{inta，b；}data[2]={10，100，20，200}；main(){structSTRp=data[1]；printf(’’％d＼n’’，++(p．a))；}

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是

算法的空间复杂度是指()。

关于do循环体while(条件表达式);以下叙述中正确的是

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

胸痛彻背，感寒痛甚，伴胸闷心悸，舌苔白腻，脉细，治法宜用()(2003年第64题)

对于舌病，经常取舌系带两侧的静脉上的奇穴治疗。

口腔上皮中有分裂能力的细胞位于

根据《劳动防护用品监督管理规定》，按照劳动防护用品的防护性能，将劳动防护用品分为()两大类。

许多年前，清华园中有几位著名的人物，号称“清华三荪”，他们都是著名的单身汉。其中有个哲学家叫金龙荪的，也就是金岳霖。作者接下来最有可能主要介绍的是()。

下面不属于需求分析阶段任务的是

ThegreatestinventorThomasEdisonsaidthathissuccessshouldbe______to10%inspirationand90%perspiration.

A、Shedoesnottrustonlinetrade.B、Sheneverfindsthesamephonenumber.C、Sheisorganizedbuthasabadmemory.D、Shenever

有以下程序：#include＜stdio．h＞main(){inta=1，b=3，c=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}程序的运行结果是()。