首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列________方法。
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列________方法。
admin
2013-02-03
68
问题
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列________方法。
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束),而其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://kaotiyun.com/show/CrqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列不属于数据库管理员(简称DBA)的职责的是
在数据模型的3个结构中,哪个用于描述系统的静态特性?
用户程序中的输入、输出操作实际上是由哪一项完成的?
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
在传统的集合运算中,关系R和关系S的差的结果可表示为(t表示元组)【】。
数据库管理系统(DBMS)提供数据定义语言(DDL)及它的翻译程序,DDL定义数据库的模式、外模式和内模式,并通过翻译程序分别翻译成相应的目标模式,存放在【】。
若你使用ORACLE系统开发一个数据库应用系统,在进行用户界面设计时,应选用的工具是________。
一个事务中所有对DB的操作是一个不可分割的操作序列,这个性质称为事务的()。
求树T中结点v的第i个孩子结点的操作是【】。
随机试题
为防治水污染,施工现场应采取的措施有()。
A、心B、肺C、脾D、肝E、肾饮食五味偏嗜,过甘易伤
-心室肌纤维分组包括
患者30岁,半年来月经不规则,为9~10/28~29天,经量开始淋漓然后增多。妇科检查未发现异常,基础体温为双相型。应考虑为
当妊娠危及胎儿母亲的生命时,可允许行人工流产或引产,这符合
房地产经纪机构的事业部制组织结构形式的局限性包括()。
施工现场的机动车道上方有一条400V架空线路,交叉时的最小垂直距离应为()。
2017年6月底,我国某商业银行资产负债表中的主要数据是:资产总额1720亿元,负债总额1650亿元,普通股30亿元,优先股7亿元,盈余公积5亿元,资本公积10亿元,未分配利润10亿元,一般风险准备8亿元,风险加权资产总额为1400亿元。2017年下
一般(通才)介入模式(TheGeneralistInterventionModel)包括接案,预估,计划,介入,结案等五大步骤。()
A、 B、 C、 D、 C
最新回复
(
0
)