首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2010-05-13
29
问题
设有关键码序列(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}。
转载请注明原文地址:https://kaotiyun.com/show/kVSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
嵌入式系统使用的存储器有多种类型,按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备,按照存储信息的不同又可分为【58】存储器和数据存储器。
ARM处理器如果R1=0x98001200,已知在小端模式下,内存0x98001204中存放数据0x35,0x98001205中存放数据0x36,0x98001206中存放数据0x37,0x98001207中存放数据0x38,在指令LDRR0,[R1,#
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。通常,数码相机中大多使用【43】图像文件格式,www网页中具有动画效果的插图或剪贴画其文件格式是【44】。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。通常,数码相机中大多使用【43】图像文件格式,WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
嵌入式应用程序经过交叉工具链生成映像文件之后,需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去,这种烧写工具俗称【78】。
路由器用于2个或多个计算机网络的互连,有关路由器IP地址的下列说法中,正确的是()。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成,其基本功能具体描述如下:a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时,录入其指纹信息,并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成
下列程序中属于板级支持包(BSP)内容的是()。
所有嵌入式系统都是由硬件和软件两部分组成的,硬件部分的主体是___________【41】和存储器;它们通过___________【42】接口(设备)与外部世界联系。
为了保证事务的正确执行,数据库系统维护以下事务特性:Ⅰ.原子性Ⅱ.一致性Ⅲ.隔离性Ⅳ.持久性
随机试题
中国共产党领导农民实行土地改革的第一次尝试的标志性文件是【】
按照视觉的三原色学说,三种视锥细胞特别敏感的颜色是
直接比较修正一般是采用()的方法,以估价对象的房地产状况为基准,将可比实例的房地产状况与它逐项比较打分。
下列餐厅厨房的操作间中,哪个必须设置单间?
根据《建设工程工程量清单计价规范》GB50500—2013,因业主方提出的工程变更引起施工方案改变并使措施项目发生变化时,关于措施项目费调整的说法,正确的有()。
( )假设市场参与者会按照他们的利率预期从债券市场的一个偿还期部分自由地转移到另一个偿还期部分,而不受任何阻碍。
甲公司是一家机械加工企业,产品生产需要某种材料,年需求量为720吨(一年按360天计算)。资料一:该公司材料采购实行供应商招标制度,年初选定供应商并确定材料价格,供应商根据甲公司指令发货,运输费由甲公司承担。目前有两个供应商方案可供选择,相关资料如下:
LittleTipsforLaw-breakingMotoristsinCourtEvenacarefulmotoristmayhavethemisfortunetocommitamotoring(51).
CulturalCharacteristics&WebsitesI.HighandlowcontextculturesA.High-contextcommunication:dependonfactors【T1】_____:【
沿海地区
最新回复
(
0
)