首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第( )个位置。
admin
2020-01-10
64
问题
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第( )个位置。
选项
A、2
B、3
C、4
D、5
答案
B
解析
选择排序的基本思想是扫描整个线性表，从中选出最小的元素，将它交换到表的最前面，然后对剩下的子表采用同样的方法，直到子表为空。所以第一趟排序后，将选出最小的元素9放在第一个位置，元素15则被交换放在第三个位置。
转载请注明原文地址:https://kaotiyun.com/show/rUCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序main(){inta=-2，b=0；while(a++)++b；printf("％d，％d＼n"，a，b)；)则程序的输出结果是
下列给定程序是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不
请编写函数fun，其功能是：计算并输出下列多项式的值。例如，当n=10时，函数值为0．909091。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#
下列给定程序中，函数fun的功能是：找出一个大于给定整数m且紧随m的素数，并作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#i
请编写函数fun，该函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为：333333334444444455
下列给定程序中，函数fun的功能是：根据形参m的值(2≤m≤9)，在m行m列的二维数组中存放如下所示规律的数据，由main函数输出。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增行或删行
以下叙述中正确的是
若有定义语句：inta[2][3]，*p[3]；，则以下语句中正确的是
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
医生可以为病人开不同的药，而同一种药也可由不同医生开给病人，则实体医生和实体药之间的联系是()。
随机试题
以下哪种情况不适合应用电击复律治疗
与角膜营养有关的有（）
钡剂灌肠时，X线透视下，病变周围呈杯口状充盈缺损，周围有多个弹簧状阴影，与之相关的疾病是
实行审批制的项目，应在()完成环境影响评价文件的报批。
弯制导压管宜采用冷弯法，弯曲后管壁上应()。
只有从事生产、经营的纳税人才需要办理税务登记。()
为了保证统计数据的准确性和及时性，《统计法》从哪几个方面做了规范?()
下列财政补贴中，属于流通环节补贴的有()。
国内搜索市场在2012年又掀开了与百度决战的序幕。只不过搜狗、360和新浪都并没有打算同百度搜索在正面战场短兵相接，而是选择了“曲线救国”，_______，从百度的软肋和自家搜索的衍生产品中_______百度的搜索份额。填入画横线部分最恰当的一项
“收支两条线”管理
最新回复
(
0
)
