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

admin2013-02-03 63

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在学生选课表(SC)中，查询选修了3号课程(课程号CH)的学生的学号(XH)及其成绩(GD)。查询结果按分数的降序排列。实现该功能的正确SQL语句______。
有如下请求磁盘服务的队列，要访问的磁道分别是98、183、37、122、14、124、65、67。现在磁头在53道上，若按最短寻道时间优先法，磁头点的移动道数是______。
在SQL中，模式对应于“基本。表”，内模式对应于“存储文件”，外模式对应于“【】”和部分基表。
整个排序过程都在内存进行的排序，称为【】。
在计算机上，高级语言程序一般称为【】，不能直接执行，必须将他们翻译成具体机器的机器语言程序才能执行，这种机器语言程序又称为目标程序。
设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为n，森林F中第一棵树的结点个数是
在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建
下列条目中，属于计算机病毒特征的是()。Ⅰ、破坏性Ⅱ、结构性Ⅲ、传染性Ⅳ、可激发性
在如下两个数据库的表中，若雇员信息表EMP的主键是雇员号，部门信息表DEPT的主键是部门号。若执行所列出的操作，哪一项操作不能执行?
在操作系统中，当因资源竞争可能会引起死锁时，可以有两种策略对付：死锁的避免和预防以及【】。

随机试题

“七方”说源于
兴奋下丘脑内渗透压感受器可导致
患者男，1岁，诊断为右侧睾丸鞘膜积液，最佳治疗方案是
患儿男，7岁，发现颈前下颌下正中有一半圆形、随吞咽可上下活动、无明显压痛包块2年余。最可能的诊断是
男，45岁。双侧上睑下垂2周入院，伴双下肢无力，晨轻暮重，无呼吸及吞咽困难。手术恢复后，下一步的治疗采取
患者经常出现发作性眩晕，头痛，一过性肢麻及一时性语言謇涩。其最易引发的是
以下关于隧道工程防水说法正确的是()。
关于基金销售人员禁止性规范，下列说法错误的是()。
叉车与卡车相比，一般叉车的()。
结合学习实例，论述问题解决过程中各阶段的主要策略。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在学生选课表(SC)中，查询选修了3号课程(课程号CH)的学生的学号(XH)及其成绩(GD)。查询结果按分数的降序排列。实现该功能的正确SQL语句______。

有如下请求磁盘服务的队列，要访问的磁道分别是98、183、37、122、14、124、65、67。现在磁头在53道上，若按最短寻道时间优先法，磁头点的移动道数是______。

在SQL中，模式对应于“基本。表”，内模式对应于“存储文件”，外模式对应于“【】”和部分基表。

整个排序过程都在内存进行的排序，称为【】。

在计算机上，高级语言程序一般称为【】，不能直接执行，必须将他们翻译成具体机器的机器语言程序才能执行，这种机器语言程序又称为目标程序。

设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为n，森林F中第一棵树的结点个数是

在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建

下列条目中，属于计算机病毒特征的是()。Ⅰ、破坏性Ⅱ、结构性Ⅲ、传染性Ⅳ、可激发性

在如下两个数据库的表中，若雇员信息表EMP的主键是雇员号，部门信息表DEPT的主键是部门号。若执行所列出的操作，哪一项操作不能执行?

在操作系统中，当因资源竞争可能会引起死锁时，可以有两种策略对付：死锁的避免和预防以及【】。

“七方”说源于

兴奋下丘脑内渗透压感受器可导致

患者男，1岁，诊断为右侧睾丸鞘膜积液，最佳治疗方案是

患儿男，7岁，发现颈前下颌下正中有一半圆形、随吞咽可上下活动、无明显压痛包块2年余。最可能的诊断是

男，45岁。双侧上睑下垂2周入院，伴双下肢无力，晨轻暮重，无呼吸及吞咽困难。手术恢复后，下一步的治疗采取

患者经常出现发作性眩晕，头痛，一过性肢麻及一时性语言謇涩。其最易引发的是

以下关于隧道工程防水说法正确的是()。

关于基金销售人员禁止性规范，下列说法错误的是()。

叉车与卡车相比，一般叉车的()。

结合学习实例，论述问题解决过程中各阶段的主要策略。