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

admin2020-05-19 67

问题待排序的关键码序列为(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/GSCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf("％u＼n"，x)；}程序运行后的输出结果是(

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

有以下程序：#include＜stdio．h＞main(){intn，p=NULL；p=&n：printf("Inputn：")；seanf("％d"，&p)；printf("outputn：")；printf("％d＼n"，p

关系的实体完整性要求关系中不能为空的属性是()。

在关系数据库设计中，关系模式是用来记录用户数据的()。

有以下结构体说明、变量定义和赋值语句：structSTD{charname[10]；intage；charsex；}srs]，*ps；ps=&g[0]；则下列scanf函数调用语句有错误的是()。

有以下程序：#include＜stdio．h＞main(){chars[]=={"012xy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]＞=’a’&&s[i]＜=’z’)n++；pfinff("％d＼n

下列叙述中错误的是()。

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

关于套箱围堰施工技术要求的说法，错误的是()。

气压制动气室推杆行程过长时，会造成制动不良。()

1024个32B32点阵的汉字字模，需要占用的存储空间为________KB。

胃大部切除术后吻合口溃疡为一严重的并发症，90%以上发生在（）

王某经过考试成为某县财政局新录用的公务员，但因试用期满不合格被取消录用。下列哪一说法是正确的?(2014年卷二第44题)

初始地籍调查成果资料的整理的基本要求叙述不正确的是()。

混凝土坝斜缝分块的原则包括()。

WhendidKantbecomeaprofessor?

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

二级C语言

NCRE全国计算机二级

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是(

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

有以下程序：#include＜stdio．h＞main(){intn，*p=NULL；*p=&n：printf("Inputn：")；seanf("％d"，&p)；printf("outputn：")；printf("％d＼n"，p

关系的实体完整性要求关系中不能为空的属性是()。

在关系数据库设计中，关系模式是用来记录用户数据的()。

有以下结构体说明、变量定义和赋值语句：structSTD{charname[10]；intage；charsex；}srs]，*ps；ps=&g[0]；则下列scanf函数调用语句有错误的是()。

有以下程序：#include＜stdio．h＞main(){chars[]=={"012xy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]＞=’a’&&s[i]＜=’z’)n++；pfinff("％d＼n

下列叙述中错误的是()。

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

关于套箱围堰施工技术要求的说法，错误的是()。

气压制动气室推杆行程过长时，会造成制动不良。()

1024个32B32点阵的汉字字模，需要占用的存储空间为________KB。

胃大部切除术后吻合口溃疡为一严重的并发症，90%以上发生在（）

王某经过考试成为某县财政局新录用的公务员，但因试用期满不合格被取消录用。下列哪一说法是正确的?(2014年卷二第44题)

初始地籍调查成果资料的整理的基本要求叙述不正确的是()。

混凝土坝斜缝分块的原则包括()。

WhendidKantbecomeaprofessor?

有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf("％u＼n"，x)；}程序运行后的输出结果是(

有以下程序：#include＜stdio．h＞main(){intn，p=NULL；p=&n：printf("Inputn：")；seanf("％d"，&p)；printf("outputn：")；printf("％d＼n"，p