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

admin2013-02-03 58

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在数据库加锁技术中，一个事务如果对某一数据项加了排他(exclusive)锁，它将保持此锁直到该事务结束。这是保证事务______特性。
实现定义数据库的模式，将数据库的结构以及数据的特性通知相应的DBMS，从而生成存储数据的框架功能的是______。
对于n个节点的单向链表(无表头节点)需要指针的个数为______。
设U是所有属性的集合，X、Y、Z都是U的子集，且Z＝U-X-Y，下列关于多值依赖的叙述中，哪个(些)是正确的?Ⅰ．若X→→Y，则X→YⅡ．X→Y，则X→→YⅢ．若X→→Y，且Y’Y，则X→→YⅣ．若X→→Y，则X→→
下列关于数据操纵模块功能的叙述中，哪一个是不正确的?
下面不属于使用视图的优点的是
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
关系模式P的规范化程度最高达到现将关系模式P分解为两个关系模式P1(C，T，R)，P2(C，s)，那么这个分解
下列条目中，属于计算机病毒特征的是()。Ⅰ、破坏性Ⅱ、结构性Ⅲ、传染性Ⅳ、可激发性
VisualFoxPro(VFP)对xBASE数据库作了许多改变，主要包括：________。Ⅰ．VFP扩充了xBase关于一个数据库实质上是一个二维表的数据库概念；Ⅱ．VFP提供了数据字典：Ⅲ．VFP提供了存储过程、视图、

随机试题

领导体制的核心问题是_______。
在Excel2010工作表中，如要修改单元格中的内容，应该使用鼠标左键_________单元格。
患者女性，65岁。有肝硬化病史5年，因饮食不当出现呕血、黑便l天入院，呕吐暗红色液体3次，量约800ml，解黑便2次，量约500g。查体：T37.8℃，P120次／min，R22次／min，BP85／60mmHg，意识萎靡，面色苍白，四肢湿冷，医嘱予输血8
对借款人所购商用房出租情况的调查，包括该商用房所在商业地段()。
甲公司将10吨大米委托乙商行出售，双方约定，乙商行以自己名义对外销售，每公斤售价2元，乙商行的报酬为价款的5％。根据合同法律制度的规定，下列表述中，正确的有()。
下图为新一代信息技术支撑下的智慧城市管理示意图。读图完成问题。智慧城市建设对社会经济发展的最主要影响是()。①减少城市拥堵②提升服务功能③加快资源消耗④缓解老龄化问题
根据所给资料，回答问题。截至2011年年底，我国石油剩余技术可采储量32．4亿吨，天然气4．02万亿方；煤炭查明资源储量1．38万亿吨，铁矿743．9亿吨，铜矿8612万吨，铝土矿38．7亿吨，金矿7419吨。2011年我国矿产资源勘查
下列说法符合医学常识的是：
设问当k为何值时，存在可逆矩阵P，使得P—1AP=D为对角矩阵?并求出P和相应的对角矩阵D．
　　(1)Cambridgehastakenthetopspotinthisyear’sGuardianUniversityGuideleaguetable,breakingitsarchrivalOxford’ss

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在数据库加锁技术中，一个事务如果对某一数据项加了排他(exclusive)锁，它将保持此锁直到该事务结束。这是保证事务______特性。

实现定义数据库的模式，将数据库的结构以及数据的特性通知相应的DBMS，从而生成存储数据的框架功能的是______。

对于n个节点的单向链表(无表头节点)需要指针的个数为______。

设U是所有属性的集合，X、Y、Z都是U的子集，且Z＝U-X-Y，下列关于多值依赖的叙述中，哪个(些)是正确的?Ⅰ．若X→→Y，则X→YⅡ．X→Y，则X→→YⅢ．若X→→Y，且Y’Y，则X→→YⅣ．若X→→Y，则X→→

下列关于数据操纵模块功能的叙述中，哪一个是不正确的?

下面不属于使用视图的优点的是

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

关系模式P的规范化程度最高达到现将关系模式P分解为两个关系模式P1(C，T，R)，P2(C，s)，那么这个分解

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

VisualFoxPro(VFP)对xBASE数据库作了许多改变，主要包括：________。Ⅰ．VFP扩充了xBase关于一个数据库实质上是一个二维表的数据库概念；Ⅱ．VFP提供了数据字典：Ⅲ．VFP提供了存储过程、视图、

领导体制的核心问题是_______。

在Excel2010工作表中，如要修改单元格中的内容，应该使用鼠标左键_________单元格。

患者女性，65岁。有肝硬化病史5年，因饮食不当出现呕血、黑便l天入院，呕吐暗红色液体3次，量约800ml，解黑便2次，量约500g。查体：T37.8℃，P120次／min，R22次／min，BP85／60mmHg，意识萎靡，面色苍白，四肢湿冷，医嘱予输血8

对借款人所购商用房出租情况的调查，包括该商用房所在商业地段()。

甲公司将10吨大米委托乙商行出售，双方约定，乙商行以自己名义对外销售，每公斤售价2元，乙商行的报酬为价款的5％。根据合同法律制度的规定，下列表述中，正确的有()。

下图为新一代信息技术支撑下的智慧城市管理示意图。读图完成问题。智慧城市建设对社会经济发展的最主要影响是()。①减少城市拥堵②提升服务功能③加快资源消耗④缓解老龄化问题

根据所给资料，回答问题。截至2011年年底，我国石油剩余技术可采储量32．4亿吨，天然气4．02万亿方；煤炭查明资源储量1．38万亿吨，铁矿743．9亿吨，铜矿8612万吨，铝土矿38．7亿吨，金矿7419吨。2011年我国矿产资源勘查

下列说法符合医学常识的是：

设问当k为何值时，存在可逆矩阵P，使得P—1AP=D为对角矩阵?并求出P和相应的对角矩阵D．

(1)Cambridgehastakenthetopspotinthisyear’sGuardianUniversityGuideleaguetable,breakingitsarchrivalOxford’ss

　　(1)Cambridgehastakenthetopspotinthisyear’sGuardianUniversityGuideleaguetable,breakingitsarchrivalOxford’ss