首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2019-01-11
70
问题
待排序的关键码序列为(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全国计算机二级
相关试题推荐
设变量x和y均已正确定义并赋值。下列if语句中,在编译时将产生错误信息的是()。
有以下程序main(){intaa[4][4]={{1,2,3,4},{5,6,7,8},{3,9,10,2},{4,2,9,6}};inti,s=0;for(i=0;i<4;i++)s+=aa[i
下列叙述中错误的是()。
在说明语句:int*f();中,标识符f代表的是
程序测试分为静态测试和动态测试。其中()是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。
下述关于数据库系统的叙述中正确的是______。
C语言中的标识符分为关键字、预定义标识符和用户标识符,以下叙述正确的是()。
给定程序中,函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删除
给定程序中,函数fun的功能是:将形参s所指字符串中的所有数字字符顺序前移,其他字符顺序后移,处理后新字符串的首地址作为函数值返回。例如,s所指字符串为:udl23fghS##43df,处理后新字符串为:123543asdfgll##df。
与结构化需求分析方法相对应的是【】方法。
随机试题
某化工企业生产国家明令淘汰的产品,某技术监督局依据《产品质量法》某条的规定作出罚款2000元的处罚决定。该企业不服,提起行政诉讼,法院经审查以技术监督局的处罚决定适用法律不当为由判决撤销了处罚决定。下列说法中正确的是()。
A.少腹逐瘀汤B.生化汤C.清热调血汤D.大黄牡丹皮汤E.大柴胡汤患者产后寒热时作,恶露甚少,色紫暗,腹痛拒按,口干不欲饮。治疗应首选
具有解表通便功用的方剂是()
关于体位对呼吸生理的影响描述,错误的是
悬式绝缘子的额定机械破坏负荷与其承受的最大使用负荷的比为绝缘子安全系数,其值应不小于()。
下列选项中的()属于常用来反映股票基金风险的指标。Ⅰ.贝塔系数Ⅱ.阿尔法系数Ⅲ.标准差Ⅳ.持股数量
在填制记账凭证时,误将8500元记为5800元,并已登记入账,月终结账前发现错误,更正时应采用红字更正法。()
(2017·山东)八大行星中,离太阳最近的是()(易错)
注意事项1.本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。满分100分。2.监考人员宣布考试开始时,你才可以开始答题。3.请在题本、答题卡指定位置填写自己的姓名,填涂准考证
光复会
最新回复
(
0
)