首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后:关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后:关键码15被放到第( )个位置。
admin
2019-02-02
119
问题
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后:关键码15被放到第( )个位置。
选项
A、2
B、3
C、4
D、5
答案
B
解析
简单选择排序的算法可以描述为:前面的元素已经有序,扫描剩下的线性表,找到最小的元素,将它交换到剩余表的最前面,直到剩余表为空。所以第一趟排序后,将选出的最小元素与15交换,15被放在第3个位置。
转载请注明原文地址:https://kaotiyun.com/show/ubRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序fun(intx){intp;if(x==0‖x==1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d\n"
结构化程序设计主要强调的是()。
软件生命周期分为软件定义期、软件开发期和软件维护期,详细设计属于______中的一个阶段。
下列关于软件测试的目的和准则的叙述中,正确的是()。
下列叙述中正确的是______。
_____________的目的是分析数据问内在语义关联,在此基础上建立一个数据的抽象模型。
运行下列程序时,若输入数据为“321”,则输出结果是()。main(){intnum,i,j,k,s;scanf(“%d”,&num);if(num>99)s=3:
下面不属于软件工程的三个要素的是______。
若有定义:“inta=10,b=9,C=8;”接着顺序执行下列语句后,变量b中的值是________。c=(a-=(b-5)):c=(a%11)+(b=3);
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是()。
随机试题
患者,女性,32岁。反复胸闷气急,咳嗽,查体:心界稍大,心率100次/分,律齐,S1增强,P2亢进,可闻及开瓣音,心尖部可闻及舒张中晚期隆隆样杂音。既往有“游走性关节炎”病史。为进一步确诊,应首先考虑的检查是
十二经脉的循行有各自的分布特点,其中手足阳明经交接于()。
【2004年真题】进行对象的选择是价值工程活动的关键环节之一,适用于价值工程对象选择的方法是()。
货物进出口差额在《国际收支平衡表中》的()中的差额栏反映。
下列人员或机构不可以作为隐匿、销毁财会凭证罪的主体的是()。
根据以下资料,回答下列题。注:照明用电收费为0.3元/千瓦时,其他各项用电收费为0.9元/千瓦时。该单位7月份用电量的比值接近6:1的是()。
独家新闻
我国在社会主义改造中对资本主义工商业采取的政策是()
随着计算机应用范围的扩大,如何确保计算机的安全性显得日益重要。在常用的对文件进行安全性管理的措施中,(18)的主要任务是不允许未经核准的用户进入系统;(19)是通过系统管理员或文件主对文件属性的设置,来控制用户对文件访问。
______thefinancialmeanstoremainindependent,ThomasEdisonwascompelledtoseekemploymentasanighttelegraphoperator.
最新回复
(
0
)