首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2009-01-19
17
问题
设有关键码序列(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}。对照原题中的4个选项可知,选项B是正确的。
转载请注明原文地址:https://jikaoti.com/ti/JBQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在Windows98中可以安装三种网络服务软件,即Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享,以及NetWare【 】服务。
在下面PC机使用的外设接口中,( )可用于将键盘、鼠标、数码相机、扫描仪和外接硬盘与PC机相连。
RAID是一种提高磁盘存储速度、容量和可靠性的技术。下面有关RAID的叙述中,错误的是( )。
数码相机是一种常用的图像输入设备。下面有关数据相机的叙述中,错误的是
使用Windows98的PC机,通过对某个文件的修改,可以在开机后将机器直接启动到DOS状态,该文件是
在Windows98环境下,系统支持F面4种文件系统:Ⅰ.FAT12Ⅱ.FAT16Ⅲ.FAT32Ⅳ.CDFS硬磁盘存储系统可采用的文件系统为
Windows98是一个功能强大且十分复杂的系统,它由数干个系统文件组成。在下列系统文件中,哪个是Windows图形功能的核心模块?
在PC机中,为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配,目前采用的主要方法是在二者之间加上二级高速缓存(L2Cache)。这种二级高速缓存是用______芯片构成的。
随机试题
车辆上坡行驶,要提前观察路况、坡道长度,及时减挡使车辆保持充足的动力。
共同配送是以提高经济效益为目标,由几个配送企业联合起来集小量为大量,共同利用同一配送设施或____________进行配送的方式。
A.WhendoyouneeditB.DoyouhaveanyavailableC.WhatdoyoumeanD.MayIcomeovertomorrowtotakealook
A.抗体B.补体C.抗菌肽E.干扰素D.穿孔素由B淋巴细胞转化为浆细胞产生的免疫分子是()
不应安装在可燃基座上的灯具有()
货币期货业务是按照成交单位与交割时间由()原则来进行的。
根据材料,回答下面问题总体看来,2004年世界各国的石油探明储量基本变化不大。但是由于BP公司修正了前苏联、哈萨克斯坦、伊朗、利比亚和苏丹等国的数据,特别是哈萨克斯坦从12亿吨修正到54亿吨,从而使各国在全球石油储量分布中所占的比例发生了一些变化。
曲线在t=1处的曲率k=__________.
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的修饰并保存。将第一张幻灯片版式改为“两栏内容”,标题为“电话管理系统”,将考生文件夹下的图片文件pptl.jpg插入到第一张幻灯片右侧内容区,左侧文本动画设置为“进入”、“下拉”
Withvariouspressuresinsocietyincreasingdaybyday,manypeoplearesufferingfrommentalproblems.However,fewofthemvo
最新回复
(
0
)