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

admin2021-06-15 48

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞#defineSUB(a)(a)-(a)main(){Inta=2，b=3，c=5，d；d=SUB(a+b)*c；printf("％d＼n"，d)；}程序的运行结果是()。

已定义以下函数intfun(intp){returnp；}fun函数返回值是

以下程序的输出结果是()。intf(intm)main(){intn=0；{staticintn=0；printf(’’％d，’’，f(++n))；n+=m；returnn；}pri

软件需求规格说明书的作用不包括

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

不能正确表示数学式的表达式是

下面结构体的定义语句中，错误的是

下面描述中正确的是

以下选项中，不合法的C语言用户标识符是

关于C语言标识符，以下叙述错误的是()。

先秦散文中最多采用寓言形式、最富浪漫色彩的是()

A．九味羌活汤B．参苏散C．新加香薷饮D．再造散E．败毒散气虚之体，外感风寒湿者，可选用

某女，每于经期或经前1～2日，小腹胀痛拒按，月经量少色紫暗，或伴胸胁乳房胀痛。诊断为

企业记账本位币发生变更的，其比较财务报表应当以变更当日的即期汇率折算所有资产负债表和利润表项目。()

在我国，戏曲以()来划分声部。

某班语文老师发现班上有4名学生旷课，便立刻告诉了该班班主任王老师。王老师猜测这4名学生可能去网吧上网了，因此并没有采取任何措施。直到这4名学生回到学校，班主任对他们进行了批评教育。该班主任的做法()。

人民警察行政处分由轻到重分为警告、记过、记大过、降级、撤职、开除。下列人民警察的哪一行为应处以行政处分中最重的处分()。

A、快点儿回去B、让同屋帮忙C、让男的回去D、没什么办法B根据女的说的“我还是给同屋打个电话吧，让她帮我收一下”，可知女的想让同屋帮忙，所以选B。

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞#defineSUB(a)(a)-(a)main(){Inta=2，b=3，c=5，d；d=SUB(a+b)*c；printf("％d＼n"，d)；}程序的运行结果是()。

已定义以下函数intfun(int*p){return*p；}fun函数返回值是

以下程序的输出结果是()。intf(intm)main(){intn=0；{staticintn=0；printf(’’％d，’’，f(++n))；n+=m；returnn；}pri

软件需求规格说明书的作用不包括

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

不能正确表示数学式的表达式是

下面结构体的定义语句中，错误的是

下面描述中正确的是

以下选项中，不合法的C语言用户标识符是

关于C语言标识符，以下叙述错误的是()。

先秦散文中最多采用寓言形式、最富浪漫色彩的是()

A．九味羌活汤B．参苏散C．新加香薷饮D．再造散E．败毒散气虚之体，外感风寒湿者，可选用

某女，每于经期或经前1～2日，小腹胀痛拒按，月经量少色紫暗，或伴胸胁乳房胀痛。诊断为

企业记账本位币发生变更的，其比较财务报表应当以变更当日的即期汇率折算所有资产负债表和利润表项目。()

在我国，戏曲以()来划分声部。

某班语文老师发现班上有4名学生旷课，便立刻告诉了该班班主任王老师。王老师猜测这4名学生可能去网吧上网了，因此并没有采取任何措施。直到这4名学生回到学校，班主任对他们进行了批评教育。该班主任的做法()。

人民警察行政处分由轻到重分为警告、记过、记大过、降级、撤职、开除。下列人民警察的哪一行为应处以行政处分中最重的处分()。

A、快点儿回去B、让同屋帮忙C、让男的回去D、没什么办法B根据女的说的“我还是给同屋打个电话吧，让她帮我收一下”，可知女的想让同屋帮忙，所以选B。

已定义以下函数intfun(intp){returnp；}fun函数返回值是

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