首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(14,12,5,6,8,10,15,19,47,11,2,9),要按关键码值递增的次序排序,采用直接选择排序法,一趟扫描后的结果为
设有关键码序列(14,12,5,6,8,10,15,19,47,11,2,9),要按关键码值递增的次序排序,采用直接选择排序法,一趟扫描后的结果为
admin
2009-01-19
45
问题
设有关键码序列(14,12,5,6,8,10,15,19,47,11,2,9),要按关键码值递增的次序排序,采用直接选择排序法,一趟扫描后的结果为
选项
A、(2,5,12,14,6,8,10,15,19,47,11,9)
B、(2,12,5,6,8,10,15,19,47,11,14,9)
C、(14,12,5,6,8,10,15,19,47,11,2,9)
D、 (5,6,8,10,15,19,47,11,2,9,14,12)
答案
2
解析
直接选择排序是对文件进行n-1趟扫描,第i趟扫描从剩下的n-i+1个记录中选出关键码值最小的纪录与第i个记录进行交换,直到全部排完。按照这一思想,对关键码序列(14,12,5,6,8,10,15,19,47,11,2,9)进行第二趟排序。首先选出关键码值最小的为2,然后将2与第一个关键码值14进行交换位置,关键码值序列—变为(2,12,5,6,8,10,15,19,47,11,14,9)。对照原题中的四个选项可知,选项B是正确的。
转载请注明原文地址:https://kaotiyun.com/show/UPcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在Windows98中可以安装三种网络服务软件,即Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享,以及NetWare【 】服务。
UNIX操作系统属于下列( )类型的操作系统。
Pentiun 微处理器的地址线是32根,Pentium Pro、Pentium Ⅱ、Pentium Ⅲ和Pentium 4微处理器的地址线是【 】根。
Windows98提供了多种网络连接功能和网络应用软件。在下列有关Windows98网络通信功能的叙述中,正确的是( )。
在汇编语言程序设计中,若调用不在本模块中的过程,则对该过程必须用伪操作命令( )进行说明。
计算机网络从不同角度可以分为不同的类型,例如:①专用网,②公用网,③城域网,④广域网,⑤局域网,⑥星型网,⑦总线网,⑧网状网,⑨ATM网,等等。因特网(Internet)属于( )。
超文本采用网状结构组织信息,各结点间通过【 】链接。
______存储管理支持多道程序设计,算法简单,但存储碎片多。
计算机中有多种总线,按照层次结构可以分为处理器总线、存储器总线、系统总线和【 】。
队列适用于下列哪一种应用?
随机试题
某企业设备的运行周期为253小时,在其运行期间共运行了236小时,其中发生了5次故障,故障时间分别为3.4小时,3小时,3.8小时,2.6小时,4.2小时。试求该设备的故障率。
在需要层次理论中,地位属于()
直到不久前,科学家们才排除了月球上存在生物的可能性。
某成年男性因全身肌痛、面部水肿、视力障碍来医院就诊。自述1个月前曾参加过一个大型会议,会议期间曾聚餐,与会者中已有数十人出现全身肌痛等症状。最可能的诊断是
下列有关抗菌药作用机制的叙述哪项是错误的
建设项目管理的类型可以按( )几方面划分。
国库是办理预算收入的收纳、划分、留解和库款支拨的专门机构,也称中央国库。()
相对于其他职业生涯发展阶段来说,员工在()阶段更加注重自己的经济收入。
某投资者计划2019年年初购置一处现行市场价格为1000万元的房产。由于资金不足,房主提出了四种延期付款方案供其选择。方案一:2020年至2029年,每年年初付款155万元。方案二:2024年至2030年,每年年初付款280万元。方案三
卢梭在《论人类不平等的起源和基础》中说道:“我认为,在人类的一切知识中,最有用但也最不完善的知识就是关于人的知识。”马克思的唯物史观则破解了“人是什么”之谜,指出人的本质在其现实性上是()。
最新回复
(
0
)