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

admin2017-07-27 44

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是

执行下列程序时输入456＜空格＞789＜空格＞123＜回车＞，输出结果是()。#include＜stdio.h＞main(){charm[80]；intc，i；scanf("%c"，&C);sca

数据厍系统的核心是()。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

uniondt{inta;charb;doublec;}data;以下叙述中错误的是()。

设x为整型变量，n=14，n的地址为4000；m=6，m的地址为2000；执行语句x=&n后的结果为()。

下面程序的输出结果是()。#include＜stdio.h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，p；p=a；printf("%c\n"，p+4)；}

若有定义：inta=10，b=8，c=4；然后顺序执行下列语句后，变量a中的值是()。c=(b-=(a-4))；a=(c%2)+(b-1)；

在学生管理的关系数据库中，存取一个学生信息的数据单位是()。【10年3月】

简述1912年建立的中华民国临时政府的性质。

被称为决定中国命运的战略决战三大战役是

胸锁关节平面内见不到的解剖结构是

政府在对工程建设各参与方行使建设工程质量监督职能时，需要对()的质量行为进行监督。

下列关于剩余料件的处理措施的叙述不正确的是()。关于将10%的加工产品内销给国内某音乐学院的说法，正确的是()。

“天时不如地利，地利不如人和”说明()。

甲、乙二公司在丙地签订购买甲公司在丁地的房屋一幢，双方在合同中没有约定履行地点。根据《合同法》的规定，交付房产的履行地点是()。

KellySortinohadatoughtimerecallingwhatshe’daccomplishedattheendofeachbusyworkday.Herjobasheadoftheuppers

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

二级C语言

NCRE全国计算机二级

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是

执行下列程序时输入456＜空格＞789＜空格＞123＜回车＞，输出结果是()。#include＜stdio.h＞main(){charm[80]；intc，i；scanf("%c"，&C);sca

数据厍系统的核心是()。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

uniondt{inta;charb;doublec;}data;以下叙述中错误的是()。

设x为整型变量，n=14，n的地址为4000；m=6，m的地址为2000；执行语句x=&n后的结果为()。

下面程序的输出结果是()。#include＜stdio.h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，*p；p=a；printf("%c\n"，*p+4)；}

若有定义：inta=10，b=8，c=4；然后顺序执行下列语句后，变量a中的值是()。c=(b-=(a-4))；a=(c%2)+(b-1)；

在学生管理的关系数据库中，存取一个学生信息的数据单位是()。【10年3月】

简述1912年建立的中华民国临时政府的性质。

被称为决定中国命运的战略决战三大战役是

胸锁关节平面内见不到的解剖结构是

政府在对工程建设各参与方行使建设工程质量监督职能时，需要对()的质量行为进行监督。

下列关于剩余料件的处理措施的叙述不正确的是()。关于将10%的加工产品内销给国内某音乐学院的说法，正确的是()。

“天时不如地利，地利不如人和”说明()。

甲、乙二公司在丙地签订购买甲公司在丁地的房屋一幢，双方在合同中没有约定履行地点。根据《合同法》的规定，交付房产的履行地点是()。

KellySortinohadatoughtimerecallingwhatshe’daccomplishedattheendofeachbusyworkday.Herjobasheadoftheuppers

下面程序的输出结果是()。#include＜stdio.h＞main(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，p；p=a；printf("%c\n"，p+4)；}