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

admin2021-06-15 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/fMtp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下说明和定义语句structstudent{intage；charnum[8]；}；structstudentstu[3]={{20,"200401"}，{21，"200402"}，{19，"200403"}}；struct

结构化程序设计的3种结构是()。

假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是

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

在结构化程序设计中，模块划分的原则是

下列选项中，不属于数据库管理的是()。

下列叙述中正确的是

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

下列数据结构中，能用二分法进行查找的是()。

软件调试的目的是()。

意志行动过程可分为_、_两个阶段。

依据《安全评价机构管理规定》，建设项目的安全预评价和安全验收评价()同一个安全评价机构。

下列各项中，属于事后质量控制的是()

企业的外部融资需求的计算公式，错误的为()。

下列做法和说法不正确的是()。

某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是_______。

简述金融监管的主要原因。(武汉大学2014年真题)

近代中国半殖民地半封建社会的矛盾，呈现出错综复杂的状况。其中，占支配地位的主要矛盾是

(2000年)设函数f(x)在[0，π]上连续，且∫0πf(x)dx=0，∫0πf(x)cosxdx=0，试证：在(0，π)内至少存在两个不同的点ξ1，ξ2，使f(ξ1)=f(ξ2)=0。

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

二级C语言

NCRE全国计算机二级

有以下说明和定义语句structstudent{intage；charnum[8]；}；structstudentstu[3]={{20,"200401"}，{21，"200402"}，{19，"200403"}}；struct

结构化程序设计的3种结构是()。

假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是

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

在结构化程序设计中，模块划分的原则是

下列选项中，不属于数据库管理的是()。

下列叙述中正确的是

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

下列数据结构中，能用二分法进行查找的是()。

软件调试的目的是()。

意志行动过程可分为_______、_______两个阶段。

依据《安全评价机构管理规定》，建设项目的安全预评价和安全验收评价()同一个安全评价机构。

下列各项中，属于事后质量控制的是()

企业的外部融资需求的计算公式，错误的为()。

下列做法和说法不正确的是()。

某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是_______。

简述金融监管的主要原因。(武汉大学2014年真题)

近代中国半殖民地半封建社会的矛盾，呈现出错综复杂的状况。其中，占支配地位的主要矛盾是

(2000年)设函数f(x)在[0，π]上连续，且∫0πf(x)dx=0，∫0πf(x)cosxdx=0，试证：在(0，π)内至少存在两个不同的点ξ1，ξ2，使f(ξ1)=f(ξ2)=0。

意志行动过程可分为_、_两个阶段。