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

admin2020-01-10 24

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序main(){inta=-2，b=0；while(a++&&++b)；printf("％d，％d＼n"，a，b)；)程序运行后输出结果是
给定程序中，函数fun的功能是：将a所指3×5矩阵中第k列的元素左移到第0列，第k列以后的每列元素行依次左移，原来左边的各列依次绕到右边。例如，有下列矩阵：12345123451
请编写函数fun，其功能是：计算并输出下列多项式的值。例如，当n=10时，函数值为0．909091。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#
给定程序的主函数中，已给出由结构体构成的链表结点a、b、c，各结点的数据域中均存入字符，函数fun()的作用是：将a、b、c三个结点链接成一个单向链表，并输出链表结点中的数据。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：
编写函数fun，其功能是：将ss所指字符串中所有下标为奇数位上的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入“abc4EFg”，则应输出“aBc4EFg”。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函
下列给定程序中，函数fun的功能是：在形参ss所指字符串数组中，将所有串长超过k的字符串中后面的字符删除，只保留前面的k个字符。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最高的学生记录，通过形参返回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：部分源程序给出如下。请勿改动主函数nmin
下列给定程序中，函数fun的功能是：将形参s所指字符串中下标为奇数的字符按ASCII码大小递增排序，并将排序后下标为奇数的字符取出，存入形参P所指字符数组中，形成一个新串。例如，形参s所指的字符为“baawrskjghzlicda”，执行后P所指字符数组
下列给定程序的功能是：读入一个整数k(2≤k≤10000)，输出它的所有质因子(即所有为素数的因子)。例如，若输入整数2310，则应输出：2，3，5，7，11。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行。也不得
运行下面程序时，从键盘输入字母A，则输出结果是()。#include＜stdio．h＞main(){charch；ch=getchar()；switch(ch){case’A’：pr

随机试题

可引起肾素分泌增多的因素有
出现鲜红色血样便，最可能的诊断是
下列哪些情形构成走私普通货物物品罪?
建设工程监理控制目标的方法和措施重点围绕(　　)展开。
所谓“吉尔德定律”,是指在未来25年,主干网的带宽将()增加1倍。
当单个开放日基金净赎回申请超过上一日基金总份额的一定比例时，可以认为发生了臣额赎回。下列情形中，可被认为发生巨额赎回的有()。
森林还是_______。在一个森林环抱、绿树成荫的城市里，这个功能最明显。这里，人们不但会感到空气清新，还会感受到它的温度和湿度方面的双重影响。冬季，它能挡风御寒，既可使寒冷的气温不致降得过低，又可使冬天不至于过分干燥；夏季，它能吸收一部分太阳辐射，形成绿
如果飞行员严格遵守操作规程，并且飞机在起飞前经过严格的例行技术检验，那么飞机就不会失事，除非出现如劫机这样的特殊意外。这架波音747在金沙岛上空失事。如果上述断定是真的，那么以下哪项也一定是真的?
[*]
Themostnoticeabletrendamongtoday’smediacompaniesisverticalintegration—anattempttocontrolseveralrelatedaspectsof

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序main(){inta=-2，b=0；while(a++&&++b)；printf("％d，％d＼n"，a，b)；)程序运行后输出结果是

给定程序中，函数fun的功能是：将a所指3×5矩阵中第k列的元素左移到第0列，第k列以后的每列元素行依次左移，原来左边的各列依次绕到右边。例如，有下列矩阵：12345123451

运行下面程序时，从键盘输入字母A，则输出结果是()。#include＜stdio．h＞main(){charch；ch=getchar()；switch(ch){case’A’：pr

可引起肾素分泌增多的因素有

出现鲜红色血样便，最可能的诊断是

下列哪些情形构成走私普通货物物品罪?

建设工程监理控制目标的方法和措施重点围绕( )展开。

所谓“吉尔德定律”,是指在未来25年,主干网的带宽将()增加1倍。

当单个开放日基金净赎回申请超过上一日基金总份额的一定比例时，可以认为发生了臣额赎回。下列情形中，可被认为发生巨额赎回的有()。

如果飞行员严格遵守操作规程，并且飞机在起飞前经过严格的例行技术检验，那么飞机就不会失事，除非出现如劫机这样的特殊意外。这架波音747在金沙岛上空失事。如果上述断定是真的，那么以下哪项也一定是真的?

[*]

Themostnoticeabletrendamongtoday’smediacompaniesisverticalintegration—anattempttocontrolseveralrelatedaspectsof

建设工程监理控制目标的方法和措施重点围绕(　　)展开。