首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用直接选择排序法,一趟扫描后的结果为
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用直接选择排序法,一趟扫描后的结果为
admin
2010-05-13
64
问题
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用直接选择排序法,一趟扫描后的结果为
选项
A、(15,2,4,18,16,5,8,24,17,9,13,25)
B、(2,9,4,25,15,16,13,18,17,5,8,24)
C、(9,4,16,15,2,13,18,17,5,8,24,25)
D、(9,16,4,25,2,15,13,18,5,17,8,24)
答案
2
解析
直接选择排序是对丈件进行n-1趟扫描,第i趟扫描从剩下的n- i+1个记录中选出关键码值最小的记录与第i个记录进行交换,直到全部排完。按照这一思想,我们对关键码序列{16,9,4,25,15,2,13,18,17,5,8,24}进行第一趟排序。首先选出关键码值最小的2,然后将2与第一个关键码值16进行交换位置,关键码值序列变为 {2,9,4,25,15,16,13,18,17,5,8,24}。
转载请注明原文地址:https://kaotiyun.com/show/kVSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
目前数码相机中用于存储所拍摄相片的大多是【43】存储器,假设一台数码相机一次可连续拍摄65536色的1024×1024.的彩色相片80张,数据压缩比平均是4,则它使用的存储器容量大约是【44】MB。
关于μC/OS–II操作系统任务状态转移的说法中,正确的是()。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法,压缩率较高,它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法,图像的颜色数目较少,文件特别小,适合在网页中作为插图或剪贴画使用。
字符的形状有两种描述方法,其中下图所示的描述方法为【41】法,也即描述字符笔画的占位信息;另一种描述方法在字型库中记录的是每一直线和曲线的端点及控制点的坐标,称为【42】法。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。通常,数码相机中大多使用___________【43】图像文件格式,WWW网页中具有动画效果的插图或剪贴画其文件格式是___________【44】。
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点,下面不是其特点的是()。
下列不是实时操作系统的是()。
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用直接选择排序法,一趟扫描后的结果为
操作系统的安全措施可从隔离方面考虑。以下哪一个不是隔离的措施?
随机试题
关于“医疗并发症”分类规则,理解错误的是
治疗三叉神经痛的首选药物是
乙内酰脲类抗癫痫药二苯并氮杂革类抗癫痫药
关于重组义务,下列说法中正确的有()。
向左转一走,预令落在________上,向后转一走,动令落在________上。
2016年7月20日,习近平在银川主持召开东西部扶贫协作座谈会并发表重要讲话。他强调,东西部扶贫和对口支援工作()。
改革开放以来,我国不断大力发展高新技术产业,建立了不少高新技术产业开发区,其最主要原因是()。
设α1,α2,…,αn为n个n维向量,证明:α1,α2,…,αn线性无关的充分必要条件是任一n维向量总可由α1,α2,…,αn线性表示.
Youwouldn’texpectanInformationAgecompanylikeInteltogetonthewrongsideofenvironmentalists,butthecompany’srecen
Wecaninferfromthefirstparagraphthat______.Theexpression"nolessthan"inthethirdparagraphcanbereplacedby______
最新回复
(
0
)