首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有关键码序列(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
2010-07-20
46
问题
设有关键码序列(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)。
转载请注明原文地址:https://kaotiyun.com/show/HhvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在数字音频信息数字化过程中,正确的处理顺序是()。
在存储结构方面,ARM7采用__________【49】结构,而ARM9~ARM11均采用__________【50】结构。
如果要选择ARM处理器工作在外部中断模式,允许外部中断IRQ,禁止快速中断FIQ,使用Thumb工作状态,则需要设置的寄存器是()。
现为某车载地图设备选择操作系统,友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中,最适宜采用的操作系统是()。
苹果公司的嵌入式移动电子产品风靡全球,iOS操作系统也随之为大众所熟悉。根据iOS的发展历史,它的前身是()。
嵌入式系统与通用计算机系统软件的相同之处,指的是嵌入式系统通常也具备【67】加载程序,外设【68】程序,操作系统,文件系统,网络协议栈,图形用户界面,数据库,以及各种各样的应用程序等,这些软件都是通用计算机所拥有的。
ARM处理器芯片内部的【59】组件包括ADc和DAc,有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。
下面是关于嵌入式系统使用的存储器的叙述:Ⅰ.嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ.嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ.嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数
为提高SoC芯片设计效率,减少重复开发,通常将合格的经过验证的IC设计文件存储在数据库中,供反复使用。这些IC电路具有固定的不可再分解的功能特性,并受到知识产权保护,人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型,IP核通常分为三种【41】、
Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer,下面列出的条目中,哪一个不属于该产品?
随机试题
我国刑法规定,如果被教唆的人没有犯被教唆的罪,对于教唆犯,可以()处罚。
以下涎腺疾病中,在青春期后有自愈趋势的是A.腮腺良性肥大B.慢性复发性腮腺炎C.舍格伦综合征D.涎石病E.流行性腮腺炎
4岁女孩,身高88cm,体重11kg,皮肤较松弛,腹部皮下脂肪约0.3cm,该患儿的营养状况为
先天性巨结肠的常见X线征象是()。
甲企业招标购买一批大型机电设备,乙公司、丙公司、丁公司参加了投标,甲企业与乙公司一向有业务关系,甲企业认为中标人应该是乙公司,由于企业急需这批设备,为节省时间,遂派出一名副总与乙公司对购销合同的主要条款进行积极谈判。评标委员会提出评估报告,推荐乙公司和丙公
某公司以500000元购进了一台生产加工机床,根据有关统计资料测算,其逐年维持费用和逐年实际残值如下表所示,试分析:根据以上资料,回答下列问题。()是指企业根据生产经营发展的需要,应用现代化的技术成果和先进经验,给旧设备装上新部件、新装置、
设函数f(x)=sin(ωx+φ)+cos(ωx+φ)(ω>0,|φ|<)的最小正周期为π,且f(-x)=f(x),则()
关于一人实施数行为的责任的表述正确的是()。
以下关于软件性能测试的说法中,正确的是______。
必须用一对大括号括起来的程序段是()。
最新回复
(
0
)