首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
44
问题
设有关键码序列(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全国计算机三级
相关试题推荐
下面是关于8259A可编程中断控制器的叙述,其中错误的是( )。
用补码表示的两个整数相加时,判断溢出的规则是
Windows98的通信子系统由一个模块化的32位保护结构组成,下列( )不是它的组成部分。
在Web使用的支持技术中,用来标识网页的位置,实现网页定位的技术是______。
下面是有关计算机近期发展趋势的几种叙述,其中可能性不大的一种是( )。
在运行Setup安装程序时,如果Setup命令后跟一个【 】文件,则可完成Windows98的全自动安装。
超文本采用网状结构组织信息,各结点间通过【 】链接。
调试(debug)与测试(test)既有联系又有区别。验证模块/系统的功能和性能,发现错误是【77】的目的。分析所发现的错误,检查错误原因,定位故障(错误)位置和进行修改是【78】的目的。
下面列出的关于“视图(View)”的条目中,哪一条是不正确的?
随机试题
下列属于主物和从物关系的是()
患者,女,45岁,近2年来反复出现多发口腔溃疡,两个月前劳累后出现左膝关节肿痛,双下肢皮肤结节红斑伴疼痛,一周前突发右眼视物不清,化验ESR增快,ANA阴性,最可能的诊断是
应用最多的立柱式X线管支架是
深立井井筒施工时,为了增大通风系统的风压,提高通风效果,合理的通风方式是()。
下列不属于企业投资性房地产的是()。
具有发行的银行、政府的银行、银行的银行三大职能的银行是()。
设A.B是n阶矩阵,E—AB可逆,证明E—BA可逆.
不同AS之间使用的路由协议是()。
SaveEnergyatHomeOntheaverage,Americanswasteasmuchenergyastwo-thirdsoftheworld’spopulationconsumes.That’s(1)
Whatwillthemanmostprobablydo?
最新回复
(
0
)