首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
admin
2010-07-20
26
问题
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
C
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其它几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/g9vZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于嵌入式操作系统的陈述中,不正确的是()。
在ARM汇编语言中,大端模式下,通过伪指令MyvarDCD0x11223344在内存中定义了1个变量并赋值,已知R0=0,R1=0xaabbccdd,R2=0,则依次执行:LDRR2,=MyvarLDRR0,[R2]STRR1,[R2]以
嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法,不需要专门的硬件调试和【78】设备。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0,且R1=0x60000010,则加载指令LDRBR0,[R1]使R0=___________【53】、LDRHR2,[R1,#2]使R2
嵌入式操作系统的引导加载方式可以分为两类:嵌入式系统正常工作时使用的启动方式是从非易失存储介质中引导和加载操作系统代码,称为【67】加载模式;而在调试或维护更新阶段使用的系统启动方式则通过通信端口从调试主机上下载操作系统映像,称为【68】模式。
μC/OS-Ⅱ的事件控制块有4种类型,需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
为提高SoC的设计效率,减少重复开发,通常大多以IP核为基础,在单个芯片上集成处理器、存储器和各种接口等组件,组成一个相当完整的计算机系统。按照IC设计文件的类型,IP核通常分为三种:__________【41】核、固核和__________【42】核。
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段,测试的目的是验证模块/系统的功能和性能,以及发现错误。
下列哪个不是RTOS的实时指标?
按照进程进入就绪队列的先后次序选择进程运行,这种调度算法是[]。
随机试题
微生物生化反应是指用化学反应来检测微生物的代谢产物。
A.过氧乙酸B.甲醛C.戊二醛D.氯已定E.乙醇需现配现用的消毒剂是
下列行为中,属于从给付义务的是()。
我国法定计量单位中,国家选定的非国际单位制单位,对国际单位制来讲就是制外单位,下列属于制外单位的是___________。
某城市拟进行城市土地综合定级,其城市建成区面积为121km2,商业中心可以分为三级,其中,一级商业中心1个,营业收入平均为9万元/(mm2.年);二级商业中心4个,营业收入平均为3万元/(m2.年);三级商业中心30个,营业收入平均为1.2万元/(m2.
房地产经纪机构企业信息化包括:()。
为了评估一个负担家庭生计者的死亡对家庭所产生的财务影响,根据风险管理的方法可以建立一个生命价值分析模型。( )是建立生命价值模型的第一个步骤。
假设3年期即期利率(年利率)为10%,当前1年期即期利率为5%,1年后的1年期利率(第二年的远期利率)为11%,那么两年后的1年期利率(第三年的远期利率)为()。
某公司有总经理、副总经理等高层管理人员5人,高层管理人员、中层管理人员和基层管理人员的管理幅度分别为5人、6人、10人。现在该公司通过加强管理人员培训,改进管理方式,在管理上大胆放权,这样既调动了基层管理人员的工作积极性,又节省了高层人员的时间,同时,该公
根据下列资料回答问题。下图是2010年我国农村居民家庭现金支出情况,图中已标明各项支出金额。请根据图中信息回答下列各题:我国农村居民家庭现金支出中生活消费现金支出比转移性支出多了多少元/人?()
最新回复
(
0
)