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

admin2021-06-15 29

问题待排序的关键码序列为(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＞main(){intx=8；for(；x＞0；x--){if(x％3){printf("％d，"，x--)；continue；}printf("％d，"，--x)；}}程序的运行结果是

设intk=l，m=2；floatf=7；，则以下选项中错误的表达式是()。

设有以下代码do{while(条件表达式1)循环体A;}while(条件表达式2);while(条件表达式1){do{循环体B;}while(条件表达式2);}其中，循环体A与循环体B相同，以下叙述正确的是（）。

下列程序段中完全正确的是()。

若a是数值类型，则逻辑表达式(a==1)‖(a!=1)的值是()。

下面选项中合法的字符常量是

VancouverTextilesCorporation246MadisonStreetVancouver,Canada19thJanuary,2011ChinaNationalTextilesImp.&Exp.Corp.

心脏复苏时最常用、效果最好的药物是

净现值法不适宜于独立投资方案的比较决策。而且能够对寿命期不同的互斥投资方案进行直接决策。()

根据反垄断审查的有关规定，境外并购发生下列情形时，并购方应在对外公布并购方案之前或者报所在国主管机构的同时，向商务部和国家工商行政管理总局报送并购方案的有()。

经营者应当保证其提供的商品或者服务符合保障人身、财产安全的要求，对(　　)的商品，应当向消费者作出真实的说明和明确的警示，并说明或标明正确使用商品的方法以防止危害发生。

“让学校的每一面墙壁都开口说话”，这充分运用了下列哪一种德育方法?()

因先后提醒两名乘客注意小偷行窃，东莞106路公交车司机黄广现和售票员李玉凤夫妇被刺伤。事发时，车上20多名乘客全都吓得躲向公交车尾部，没人敢伸出援手。对此。谈谈你的看法。

A、Thewomanhasjusthadherlunch.B、Theman’ssuitgotreallydirty.C、Themanenjoyshotcoffeeverymuch.D、Thewomandoesa

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

二级C语言

NCRE全国计算机二级

不合法的数组定义是()。

下列结构体的定义语句中错误的是()。

有以下程序#include＜stdio．h＞main(){intx=8；for(；x＞0；x--){if(x％3){printf("％d，"，x--)；continue；}printf("％d，"，--x)；}}程序的运行结果是

设intk=l，m=2；floatf=7；，则以下选项中错误的表达式是()。

设有以下代码do{while(条件表达式1)循环体A;}while(条件表达式2);while(条件表达式1){do{循环体B;}while(条件表达式2);}其中，循环体A与循环体B相同，以下叙述正确的是（）。

下列程序段中完全正确的是()。

若a是数值类型，则逻辑表达式(a==1)‖(a!=1)的值是()。

下面选项中合法的字符常量是

VancouverTextilesCorporation246MadisonStreetVancouver,Canada19thJanuary,2011ChinaNationalTextilesImp.&Exp.Corp.

心脏复苏时最常用、效果最好的药物是

净现值法不适宜于独立投资方案的比较决策。而且能够对寿命期不同的互斥投资方案进行直接决策。()

根据反垄断审查的有关规定，境外并购发生下列情形时，并购方应在对外公布并购方案之前或者报所在国主管机构的同时，向商务部和国家工商行政管理总局报送并购方案的有()。

经营者应当保证其提供的商品或者服务符合保障人身、财产安全的要求，对( )的商品，应当向消费者作出真实的说明和明确的警示，并说明或标明正确使用商品的方法以防止危害发生。

“让学校的每一面墙壁都开口说话”，这充分运用了下列哪一种德育方法?()

因先后提醒两名乘客注意小偷行窃，东莞106路公交车司机黄广现和售票员李玉凤夫妇被刺伤。事发时，车上20多名乘客全都吓得躲向公交车尾部，没人敢伸出援手。对此。谈谈你的看法。

A、Thewomanhasjusthadherlunch.B、Theman’ssuitgotreallydirty.C、Themanenjoyshotcoffeeverymuch.D、Thewomandoesa

经营者应当保证其提供的商品或者服务符合保障人身、财产安全的要求，对(　　)的商品，应当向消费者作出真实的说明和明确的警示，并说明或标明正确使用商品的方法以防止危害发生。