首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
21
问题
设有关键码序列(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全国计算机三级
相关试题推荐
分别执行ADD AX,1和INC AX指令后,AX寄存器中将会得到同样的结果,但是在执行速度和占用内存空间方面存在差别,试问下面叙述正确的是( )。
在Windows98环境下,如果目前仅有1个DOS应用程序、2个Win16应用程序和3个Win32应用程序同时在运行,则系统当前应有______个虚拟机在工作。
80286的地址部件中设置有( )个地址加法器。
为了便于系统的管理和维护,Windows98提供了多种系统工具。例如,要删除回收站中的文件、Internet临时文件和Windows临时文件等,可以运行“______”系统工具。
计算机中使用的图像压缩编码方法有多种,JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下,JPEG一般能将图像压缩( )倍。
当Intel 8251A工作在同步方式时,引脚同步检测SYNDET可作为输入或输出信号使用。若工作在外同步方式,该引脚为【 】;若工作在内同步方式,该引脚为输出。
下列选项中,哪一个不是合法的80~86指令?A)ADDEAX,12HB)MOVEBX,DLC)MULBLD)INAL,DX
超媒体技术是一种典型的数据管理技术,它是由称为结点和表示结点之间联系的链组成的______,用户可以对其进行浏览、查询和修改等操作。
Window 98采用层次性的模块化结构,它主要由用户界面(或称为用户接口工具)和【 】组成。
在软件测试中,检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是( )
随机试题
Marysaidshe(heard)someoneintheclassroom,(but)whenwelookedwe(didn’tfind)(someone).
多器官功能障碍时胃肠功能代谢改变中下列哪一项不存在
社区护士怀疑患者有自杀念头时,下列护理措施错误的是
判断前列腺增生严重程度的方法是
A、重症肌无力B、青光眼C、有机磷中毒D、去极化肌松药过量中毒E、房室传导阻滞碘解磷定用于()
以下关于可转换债券的说法中,错误的是()。
操作系统主要是对计算机系统中的全部软硬件资源进行管理,以方便用户提高计算机使用效率的一种系统软件。它的主要功能有:(66)、存储管理、文件管理、(67)设备管理。Winndows是一个具有图形界面的(68)系统软件。UNIX操作系统基本上是采用(69)语言
目前有许多不同的音频文件格式,下列哪一种不是数字音频的文件格式()。
A、 B、 C、 B
WhichofthefollowingisNOTamongthecriteriaofthe100mostpowerfulwomenintheworld?
最新回复
(
0
)