首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2020-04-18
63
问题
待排序的关键码序列为(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全国计算机二级
相关试题推荐
在函数调用过程中,如果函数如funA调用函数funB,函数funB又调用了函数如funA,则
以下叙述中正确的是
以下叙述中正确的是
以下叙述中正确的是
有以下程序#includevoidf(nt*p,int*q)voidf(int*p,int*q);{main()p=p+1;*q=*q+1;{intm=1,n=2,*r=&m;}
有以下程序:#includevoidmain()voidfun(char*c){chars[81];{while(*c)gets(s);fun(s);puts(s);{if(*c>=’a
有以下程序(注:字符a的ASCII码值为97)main(){char*s={"abc"};do{printf("%d",*s%10);++s;}while(*s);)程序运行后的输出结果是
关系R经过运算σ(A=B∧C>4∧D>3)(R)的结果为()。
有C语言表达式2*3+4+15%3,关于其执行顺序,以下叙述正确的是()。
随机试题
在人员甄选过程中,面试者对餐饮专业毕业生问及“重大宴会座次应怎样安排”,的问题,这属于对面试者的()
某公司于2006年11月以有偿方式取得甲地块50年使用权,并于2007年11月在此地上建成建筑物乙,当时造价为1200元/m2,其经济耐用年限为50年,目前该类建筑重置价格为1500元/m2,残值率为10%,甲地块面积450m2,建筑面积为400m2,
吸人性肺脓肿最常见的部位是
关于睾酮作用的叙述,错误的是
目前我国对卷烟征收的消费税采用从价和从量复合征税的方法。
()是指通过购买某种金融产品或采取其他合法的经济措施将风险转移给其他经济主体的一种策略性选择。
教材编写在内容上要做到()
随机区组设计[南开大学2017]
Adequacy
数据库具有最小冗余度、较高的程序与数据独立性、易于扩充和什么的特点?
最新回复
(
0
)