首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2020-04-18
25
问题
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
选项
A、2
B、3
C、4
D、5
答案
B
解析
选择排序的基本思想是扫描整个线性表,从中选出最小的元素,将它交换到表的最前面,然后对剩下的子表采用同样的方法,直到子表为空。所以第一趟排序后,将选出最小的元素9放在第一个位置,元素15则被交换放在第三个位置。
转载请注明原文地址:https://kaotiyun.com/show/DtCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若x和y代表整型数,以下表达式中不能正确表示数学关系|x—y|<10的是
若有定义语句charc=’\101’;则变量c在内存中占
有以下程序voidfun2(chara,charb)main(){printf("%c%c",a,b);}{fun1();chara=’A’,b=’B’;printf("%c%c",a,b);
有以下程序#includevoidmain(){chars[]={"012xy"};inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]>=’a’&&s[i]
以下函数按每行8个输出数组中的数据:voidfun(int*w,intn){inti;for(i=0;i
表达式a+=a=a=9的值是
有如下程序#include<stdio.h>voidget_put(){charch;ch=getchar();if(ch!=’\n’)get_put();if(ch!=’\n’)p
数据库应用系统中的核心问题是()。
在进行逻辑设计时,将E—R图中实体之间联系转换为关系数据库的()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
随机试题
结核病:梅毒:
A.4小时B.24小时C.7天D.14天E.3天未打开的无菌包在夏季可保存
A.芎菊上清丸B.半夏白术天麻汤C.天麻钩藤饮D.杞菊地黄丸E.羚羊钩藤汤
现在,我国政企分开,行政干预解决工程争议的情况不多,用()方式解决解议较为普遍。
商业助学贷款采用的担保方式不包括()。
在实际应用中,通常用正态分布来描述()的分布。
甲公司为一家制造型企业,为增值税一般纳税人。2×20年5月10日,为降低采购成本,向乙公司一次性购入三套不同型号且有不同生产能力的设备A、B、C。甲公司以银行存款支付货款1900万元、增值税税额为247万元、保险费20万元。A设备在安装过程中领用成本为10
教师的职业性质决定了教师角色的多样化,下列属于教师角色的是()。
()
有些外科手术需要一种特殊类型的线带,使外科伤口缝合达到十天,这是外科伤口需要线带的最长时间。D型带是这种线带的一个新品种。D型带的销售人员声称D型带将会提高治疗功效,因为D型带的黏附时间是目前使用的线带的两倍长。以下哪项如果成立,最能说明D型带销
最新回复
(
0
)