首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2019-01-11
48
问题
待排序的关键码序列为(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全国计算机二级
相关试题推荐
以下定义语句中正确的是
若有说明语句:charch=’\x41’;,则ch中______。
栈和队列的共同点是()。
若有如下程序:main(){intx[]={14,32,65,69,78,59},*t;t=x+5;printf("%d\n",*-t);}则程序执行后的输出结果是()。
表达式~0x11的值是()。
C语言中规定,程序中各函数之间()。
请编写函数fun,其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如,输入如下整数:876675896101301401980431451777则输出结果为:6,980注意:部分源程序在
下列关于栈和队列的描述中,正确的是()。
软件定义时期主要包括______和需求分析两个阶段。
下列对队列的叙述正确的是
随机试题
()常用来检验工件表面或设备安装的水平情况。
免疫印迹试验由蛋白质电泳、转运以及酶免疫测定三部分组成,电泳介质通常是
A、黄酮类B、黄酮醇类C、二氢黄酮类D、查尔酮类E、二氢黄酮醇类C环开环()。
在地震区。多层多孔砖砌体房屋,当圈梁未设在板的同一标高时,预制钢筋混凝土板在内墙上的最小支承长度不应小于下列哪一个数值?[2004年第85题]
内部会计控制的主要方法有()。
2017年12月,甲公司与乙公司签订一份加工承揽合同,合同载明由甲公司提供原材料200万元,支付乙公司加工费30万元;又与丙公司签订了一份财产保险合同,保险金额1000万元,支付保险费1万元。已知加工承揽合同印花税税率为0.5‰,财产保险合同印花税税率为1
上海市旅游咨询服务中心的基本功能分为咨询、服务两大部分。()
县级以上()根据需要,为具有《预防未成年人犯罪法》规定的严重不良行为的适龄少年设置专门的学校实施义务教育。
一直以来,新加坡在绿色建筑领域取得的成就__________,其推出的最新版绿色建筑标志计划认证也得到了业界的广泛认可。事实上,绿色建筑的推广在新加坡也历经了从呼吁到鼓励再到立法的不同阶段,是一个__________的过程。依次填入画横线部分最恰当的一项
Howmanyathletestookpartinthe2006WinterOlympics?
最新回复
(
0
)