首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
25
问题
设有关键码序列(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全国计算机三级
相关试题推荐
下面的各嵌入式操作系统中,只有一个与Linux密切相关,它是()。
地铁进出站闸机的控制器以S3C2410芯片为核心,并外加其他功能电路来进行设计,其基本功能描述如下:a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种,一种是可预付费的“市民卡”,另一种是地铁站内出售的“当次卡”。b、乘客凭“市民卡”或“
ARM指令完成的功能是当条件为“带符号数小于”时,将R2和R3进行逻辑或操作,结果存放在R1中,正确的指令是()。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。通常,数码相机中大多使用【43】图像文件格式,WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010,从机的移位寄存器B中已存入11110000,则在主机发出8个SCK有效信号后,主机移位寄存器A和从机移位寄存器B中的内容分别是()。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。其中,GIF图像文件格式颜色数目仅【43】_______种,文件特别小,适合互联网传输。【44】_______图像文件格式是静止图像数据压缩编码的国际标准,它在数码
Linux内核由若干个子系统组成,一般来说下面哪一个不是Linux内核的子系统()。
对于下图所示的采用行扫描方法的矩阵式键盘电路,在确定键盘中哪一个键被按下的过程中,需采用四根I/O引脚GPG4一GPG7作为行扫描信号的输【63】,四根I/O引脚GPF5一GPF8作为输【64】。
基于ARM内核的嵌入式芯片中包含定时/计数组件,下面列出的()不属于定时/计数组件。
下列________是新一代数据库开发工具应具有的特征。Ⅰ.支持开发人员对各种数据库对象(字符、数字、图形、声音等)的处理Ⅱ.支持基于INTERNET应用的开发Ⅲ.支持面向对象的程序设计
随机试题
禁食、胃肠减压治疗急性胰腺炎的主要机制是
简述心理护理与其他护理方法的区别及联系。
根据《私募投资基金信息披露管理办法》,在私募基金募集期间,应当在招募说明书或者宣传推介材料中向投资者披露()。Ⅰ.基金的基本信息Ⅱ.基金管理人基本信息Ⅲ.基金的投资信息Ⅳ.基金的募集期限
下列活动中属于企业价值链中支持活动——采购的有()。
材料:某初中英语老师在批改学生作业时,竞写上“狗屁”二字,遭到学生家长发帖投诉。在发帖人贴出的图片上,可以看到这是一张英语试卷,试卷第六大项为阅读表达题,共3小题,每空1分,满分5分。这名学生3道题都做错了,5分全被扣了。在错误回答旁边,有红笔标
假设人体解剖无效腔气量为150ml,若呼吸频率从每分钟12次增至24次,潮气量从500ml减至250ml时,则()
个税起征点
ArchitectToyoItostrivestodesignspacesthatseem"aqueous",creatingenvironmentswhereinobjectsappearto______.
Insomecountries,societalandfamilialtreatmentoftheelderlyusuallyreflectsagreatdegreeofindependenceandindividual
A、OnJuly15.B、OnAugust20.C、OnJune15.D、OnSeptember15.AWhendoesthecoursebegin?细节题。根据女士所说,“Yes.Thecoursebeginson
最新回复
(
0
)