首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列________方法。
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列________方法。
admin
2013-02-03
69
问题
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列________方法。
选项
A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序
答案
4
解析
直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束),而其他几种排序方法都必须等到排序完成才能找到最大关键码。
转载请注明原文地址:https://www.kaotiyun.com/show/CrqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
概念结构设计阶段得到的结果是
如果待排序序列中两个数据元素具有相同的值,在排序后它们的位置发生颠倒,则称该排序是不稳定的。下列不稳定的排序方法是
对象-关系数据系统具有的基本特征有()。Ⅰ.SQL环境中对基本数据类型扩充的支持Ⅱ.SQL环境中对复杂对象的支持Ⅲ.SQL环境中对继承性的支持Ⅳ.则系统的支持
如果某一进程获得除CPU以外的所有所需运行资源,经调度,分配CPU给它,该进程将进入()
程序中的地址通常是逻辑地址,也称虚地址,它和主存的物理地址是不一致的。程序执行时,必须将逻辑地址转换成物理地址,这一过程称为________。
回收用户U1,U2和U3在关系employee的salary属性上的UPDATE权限的语句是【】UPDATE(salary)ONemployeeFROMU1,U2,U3。
一个事务中所有对DB的操作是一个不可分割的操作序列,这个性质称为事务的()。
设两个关系C和SC如表所示,它们的主键分别为C#和(S#,C#),除属性GRADE的数据类型是整数外,其他属性的数据类型都是字符型。若要向关系SC执行下列插入操作,哪一个元组可以被插入?()。
对于n个结点的单向链表(无表头结点)需要指针单元的个数至少为________。
对n个记录的文件进行快速排序,平均执行时间为
随机试题
—Look!He’srunningsofast!—Hardto______hislegswereoncebroken.
A、虹膜后粘连B、瞳孔闭锁C、虹膜膨隆D、瞳孔残膜E、瞳孔膜闭裂隙灯下检查在瞳孔区有丝状、素状或网膜,自虹膜卷缩轮开始可贯过瞳孔面至对侧,一般不影响视力。发现的体征是()
体温过低是指体温低于
"您对工作和家庭感到满意吗?",这种问题不符合问卷设计形式的哪个原则"您最近没有生过病吗?",这种诱导性提问不符合问卷设计的哪个原则
为减少影像的模糊度,以下措施采取错误的是
非变形腈纶长丝单纱(捻度为100转/m)
现代班级管理强调以()为核心来建立管理机制。
求∫013x2arcsinxdx.
ISO 9000族标准是指国际标准化组织中的质量管理和质量保证技术委员会(ISO/TC 176)制定的所有国际标准,现有(9)个标准,可分为5类:质量术语标准,如(10);(11),如ISO 9001、ISO 9002、ISO 9003系列标准;(12),
Oldpeoplearealwayssayingthattheyoungpeoplearenot【C1】______theywere.Thesamecommentis【C2】______fromgenerationtog
最新回复
(
0
)