对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列________方法。

admin2013-02-03 76

问题对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列________方法。

选项 A、归并排序
B、直接插入排序
C、直接选择排序
D、快速排序

答案4

解析直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)，而其他几种排序方法都必须等到排序完成才能找到最大关键码。

转载请注明原文地址:https://kaotiyun.com/show/CrqZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

从计算机软件系统的构成看，DBMS是建立在什么软件之上的软件系统?
支持程序浮动的地址转换机制是
IP地址是
一个好的模式设计应符合下列原则()。
事务的ACID特性中C的含义是________。
文件系统中若文件的物理结构采用顺序结构，则文件控制块FCB中关于文件的物理位置应包括：________。Ⅰ．首块地址；Ⅱ．文件长度；Ⅲ．索引表地址。
单向链表的每一个结点都有一个指向它的后续结点的指针link，现有结点p和q，要将结点q插入结点p的后面，正确的操作应该是________。
在快速排序过程中，每次划分，将被划分的表(或子表)分成左、右两个子表，考虑这两个子表，下列结论一定正确的是________。
设S为学生关系，SC为学生选课关系，Sno为学生号，Cno为课程号，执行下面SQL语句的查询结果()。SelectS*FromS,ScWhereS.Sno=SC.SnoandSC.Cno=’C2’
为了保护数据库的安全，主要在()几个层次上采取安全性措施。Ⅰ．数据库系统层Ⅱ．物理层Ⅲ．操作系统层Ⅳ．人员层Ⅴ．网络层

随机试题

对清管段基本情况描述不考虑安全工作压力。()
A．残气量B．功能余气量C．肺活量D．用力肺活量E．用力呼气量属于基本肺容积的是
三大营养物质在体内代谢的叙述，错误的是
患者，女，38岁。2年前因跌伤，左眼下睑皮肤裂伤，自行愈合。1年后下睑中下方发现一小包块，皮肤破溃并结痂愈合，反复不愈。6个月前出现下睑外翻，两次外翻矫正手术均未成功。眼科检查：左眼下睑局部皮肤下陷粘连，眼睑明显外翻畸形。询问病史应重点注意
关于扣缴义务人，下列哪一说法是错误的？（2011年卷一30题）
(2008)剩余电流(漏电)保护不能作为哪类保护功能使用?
背景资料：某大型水利水电工程由政府投资兴建。项目法人委托某招标代理公司代理施工招标。招标代理公司依据有关规定确定该项目采用公开招标方式招标，招标公告在当地政府规定的招标信息网上发布。招标文件中规定：投标担保可采用投标保证金或投标保函方式担保。评标方法采用
光华股份有限公司注册资本为9000万元，2004年末的净资产为12000万元，法定盈余公积余额为4500万元，2005年初，经股东大会决议通过，拟将法定盈余公积金转增股本，本次转增股本最多不得超过()万元。
关于“丝绸之路经济带”下列说法正确的是()。①是中国经济发展及外交事业的一大重要构想②东边牵着亚太经济圈，西边系着欧洲经济圈③被认为是“世界上最长，最具有发展潜力的经济大走廊”④首先是一个“政治带”概念
“教育成本分摊机制”提出于()

最新回复(0)

对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列________方法。

三级数据库技术

NCRE全国计算机三级

从计算机软件系统的构成看，DBMS是建立在什么软件之上的软件系统?

支持程序浮动的地址转换机制是

IP地址是

一个好的模式设计应符合下列原则()。

事务的ACID特性中C的含义是________。

文件系统中若文件的物理结构采用顺序结构，则文件控制块FCB中关于文件的物理位置应包括：________。Ⅰ．首块地址；Ⅱ．文件长度；Ⅲ．索引表地址。

单向链表的每一个结点都有一个指向它的后续结点的指针link，现有结点p和q，要将结点q插入结点p的后面，正确的操作应该是________。

在快速排序过程中，每次划分，将被划分的表(或子表)分成左、右两个子表，考虑这两个子表，下列结论一定正确的是________。

设S为学生关系，SC为学生选课关系，Sno为学生号，Cno为课程号，执行下面SQL语句的查询结果()。SelectS*FromS,ScWhereS.Sno=SC.SnoandSC.Cno=’C2’

为了保护数据库的安全，主要在()几个层次上采取安全性措施。Ⅰ．数据库系统层Ⅱ．物理层Ⅲ．操作系统层Ⅳ．人员层Ⅴ．网络层

对清管段基本情况描述不考虑安全工作压力。()

A．残气量B．功能余气量C．肺活量D．用力肺活量E．用力呼气量属于基本肺容积的是

三大营养物质在体内代谢的叙述，错误的是

关于扣缴义务人，下列哪一说法是错误的？（2011年卷一30题）

(2008)剩余电流(漏电)保护不能作为哪类保护功能使用?

光华股份有限公司注册资本为9000万元，2004年末的净资产为12000万元，法定盈余公积余额为4500万元，2005年初，经股东大会决议通过，拟将法定盈余公积金转增股本，本次转增股本最多不得超过()万元。

关于“丝绸之路经济带”下列说法正确的是()。①是中国经济发展及外交事业的一大重要构想②东边牵着亚太经济圈，西边系着欧洲经济圈③被认为是“世界上最长，最具有发展潜力的经济大走廊”④首先是一个“政治带”概念

“教育成本分摊机制”提出于()