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

admin2020-04-18 37

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

下列程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){intij，t；{inta[10]={5，4，

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

若有以下定义intx[10]，*pt=x；则对x数组元素的正确引用是

若有定义typedefint*T；Ta[10]；则a的定义与下面哪个语句等价

表达式a+=a=a=9的值是

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

在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

有如下程序：#includemain(){inta=0，b=1；if(a++&&b++)printf("TRUE")；else．printf("FALSE")；

三叉神经一侧受损伤

_______是能力发展的自然前提和基础。

LosAngeleshasplanted2,000rubbertreesdownthemiddleofoneofitsmainstreets.Thesetreesdonot【C1】______rubber.They

胃迷走神经切断术是通过(1)来达到治愈十二指肠溃疡的目的，其基本要求是(2)。

A．赛加羚羊B．甘草C．龙胆D．洋金花属于国家三级保护野生药材物种的是

如果张某在死刑缓刑期间没有故意犯罪，则下列说法正确的有?如果张某在死刑缓刑期间没有故意犯罪，但是在缓刑执行两年期满后尚未裁定减刑前又犯新罪的，下列说法正确的有?

年金(普通年金)是指在一定期限内，()的一系列现金流。

在Word文档中，如果加入页码，下面表述正确的有()。

中国社会主义政治文明的重要制度载体是

A、Hecametotheplaceonfoot.B、There’ssomethingwrongwiththebus.C、Hedidn’tcatchabusontime.D、Hewastakentoahos

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

二级C语言

NCRE全国计算机二级

下列程序中函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){intij，t；{inta[10]={5，4，

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

若有以下定义intx[10]，*pt=x；则对x数组元素的正确引用是

若有定义typedefint*T；Ta[10]；则a的定义与下面哪个语句等价

表达式a+=a=a=9的值是

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

在进行逻辑设计时，将E—R图中实体之间联系转换为关系数据库的()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

有如下程序：#includemain(){inta=0，b=1；if(a++&&b++)printf("TRUE")；else．printf("FALSE")；

三叉神经一侧受损伤

_______是能力发展的自然前提和基础。

LosAngeleshasplanted2,000rubbertreesdownthemiddleofoneofitsmainstreets.Thesetreesdonot【C1】______rubber.They

胃迷走神经切断术是通过(1)来达到治愈十二指肠溃疡的目的，其基本要求是(2)。

A．赛加羚羊B．甘草C．龙胆D．洋金花属于国家三级保护野生药材物种的是

如果张某在死刑缓刑期间没有故意犯罪，则下列说法正确的有?如果张某在死刑缓刑期间没有故意犯罪，但是在缓刑执行两年期满后尚未裁定减刑前又犯新罪的，下列说法正确的有?

年金(普通年金)是指在一定期限内，()的一系列现金流。

在Word文档中，如果加入页码，下面表述正确的有()。

中国社会主义政治文明的重要制度载体是

A、Hecametotheplaceonfoot.B、There’ssomethingwrongwiththebus.C、Hedidn’tcatchabusontime.D、Hewastakentoahos

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