首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2021-07-09
39
问题
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
选项
A、2
B、3
C、4
D、5
答案
B
解析
选择排序的基本思想是扫描整个线性表,从中选出最小的元素,将它交换到表的最前面,然后对剩下的子表采用同样的方法,直到子表为空。所以第一趟排序后,将选出最小的元素9放在第一个位置,元素15则被交换放在第三个位置。
转载请注明原文地址:https://kaotiyun.com/show/MOtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中不属于C语言程序运算符的是
有以下程序#includemain(){intk,j,s;for(k=2;k
数据字典(DD)所定义的对象都包含于()。
下列函数的功能是voidfun(char*a,char*b){while((*b=*a)!=’\0’){a++;b++;}}
设有以下函数:voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是
有以下定义语句,编译时会出现编译错误的是
下结构体说明和变量定义中,正确的是
若有定义语句:intx=10;则表达式x-=x+x的值为
关于C语言数制的叙述中正确的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在
随机试题
关于荷马史诗的表述,正确的是()
函数f(x)=lnx+1在区间[1,e]上满足拉格朗日中值定理的ξ=________.
具有清热凉血、活血散瘀功效的药物是
下列对桥梁石砌墩台砌筑方法的叙述有误的是()。
背景材料:某写字楼工程,建筑面积为8640m2,建筑高度为40m,地下1层,基坑深度为4.5m,地上11层,钢筋混凝土框架结构。施工单位中标后组建了项目部,并与项目部签订了项目目标管理责任书。基坑开挖前,施工单位委托具备相应资质的第三方对基坑工程进行现
下列关于幼儿全面发展的说法错误的是()。
预防龋齿的重要措施是()
执行下列程序后,变量y的值是()。SETTALKOFFCLEARx=2000DOCASECASEx1000y=x*0.2CASEx>1500y=x*0.3
Oneofthebestwaysforpeopletokeepfitisto______healthyeatinghabits.
A、Bybus.B、Bybike.C、Bysubway.D、Onfoot.D细节题。女士问男士是不是每天骑车去上班。男士回答“偶尔会,有时也会坐地铁或公共汽车,但是不下雨的时候,一般是走路去上班的。”问天气好的话,男士如何去上班,显然,选项
最新回复
(
0
)