首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2019-01-11
75
问题
待排序的关键码序列为(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全国计算机二级
相关试题推荐
下列叙述中,不属于软件需求规格说明书的作用的是()。
通常将软件产品从提出、实现、使用维护到不再使用的过程称为【】。
有以下程序main(){inti,j,x=0;for(i=0;i
以下叙述中错误的是()。
下列叙述中正确的是______。
sum=0t[i][i]1第一空:由“returnsum;”可知sum变量记录了主对角线元素和反向对角线元素之和,第一空处是在使用sum变量之前对其初始化,因此第一空处应为“sum=0;”第二空:由第二个循环内“sum+=t[i
栈和队列的共同点是______。
软件定义时期主要包括______和需求分析两个阶段。
用树形结构来表示实体之间联系的模型称为()。
栈和队列的共同特点是
随机试题
简述房产税中免纳房产税的情形。
简述课程目标制定的主要依据?
破骨细胞体积________,胞质呈________,有多个________,在贴近骨质一侧有________,在电镜下由大量________构成,其功能是________。
巴戟天、淫羊藿、仙茅的共同功效是()
根据《建筑工程施工发包与承包计价管理办法》(建设部107号令),施工图预算应由(B)构成。
甲上市公司发生下列长期股权投资业务:(1)2014年1月3日,支付4600万元,购入乙公司股票580万股,占乙公司有表决权股份的25%,对乙公司具有重大影响,甲公司将其作为长期股权投资核算。每股价格中包含已宣告但尚未发放的现金股利0.25元,另外支付相关
下列各项中,属于流动负债的有()。
按照职业道德守则的要求,注册会计师在为审计客户提供的下列税务服务中,对独立性产生不利影响的有()。
张明夫妻俩发现儿子小刘上初中以后逐渐对学习失去兴趣,性格变得很叛逆。夫妻俩教育孩子时感到束手无策,希望社会工作者能够帮助他们的孩子。在这个案例中,小刘是()的服务对象。
Hewillcometocallonyouthemomenthe______hiswork.
最新回复
(
0
)