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

admin2021-07-09 46

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有语句typedefstruetS{intg；charh；}T；，则下列叙述中正确的是()。

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

以下叙述中正确的是

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。

下结构体说明和变量定义中，正确的是

以下不能将S所指字符串正确复制到t所指存储空间的是

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

上纵隔区和下纵隔区的分界线是

患者，女性，35岁，哮喘发作2天，呈靖坐呼吸，发绀，双肺满布哮鸣音。下列何种诊断更确切

患儿发热，随后出现呕吐和意识障碍。应首先考虑的是

哮病发作期的病因病理关键是

下列关于中央企业从事金融衍生品交易的监管要求的说法中，错误的是（）。

为了实现“钱账分管”原则，出纳员负责现金与银行存款的保管与收付，由会计人员负责登记现金及银行存款日记账。

()属于正式沟通网络。

累积优先股

A、Shewillhaveadiscussionwiththosewhowanttobevolunteers.B、Shewillworkwithtrainingagenciestoimproveteachingsk

A、Heworksonapart-timebasisforthecompany.B、Hehasnotworkedinthesalesdepartmentforlong.C、Heisnotfamiliarwith

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

二级C语言

NCRE全国计算机二级

若有语句typedefstruetS{intg；charh；}T；，则下列叙述中正确的是()。

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

以下叙述中正确的是

if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是()。

下结构体说明和变量定义中，正确的是

以下不能将S所指字符串正确复制到t所指存储空间的是

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

上纵隔区和下纵隔区的分界线是

患者，女性，35岁，哮喘发作2天，呈靖坐呼吸，发绀，双肺满布哮鸣音。下列何种诊断更确切

患儿发热，随后出现呕吐和意识障碍。应首先考虑的是

哮病发作期的病因病理关键是

下列关于中央企业从事金融衍生品交易的监管要求的说法中，错误的是（）。

为了实现“钱账分管”原则，出纳员负责现金与银行存款的保管与收付，由会计人员负责登记现金及银行存款日记账。

()属于正式沟通网络。

累积优先股

A、Shewillhaveadiscussionwiththosewhowanttobevolunteers.B、Shewillworkwithtrainingagenciestoimproveteachingsk

A、Heworksonapart-timebasisforthecompany.B、Hehasnotworkedinthesalesdepartmentforlong.C、Heisnotfamiliarwith

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