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

admin2020-07-28 46

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/wxD0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1。c。在此程序中，函数fun的功能是：把形参a所指数组中的最大值放在a[0]中，接着求出a所指数组中的最小值放在a[1]中，再把a所指数组元素中的
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：实现两个字符串的连接(不要使用库函数strcat)，即把p2所指的字符串连接到p1所指的字符串的后面。例
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：求Fibonacei数列中大于t的最小的数，结果由函数返回。Fibonacci数列F(n)的定义为：F(
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将N×N矩阵中元素的值按列向右移动1个位置，右边被移出矩阵的元素绕回左边第1列。例如，N=3，有下列矩阵
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]……中，把偶数从数组中删除，奇数个数通
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。此程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intn)，该函数的功能是：使数组左下半三角元素中
以下叙述正确的是
若有定义语句：intm[]={5，4，3，2，1}，i=4；，则下面对m数组元素的引用中错误的是

随机试题

国家富强、民族振兴、人民幸福三者之间紧密相连。国家富强、民族振兴是人民幸福的()
采用虚拟存储器的目的是______。
下列加点的字词释义全都正确的一组是()
甲亢术后出现甲状腺危象的主要原因是
不能由CT机传输的是
大审
关于工程监理企业综合资质的标准，说法正确的是()。
以下属于水利枢纽工程施工组织设计文件中主体工程施工部分内容的有()。
教师道德是指教师个人的道德而不是指教师的职业道德。()
公孙树对于()相当于()对于荷花

最新回复(0)

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：求Fibonacei数列中大于t的最小的数，结果由函数返回。Fibonacci数列F(n)的定义为：F(

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。此程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intn)，该函数的功能是：使数组左下半三角元素中

以下叙述正确的是

若有定义语句：intm[]={5，4，3，2，1}，i=4；，则下面对m数组元素的引用中错误的是

国家富强、民族振兴、人民幸福三者之间紧密相连。国家富强、民族振兴是人民幸福的()

采用虚拟存储器的目的是______。

下列加点的字词释义全都正确的一组是()

甲亢术后出现甲状腺危象的主要原因是

不能由CT机传输的是

大审

关于工程监理企业综合资质的标准，说法正确的是()。

以下属于水利枢纽工程施工组织设计文件中主体工程施工部分内容的有()。

教师道德是指教师个人的道德而不是指教师的职业道德。()

公孙树对于()相当于()对于荷花