首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2020-10-26
42
问题
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
选项
A、2
B、3
C、4
D、5
答案
B
解析
选择排序的基本思想是扫描整个线性表,从中选出最小的元素,将它交换到表的最前面,然后对剩下的子表采用同样的方法,直到子表为空。所以第一趟排序后,将选出最小的元素9放在第一个位置,元素15则被交换放在第三个位置。
转载请注明原文地址:https://jikaoti.com/ti/gDD0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中,能用作数据常量的是()。
若有定义语句:char*s1="OK",*s2="ok";以下选项中,能够输出“OK”的语句是()。
若有如下定义语句:doublex,y,*px,*py;执行了px=&x;py=&y;之后,正确的输入语句是()。
以下程序段中的变量已定义为int类型,则sunl=pad=5;pAd=sum++,pAd++,++pAd;printf("%d\n",pad);程序段的输出结果是()。
下列叙述中正确的是()。
下面对软件测试描述错误的是()。
下面说法正确的是()。
以下程序段中的变量已正确定义for(i=0;i
有以下函数:intfun(char*s,char*t){while((*s)&&(*t)&&(*t++==*s++));return(*s一*t);}函数的功能是()。
设有关系表学生S(学号,姓名,性别,年龄,身份证号),每个学生学号唯一。除属性学号外,也可以作为键的是
随机试题
《食品卫生法》的立法目的有
王女士,左腰部被撞伤1小时,因左腰痛、尿色红来院就诊:查血压16/9kPa(120/70mmHg),心率78次/分,呼吸平稳,左腰部稍肿伴明显压痛,腹软无压痛。首先应做的检查是
A、血友病AB、维生素K依赖因子缺乏C、Ⅺ因子缺乏D、遗传性出血性毛细血管扩张症E、单纯性紫癜性染色体隐性遗传
当混凝土拌和物的坍落度不大于220mm时,应采用坍落度扩展法测定稠度。()
背景资料某办公楼工程,建筑面积82000m2,地下两层,地上二十二层,钢筋混凝土框架剪力墙结构,距邻近六层住宅楼7m。地基土层为粉质黏土和粉细砂,地下水为潜水,地下水位—9.5m,自然地面—0.5m。基础为筏板基础,埋深14.5m,基础底板混凝土厚150
泊位检疫适用于()等。
注册税务师受托对某企业2013年度企业所得税纳税情况进行审核,发现“财务费用”账户中列支有两次利息费用:一次是向银行流动资金借款的利息支出5万元,借款金额200万元,借款期限6个月;另一次是经过批准向本企业职工集资借款的利息支出5万元,集资金额50万元,借
Anyone______intheexamwillbepunished.
在一系统中,不同类对象之间的通信的一种构造称为(46),一个对象具有多种形态称为(47)。(47)
常年冻土
最新回复
(
0
)