首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
admin
2013-02-03
49
问题
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/NXqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在关系模型中,“关系中不允许发现相同的元组”的约束是通过______实现的。
数据库概念设计的E-R方法中,用属性描述实体的特征,属性在E-R图中,一般使用如下所列的表示。
有两个程序:A程序按顺序使用CPU10秒,使用设备甲5秒,使用CPU5秒,使用设备乙10秒,最后使用CPU10秒。B程序按顺序使用设备甲10秒,使用CPU10秒,使用设备乙5秒,使用CPU5秒,使用设备10秒。如果在并发环境下执行A、B两个程序,
SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体,语句GRANTSELECT,INSERTONTABELcourseTOuser实现______功能。
当一个事务访问某个数据项时,以一定的方式锁住该数据项,从而限制其他事务对该数据项的访问,这种方法称为【】。
下列关于数据操纵模块功能的叙述中,哪一个是不正确的?
在单CPU系统中,如果同时存在24个并发进程,则处于就绪队列中的进程最多有______个。
为了保证Internet正常工作,要求连人Internet的计算机都遵从相同的通信协议,即【】协议。
能够对PowerDesigner中所有模型信息只读访问的模块是
数据库系统发生故障时,可以基于日志进行恢复。下列条目中,()是日志记录的内容。Ⅰ、事务开始信息Ⅱ、更新信息Ⅲ、提交信息Ⅳ、事务中止信息Ⅴ、事务删除信息
随机试题
()是保证项目信息及时、准确地提取、收集、传播、存储以及最终进行处置。
图中标志表示只准一切车辆______。
男性,20岁。近5年反复咳嗽、咳脓痰,加重伴发热2天,入院抗感染治疗后病情可暂时缓解。询问病史需特别注意
关于2型糖尿病的叙述,错误的是
由于工程投标时图纸不全,发生以承包方能力不可预见引起的索赔包括()等。
实施成本领先战略的途径不包括( )。
在“首届京剧旦角最佳演员”的评选中,梅兰芳、程砚秋、尚小云、()当选,被誉为京剧“四大名旦”。
ThebuffalowhichthelionfellsprovokeshisaggressionaslittleastheappetizingturkeywhichIhavejustseenhanginginth
IamsureDavidwillbeabletofindthelibrarybecausehehasaprettygood______ofdirection.
A、Classmates.B、Patientanddoctor.C、Studentandteacher.D、Colleagues.B由关键词“肠胃感染”,“测量体温和血压”,结合男士所说的“频繁去厕所”,推断谈话双方关系为病人和医生,选B。
最新回复
(
0
)