首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2021-02-25
82
问题
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
选项
A、2
B、3
C、4
D、5
答案
B
解析
选择排序的基本思想是扫描整个线性表,从中选出最小的元素,将它交换到表的最前面,然后对剩下的子表采用同样的方法,直到子表为空。所以第一趟排序后,将选出最小的元素9放在第一个位置,元素15则被交换放在第三个位置。
转载请注明原文地址:https://kaotiyun.com/show/Tntp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列排序方法中,最坏情况下比较次数最少的是()。
有以下程序:#include<stdio.h>int*f(int*s,int*t){intk;if(*s<*t){k=*s;*s=*t;*t=k;}returns;}main(){inti=3,j=5,*p=
下列叙述中正确的是()。
有以下程序:#incIude<stdio.h>main()inta:a=(int)(—1.53*3):printf("%d\n",a);}程序的运行结果是()。
层次型、网状型和关系型数据库的划分原则是()。
在数据库中,数据模型包括数据结构、数据操作和()。
设有某函数的说明为:int*func(inta[10],intn);则下列叙述中,正确的是()。
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
若有定义语句:inta[3][6];,按在内存中的存放顺序,a数组的第10个元素是
随机试题
联系实际,试对教育组织内部社会心理环境进行分析。
群落命名的依据是()
关于溶血性贫血的定义,正确的是
寒邪致病,症见肢体屈伸不利,是由于
肝淤血的病理变化有
须通过细胞膜受体结合发生作用的激素是
关于组织多普勒超声特点,错误的是
乌头碱的致死量为()。
图2是一个小型以太局域网的示意图,除了服务器和PC机之外,其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【】。
Everyplaceisdifferent.Thatis【C1】______makesgeographysointeresting.It【C2】______ustonewplaces,todifferentwaysofli
最新回复
(
0
)