首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2020-05-19
57
问题
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
选项
A、2
B、3
C、4
D、5
答案
B
解析
选择排序的基本思想是扫描整个线性表,从中选出最小的元素,将它交换到表的最前面,然后对剩下的子表采用同样的方法,直到子表为空。所以第一趟排序后,将选出最小的元素9放在第一个位置,元素15则被交换放在第三个位置。
转载请注明原文地址:https://kaotiyun.com/show/GSCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在数据流图中,带有箭头的线段表示的是()。
请编写一个函数fun,它的功能是:计算n门课程的平均分,计算结果作为函数值返回。例如:若有5门课程的成绩是:90.5,72,80,61.5,55。则函数的值为:71.80。注意:部分源程序存在文件PROGI.C中。请勿改动主函
若有定义语句inta[2][3],*p[3];,则以下语句中正确的是()。
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。
以下叙述中正确的是()。
数据流程图(DFD图)是
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
若有定义“intx,y;”并已正确给变量赋值,则以下选项中与表达式“(x—y)?(x++):(y++)”中的条件表达式(x-y)等价的是
公司的开发人员可以同时参加多个项目的开发,则实体开发人员和实体项目间的联系是
违背数据流图(DFD)构造规则的是
随机试题
下列属于犯罪中止的是()。
中医学认为,“元气”运行的通道是
胰腺癌好发部位是()。
(2011年案例分析第79~82题)甲物流公司负责乙食品厂食品的仓储与配送。2011年6月,甲物流公司员工肖某前往丙超市送货,途中因担心堵车来不及接小孩放学,便给自家保姆董某打电话,让董某代其接小孩,董某应允。董某在去接肖某小孩的路上不小心撞伤许某,许某花
关于营业税纳税地点的下列表述中,正确的有()。(2012年)
在学习《人民的音乐家——聂耳、冼星海》一课时,教师带领学生欣赏《保卫黄河》,并向学生展示抗战时期的历史图片、音像资料。学生对抗日战争有了感性的认识,情绪也渐渐高涨,教师弹奏钢琴,全体学生共同高声演唱《保卫黄河》。这节课中,教师通过历史资料的展示引发学生心灵
传统社会信息封锁之流弊延续至今,与公民的知情权诉求形成了尖锐的冲突。因为在现代民主政治中,知情权是公民的一项原生性的基本权利,只有在对与自己权益相关的各种事务充分知晓的情况下,公民才能真正把握自己的生活,并对社会承担责任。如果没有知情权,公民的其他权利如参
因材施教原则的精神实质是教师在教学中要_________。
设函数f(x)在x=0处二阶可导,。f”(0)≠0,f’(0)=0,f(0)=0,则x=0是F(x)的()
A、Thenewerthemusicis,thelongertimeitwilllast.B、Itiseasyformusictogainapermanentstatus.C、Goodmusicalwayss
最新回复
(
0
)