首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2021-07-09
31
问题
待排序的关键码序列为(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全国计算机二级
相关试题推荐
数据字典(DD)所定义的对象都包含于()。
下列叙述中正确的是
设有以下函数:voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有()。
若a是数值类型,则逻辑表达式(a==1)||(a!=1)的值是()。
在一个C源程序中所定义的伞局变量。其作用域为
以下不能将s所指字符串正确复制到t所指存储空间的是()。
A、(c,c,11,4)B、(b,b,11,4)C、(a,a,2,4)D、(a,a,2,4)和(e,e,6,1)A从关系中找出满足给定条件的元组的操作称为选择,用表示。""为交运算,它由属于前者且属于后者的元组组成。题目为选出属于属性B,同时属性
给定程序中,函数fun的功能是:将形参S所指字符串中所有ASCII码值小于97的字符存入形参t所指字符数组中,形成一个新串,并统计出符合条件的字符个数作为函数值返回。例如,形参s所指的字符串为:Abe@1x56*,程序执行后t所指字符数组中的字符
随机试题
简要说明从众行为的影响因素。
呼吸衰竭进行氧疗时,应注意()。
某男,28岁,平素嗜食辛辣,一个月前因饮酒过度引起上腹部疼痛,多方治疗效果不佳。现病人胃脘隐隐灼痛,饥不欲食,嘈杂,口燥咽干,口渴欲饮,体瘦,大便偏干,舌红无苔而干,脉细。
某建筑场地饱和淤泥质黏土层厚15~20m,现决定采用排水固结法加固地基。下述不属于排水固结法的是( )。
关于大理石的特性,下列说法中,不正确的是()。
移情是体验他人情绪、情感能力,是个体觉察到他人的情绪反应时所产生的与他人相同的情绪体验。()
在1~50这50个自然数中,任取三个不同的数,其中能组成公比为正整数的等比数列的概率是:
固定资本和流动资本划分的主要依据是()
Whatcanbetherelationshipbetweenthemanandthewoman?
Latelysocialscientistshavebeguntoaskifcultureisfoundjustinhumans,orifsomeanimalshaveaculturetoo.Whenwesp
最新回复
(
0
)