首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列方法
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列方法
admin
2010-07-20
63
问题
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列方法
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
C
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/Z6vZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下关于ARM处理器寄存器说法错误的是()。
下面关于S3C2410嵌入式微处理器芯片GPIO端口的叙述中,错误的是()。
ARM处理器有7种异常,按向量地址从小到大排列的顺序是:【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
如果要选择ARM处理器工作在外部中断模式,允许外部中断IRQ,禁止快速中断FIQ,使用Thumb工作状态,则需要设置的寄存器是()。
发光二极管、数码管和液晶显示器是嵌入式系统常用的显示装置,发光二极管和数码管常用三个大写字母简写为【63】,液晶显示器常用三个大写字母简写为【64】。
在数据库管理系统的层次结构中,数据存取层处理的对象是
关系模型有三类完整性约束:实体完整性、参照完整性和用户定义的完整性。定义外键实现的是哪一(些)类完整性?
E-R模型转换为关系模式时,将一个多元联系转换为一个关系模式,关系模式的码为参与联系的各个实体的【】。
下列中断中,哪一个不属于强迫性中断?
下列中断中,不属于强迫性中断的是
随机试题
女性,22岁,月经前反复出现双侧额颞部搏动样疼痛,发作时伴有恶心、呕吐、畏光、畏声、头皮触痛。严重影响其工作、学习。治疗护理措施不恰当的是
A.丙酮酸B.草酰乙酸C.乙酰辅酶AD.葡萄糖-l-磷酸E.磷酸二羟丙酮
A.氯氮平B.苯巴比妥C.阿米替林D.苯妥英钠E.卡马西平属于乙内酰脲类的是()。
监理工程师认真审查施工单位的分包人的资格和分包工程的类型、数量后,施工单位可以执行分包合同。()
建设项目投资的计价特点有()。
甲公司目前主营产品为A,A产品所在行业竞争者众多,占有市场份额最高的企业的市场份额为18%,且行业内主要企业的份额比率均在1.7以内。甲公司同两个主要竞争对手乙公司和丙公司的竞争态势矩阵,见表6。为了进一步拓展业务范围,甲公司考虑进入B产品市场,为此委
对硫酸、磷酸、亚硫酸、铬酸和氢氟酸等具有良好耐蚀性的有色金属为()。
IEEE802.5令牌环(TokenRing)网中,时延是由(1)决定。要保证环网的正常运行,环的时延必须有一个最低限度,即(2)。如果达不到这个要求,可以采用的一种办法是通过增加电缆长度,人为地增加时延来解决。设有某一个令牌环网长度为400m
(3)在考生文件夹下WIN文件夹中新建一个文件夹BOOK。
Ifyou’reemployedinthefieldofbusiness,thereissomethingyouhavelikelyexperiencedbefore:thefeelingofhelplessness
最新回复
(
0
)