首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2019-01-11
46
问题
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
选项
A、2
B、3
C、4
D、5
答案
B
解析
简单选择排序的算法可以描述为:前面的元素己经有序,扫描剩下的线性表,找到最小的元素,将它交换到剩余表的最前面,直到剩余表为空。所以第一趟排序后,将选出的最小元素与15交换,15被放在第3个位置。
转载请注明原文地址:https://kaotiyun.com/show/Gixp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#includemain(){intx=4,y;do{y=x;if(!y)printf("x");elseprintf("y");
程序流程图中有箭头的线段表示的是()。
栈和队列的共同点是()。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【】。
已知字母A的ASCII代码值为65,若变量kk为char型,以下不能正确判断出kk中的值为大写字母的表达式是
将E-R图转换为关系模式时,实体和联系都可以表示为______。
以下叙述中错误的是()。
下列叙述中,不符合良好程序设计风格要求的是
给定程序中,函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删除
随机试题
回阳救急汤含
属于我国法定职业病的听觉系统损伤是
54岁女性.脑动脉硬化症病史3年,突感眩晕、呕吐、言语不清。查体:声音嘶哑、吞咽困难、言语含混,左眼裂小、瞳孔小、水平眼震、左面部右半身痛觉减退,左侧指鼻试验不准.诊断
A.几何均数B.四分位数间距C.中位数D.算术均数E.标准差反映一组观察值,离散程度最好的指标是
陈皮以广东新会产者佳,功效为
陆先生,72岁,因右下肢股骨颈骨折入院,给予患肢持续牵引复位。病人情绪紧张,主诉患肢疼痛。评估病人后,护士应首先解决的健康问题是
国民经济盈利能力的评价指标是()。
位于我国境内某市的一家电子产品生产企业,为增值税一般纳税人,拥有自己的核心自主知识产权,2011年至2015年经相关机构认定为高新技术企业,2014年度有关经营情况如下:(1)全年取得销售电子产品的不含税收入7000万元,取得房屋租金收入200万
我们的家是个连续性的事业社群,它的主轴是在父子之间,在婆媳之间,是纵的,不是横的。夫妇成了配轴。配轴虽则和主轴一样并不是临时性的,但是这两轴却都被事业的需要而排斥了普通的感情。我所谓普通的感情是和纪律相对照的。一切事业都不能脱离效率的考虑。求效率就得讲纪律
气管颈段(cervicalsegmenttrachea)
最新回复
(
0
)