首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2012-09-07
22
问题
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
选项
A、2
B、3
C、4
D、5
答案
A
解析
选择排序的基本思想是扫描整个线性表,从中选出最小的元素,将它交换到表的最前面,然后对剩下的子表采用同样的方法,直到子表为空。所以第一趟排序后,将选出最小的元素9放在第一个位置,元素15则放在第二个位置。
转载请注明原文地址:https://jikaoti.com/ti/PaO0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
希尔排序属于
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的_________的过程,包括确定数据库在物理设备上的存储结构和存取方法。
下列哪条语句是错的______。
用Write和Print语句向文件中写入多个数据的差别在于______。
在计算机中,算法是指_______。
对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照希尔排序(增量为5)算法进行递增排序,第一趟排序后得到的结果是【】。
在用最坏情况复杂度分析算法的时间复杂度时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂度()。
如果一个工人可管理多个设施,而一个设施只被一个工人管理,则实体“工人”与实体“设备”之间存在【】关系。
数据结构分为逻辑结构和存储结构,循环队列属于【】结构。
随机试题
正确的护士工作分配原则不包括
方差是一个确定的数值,它反映了随机变量取值的分散程度,方差具有()性质。
背景某机电安装公司承接了一平板玻璃厂的施工总承包工程,合同执行过程中发生了如下事件:事件一:由于设计原因,设计图纸对主生产工艺线进行了修改;设备基础按图施工时,发现基础下有一溶洞,而业主提供的工程地质资料未显示,需采用桩基处理;政府对项目环境保
阀门铸铁件可由铸锭为原料,包括()。
根据《合同法》的规定,下列关于合同解除的表述中,正确的有()。
【2013年烟台莱州市】教育目的不等于培养目标。()
影响利润率的因素主要有()。
网络商务信息收集后,需要进行整理,(42)不属于信息整理工作。
MyfriendtoldmethatIcouldstayinhisflat.Myfriendsaid:’You____________________myflat.’
A、Hedoesn’tknowwhattoolstobring.B、Hedoesn’tmindhelpingthewoman.C、Thewomanwon’thavetocarrythetools.D、Thedon
最新回复
(
0
)