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

admin2013-02-03 60

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪种说法是不正确的?
数据库管理系统(DBMS)提供数据定义语言(DDL)及它的翻译程序，DDL定义数据库的模式、外模式和内模式，并通过翻译程序分别翻译成相应的目标模式，存放在【】。
在数据库系统的三级模式体系结构中，描述数据在数据库中的物理结构或存储方式的是【】。
设电文中出现的字母为A、B、C、D和E，每个字母在电文中出现的次数分别为7，27，3，5和11。按哈夫曼编码，则字母C的编码应是()。
概念模型是将现实世界的客观对象抽象为某一种信息结构，它并不依赖于计算机系统，它的基本语义单位是_________。
数据管理技术发展阶段中，文件系统阶段与数据库系统阶段的主要区别之一是数据库系统________。
ODBC驱动程序有两种类型，分别是单层驱动程序和【】。
在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为【】规则。
下述哪一条是并发控制的主要方法()。

随机试题

[2014]上市公司甲集团公司是ABC会计师事务所的常年审计客户，主要从事化工产品的生产和销售，A注册会计师负责审计甲集团公司2013年度财务报表，确定集团财务报表整体的重要性为200万元。资料一：甲集团公司拥有一家子公司和一家联营企业
下列哪项不是急性胎儿窘迫的临床表现
机电设备国际招标的评标结束后，招标机构应当在中国国际招标网上进行评标结果公示，公示期为()天。
根据以下资料，回答101—105题2006年中国入境旅游、出境旅游和国内旅游均快速增长，旅游产业规模日渐庞大，已成为全球主要旅游国。全年入境旅游人数达到10904万人次，比上年增长18.96%；旅游外汇收入为257亿美元，比2005年增长47.87%，其
幸福感的最终评价在于百姓的民意取向，在于民间的舆情社意。事实上，对幸福指数的评价，既要有理论上的演绎，更要有现实中的实证；既要有真实数据的概括，更要有鸡毛蒜皮的点缀；既要有过去现在的纵向比较，也要有贫富比较的横向考量。冷冰冰的数字不能完全涵盖老百姓的衣食住
基于以下题干：印刷组和装订组的成员来自以下七名员工——F、G、H、J、K、L和M。每个组的成员构成必须满足下列条件：(1)每个组至少有三名员工。(2)F和K不能在同一个组。(3)如果K在某个组，J也必须在这个组。(4)M至少是这两个组中的成员之一
有学者认为，法定存款准备金率的调整会改变货币乘数，从而对货币供应量带来较大影响，因此是一剂效力很猛的药方，通常不应轻易使用。然而，2006年以来，为抑制经济过热，中国人民银行连续近20次调高法定存款准备金率，法定存款准备金率曾一度高达17．5％，直到200
Inrecentyearsmoreandmorecompanieshaveinvolvedinthetideofincorporatingdownsizingthroughouttheworld.Downsizingi
【S1】【S8】
ChinasaidThursdayitwillcontinuethecountry’s【B1】______sharereforminanorderlymannerandonthebasisofmaintaining【B2

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪种说法是不正确的?

数据库管理系统(DBMS)提供数据定义语言(DDL)及它的翻译程序，DDL定义数据库的模式、外模式和内模式，并通过翻译程序分别翻译成相应的目标模式，存放在【】。

在数据库系统的三级模式体系结构中，描述数据在数据库中的物理结构或存储方式的是【】。

设电文中出现的字母为A、B、C、D和E，每个字母在电文中出现的次数分别为7，27，3，5和11。按哈夫曼编码，则字母C的编码应是()。

概念模型是将现实世界的客观对象抽象为某一种信息结构，它并不依赖于计算机系统，它的基本语义单位是_________。

数据管理技术发展阶段中，文件系统阶段与数据库系统阶段的主要区别之一是数据库系统________。

ODBC驱动程序有两种类型，分别是单层驱动程序和【】。

在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为【】规则。

下述哪一条是并发控制的主要方法()。

下列哪项不是急性胎儿窘迫的临床表现

机电设备国际招标的评标结束后，招标机构应当在中国国际招标网上进行评标结果公示，公示期为()天。

Inrecentyearsmoreandmorecompanieshaveinvolvedinthetideofincorporatingdownsizingthroughouttheworld.Downsizingi

【S1】【S8】

ChinasaidThursdayitwillcontinuethecountry’s【B1】______sharereforminanorderlymannerandonthebasisofmaintaining【B2