首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
47
问题
设有关键码序列(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全国计算机三级
相关试题推荐
目前RAM多采用MOS型半导体集成电路芯片制成,PC中使用的RAM除DRAM芯片外,还使用______芯片。
CMOSSETUP程序是一个很重要的程序模块,PC机刚加电时,若按下某一热键(如Del键),则可启动该程序,使用户可以修改COMS中的配置信息。该程序固化在______中。
根据下面的汇编语言源程序,其运行结果是在屏幕上显示______。DSEGSEGMENTDATDB0FFHNEQU3BUFDB3DU
人们说话时发出的语音信号必须经过数字化才能由计算机进行存储、处理和传输。语音信号的带宽为300~3400Hz,若取样频率为8kHz、量化精度为8位,则经过数字化之后每小时的数据量(未压缩时)大约是
一个转速为7200r/m的硬盘,其平均寻道时间为8ms则其平均访问时间约为多少?
键盘是PC机最基本的输入设备。下面是有关PC机键盘的叙述:Ⅰ.所有PC机键盘的布局和按键个数都相同Ⅱ.PC机键盘的代码生成由键盘和BIOS共同完成,BIOS主要负责把按键的位置码转换为ASCII码Ⅲ.PC机键盘上各个功能键的功能完全
为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位,下面的程序段中应填写什么指令?( ) PUSH AX TEST AX,8000H JZ SAME XOR BX,8000H SAM
若连接两个汇编语言目标程序时,其数据段段名相同,组合类型为PUBLIC,定位类型为PAPA,连接后第一个目标程序数据段的起始物理地址是00000H,长度为1376H,则第二个目标程序数据段的起始物理地址是( )。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】轻量化,占用存储资源【70】的特点。
下列推理正确的是
随机试题
氧气自动切割的必要条件之一是燃点要高于熔点。()
科斯定律的理论前提是
呼吸衰竭的血气诊断标准是
企业法律顾问的工作原则是()
某高速公路工程全长160km,跨甲、乙两省市,划分为甲1、甲2、甲3和乙1、乙2、五个施工合同段,并相应设置现场监理机构。请按照监理规范的要求选择适当的监理组织形式,画出监理组织结构图,并分析该组织模式的优缺点。
以下不属于员工动态特征的是()。
女性,80岁。慢性咳嗽咳痰20余年,冬季加重。近5年活动后气促。1周前感冒后痰多,气促加剧。近2天嗜睡。血白细胞18.6×109/L,中性粒细胞占90%,动脉血气:pH7.29,PaCO280mmHg,PaO247mmHg,BE-3.5mmol/L引起
二战后世界经济走向统一的过程中,仍然存在着多样性,出现了“两种体系、三种国家”,下列不属于社会主义国家经济类型的是()。
交管局要求司机在通过某特定路段时,在白天也要像晚上一样使用大灯,结果发现这条路上的年事故发生率比从前降低了15%。他们得出结论说:如果在全市范围内都推行该项规定会同样地降低事故发生率。以下哪项如果为真.最能支持上述论证的结论?
在TCP/IP网络中,主机A和主机B通过一路由器互联,提供两主机应用层之间通信的层是(248),提供机器之间通信的层是(249),具有IP层和网络接口层的设备是(250);在A与路由器和路由器与B使用不同物理网络的情况下,主机A和路由器之间传送的数据帧与路
最新回复
(
0
)