首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65, 45990),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65, 45990),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2017-03-28
82
问题
待排序的关键码序列为(15,20,9,30,67,65, 45990),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
选项
A、2
B、3
C、4
D、5
答案
B
解析
选择排序的基本思想是扫描整个线性表,从中选出最小的元素,将它交换到表的最前面,然后对剩下的子表采用同样的方法,直到子表为空。所以第一趟排序后,将选出最小的元素9放在第一个位置,元素15则被交换放在第3个位置。
转载请注明原文地址:https://kaotiyun.com/show/RlIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
假设数据库已经打开,要打开其中的视图myview,可使用命令()。
有关ZAP命令的描述,正确的是()。
在SETEXACTOFF情况下,结果值为逻辑真的表达式是()。
在数据库表设计器的“字段”选项卡中,字段有效性的设置项中不包括()。
假设temp.dbf数据表中有两个字段"歌手号"和"最后得分"。下面程序段的功能是:将temp.dbf中歌手的"最后得分"填入"歌手"表对应歌手的"最后得分"字段中。在下画线处应该填写的SQL语句是()。USE歌手DOWHILE.NOT.
设有关系评分(歌手号,分数,评委号),插入一条记录到“评分”关系,歌手号、分数和评委号的值分别是 “1001”、9.9和“105”,正确的SQL语句是()。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为()。
算法的空间复杂度是指()。
在一个空的表单中添加一个选项按钮组控件,该控件可能的默认名称是()。
下列数据结构中,属于非线性结构的是( )。
随机试题
女性,80岁,慢性咳嗽咳痰20余年,冬季加重。近5年活动后气促。1周前感冒后痰多,气促加剧。近2天嗜睡。血白细胞18.6×109/L,中性粒细胞0.90,动脉血气:pH7.29,PaCO280mmHg,PaO247mmHg,BE-3.5mmol/L。
1~3个月小儿呼吸每分钟6~12个月小儿呼吸每分钟
惹苡仁的功效是()木通的功效是()
小儿结核型脑膜炎不侵犯
患者,男性,43岁。因颈部肿块来院就诊,经检查后确诊为鼻咽癌晚期。患者对该诊断难以相信,多次去其他医院检查确认。该患者此时的心理反应期属于()
下列关于保税区的说法中正确的有()。
农业区位理论的创始人是()。
人们今天穿用的“唐装”,是由()演变而来的。
有关字段属性,以下叙述错误的是()。
A、Jason’snewItaliansportscar.B、Goingforarideinanewcar.C、AfamousnewcarinItaly.D、Apersonwinningasportscar.
最新回复
(
0
)