待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后：关键码15被放到第( )个位置。

admin2019-02-02 86

问题待排序的关键码序列为(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全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

结构化程序设计主要强调的是()。
下列叙述中正确的是______。
在数据库的两级映射中，从概念模式到内模式的映射一般由______实现。
设二叉树如下：对该二叉树进行后序遍历的结果为【】。
有如下程序main(){inti,sum；for(i=1;i＜=3；sum++)sum+=i；printf("%d\n",sum);}该程序的执行结果是_____。
软件设计包括软件的结构、数据、接口和过程设计，其中软件的过程设计是指()。
下列叙述中正确的是()。
最简单的交换排序方法是______。
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
需求分析的最终结果是产生【】。

随机试题

简述大腿肌的神经支配。
下列不属于全身性水肿的是
男性．48岁。9周前开始腹泻、腹痛，脓血便。一日10余次，经当地用黄连素、呋喃唑酮治疗无效。病后一个月，因右踝关节肿痛，行走不便入院。体检：轻度贫血，黄疸阴性，肝脾未触及，左下腹轻压痛，双侧踝关节、膝关节肿胀，压痛阳性。便常规：红细胞50个／HP，白细胞3
某女士，34岁，孕11周，出现阵发性下腹痛，阴道排出一块肉样组织，继而阴道大量出血。目前贫血貌，体温37．2℃。妇科检查：宫口已开，有组织堵塞宫口，子宫较孕周略小，其最可能的临床诊断是
设备出口国政府为促进本国设备出口，鼓励本国银行向本国出口商或外国进口商(或进口方银行)提供的贷款称为(　　)。
歧视：是指由于某些人是某一群体或类属之成员，而对他们施以不公平或不平等的待遇。根据上述定义，下列行为不属于歧视的是()。
李某、张某两人为到商场实施盗窃进行了长期预谋。某日凌晨，李某携带工具与张某来到该商场，张某负责在门口望风，李某撬开大门进入商场一楼，从保险柜盗得人民币10万元。李某搜寻至二楼时，发现值班女子王某酣睡，遂强行将其奸污。在逃离现场时被保安人员戴某、胡某发现并追
对Pentium4微处理器的主频率、处理器总线的工作频率及L2Cache的工作频率进行比较，频率最低的是【】。
FollowingNature’sSignpostsFormany,"navigation"hascometomeantheuseofnavigationalinstrumentsandmaps.However,
A、Thebenefitsofstrongbusinesscompetition.B、Aproposaltolowerthecostofproduction.C、Complaintsabouttheexpenseofm

最新回复(0)

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后：关键码15被放到第( )个位置。

二级C语言

NCRE全国计算机二级

结构化程序设计主要强调的是()。

下列叙述中正确的是______。

在数据库的两级映射中，从概念模式到内模式的映射一般由______实现。

设二叉树如下：对该二叉树进行后序遍历的结果为【】。

有如下程序main(){inti,sum；for(i=1;i＜=3；sum++)sum+=i；printf("%d\n",sum);}该程序的执行结果是_____。

软件设计包括软件的结构、数据、接口和过程设计，其中软件的过程设计是指()。

下列叙述中正确的是()。

最简单的交换排序方法是______。

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

需求分析的最终结果是产生【】。

简述大腿肌的神经支配。

下列不属于全身性水肿的是

某女士，34岁，孕11周，出现阵发性下腹痛，阴道排出一块肉样组织，继而阴道大量出血。目前贫血貌，体温37．2℃。妇科检查：宫口已开，有组织堵塞宫口，子宫较孕周略小，其最可能的临床诊断是

设备出口国政府为促进本国设备出口，鼓励本国银行向本国出口商或外国进口商(或进口方银行)提供的贷款称为( )。

歧视：是指由于某些人是某一群体或类属之成员，而对他们施以不公平或不平等的待遇。根据上述定义，下列行为不属于歧视的是()。

对Pentium4微处理器的主频率、处理器总线的工作频率及L2Cache的工作频率进行比较，频率最低的是【】。

FollowingNature’sSignpostsFormany,"navigation"hascometomeantheuseofnavigationalinstrumentsandmaps.However,

A、Thebenefitsofstrongbusinesscompetition.B、Aproposaltolowerthecostofproduction.C、Complaintsabouttheexpenseofm

设备出口国政府为促进本国设备出口，鼓励本国银行向本国出口商或外国进口商(或进口方银行)提供的贷款称为(　　)。