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

admin2020-05-19 42

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞intadd(inta，intb){return(a+b)；main(){intk，(*f)()，a=5，b=10；f=add；…}则以下函数调用语句错误的是()。

有三个关系R、S和T如下：则由关系R和关系S得到关系T的操作是()。

有以下程序：#include＜stdio．h＞struettt{intx；struettty；}p；struettta[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){inti；p=a：for(i

下列叙述中正确的是()。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

当变量13的值不为2、4、6时，值为“真”的表达式是()。

有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是()。

以下选项中不能用作C程序合法常量的是

设有定义：charp[]={’1’，’2’，’3’}，*q=p；以下不能计算出一个char型数据所占字节数的表达式是

张某，女，48岁。心悸不宁，心烦少寐，口干，五心烦热，梦遗腰酸。治疗方剂最宜选用

卡介苗的初种年龄是（　　）。

胺碘酮不具有哪项作用

A、微血管强烈痉挛B、微血管完全开放C、毛细血管开放，微静脉端收缩D、毛细血管收缩，微静脉端开放E、毛细血管网血流停滞休克早期

基金会的成立是否合法？为什么？甲能否在诉讼中要求法院直接查封丁公司的房产？为什么？

根据《水利水电建设工程验收规程》SL223—2008的有关规定，下列叙述正确的是()。

2004年1月1日，人民银行再次扩大金融机构贷款利率浮动区间。农村信用合作社贷款利率浮动区间扩大到()。

下列关于聚众斗殴罪的说法正确的是()。

在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块，其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

AstheworldexcitedlygreetedSnuppy,thefirstcloneddog,commentatorscelebratedourcleverness.Manyfeelproudthatourag

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞intadd(inta，intb){return(a+b)；main(){intk，(*f)()，a=5，b=10；f=add；…}则以下函数调用语句错误的是()。

有三个关系R、S和T如下：则由关系R和关系S得到关系T的操作是()。

有以下程序：#include＜stdio．h＞struettt{intx；struettt*y；}*p；struettta[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){inti；p=a：for(i

下列叙述中正确的是()。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

当变量13的值不为2、4、6时，值为“真”的表达式是()。

有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是()。

以下选项中不能用作C程序合法常量的是

设有定义：charp[]={’1’，’2’，’3’}，*q=p；以下不能计算出一个char型数据所占字节数的表达式是

张某，女，48岁。心悸不宁，心烦少寐，口干，五心烦热，梦遗腰酸。治疗方剂最宜选用

卡介苗的初种年龄是（ ）。

胺碘酮不具有哪项作用

A、微血管强烈痉挛B、微血管完全开放C、毛细血管开放，微静脉端收缩D、毛细血管收缩，微静脉端开放E、毛细血管网血流停滞休克早期

基金会的成立是否合法？为什么？甲能否在诉讼中要求法院直接查封丁公司的房产？为什么？

根据《水利水电建设工程验收规程》SL223—2008的有关规定，下列叙述正确的是()。

2004年1月1日，人民银行再次扩大金融机构贷款利率浮动区间。农村信用合作社贷款利率浮动区间扩大到()。

下列关于聚众斗殴罪的说法正确的是()。

在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块，其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

AstheworldexcitedlygreetedSnuppy,thefirstcloneddog,commentatorscelebratedourcleverness.Manyfeelproudthatourag

有以下程序：#include＜stdio．h＞struettt{intx；struettty；}p；struettta[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){inti；p=a：for(i

卡介苗的初种年龄是（　　）。