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

admin2010-07-20 29

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/7597FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。
下面关于AMBA的叙述中，错误的是()。
已知R3=0x80001000，R4=0x00A00010，执行ARM指令MOVR3，R4，LSL#8后，R3的值为()。
下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。
在μC／OS—II中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和__________【67】级的强实时系统；(3)响应时间在数十秒级的__________【68】实时系统。
对于ARM系列，最适合高端应用的嵌入式处理器是()。
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。
嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

随机试题

苯胺中毒可出现下面哪些疾病
表现为肢体麻木不仁，筋肉跳动，甚则手足拘挛不伸的病理变化是
不属于含有B族维生素的辅酶的是
消防部门对辖区建筑的消防应急照明和疏散指示系统进行检测、验收，均检测100项。检测不合格数量如下，系统检测判定为合格的是()。
下列选项中，属于外部风险的有()。
某选区共有选民13679人，高先生是数位候选人之一。请问根据现行宪法和选举法律。在下列何种情况下，高先生可以当选?()
【2013年烟台莱州市真题】《中华人民共和国教师法》中规定教师享有以下()权利。
关于柔性管理的优缺点的理解，以下正确的是()。
阅读下面的材料，回答以下问题：十多年前，“晨昏鞋”“礼拜鞋”，曾是温州鞋的代名词，消费者视温州鞋为假冒伪劣产品的代名词，不屑一顾。十多年后的今天，温州有900多家皮鞋企业实行品牌经营，有的已在全球40多个国家注册了商标，康奈、飞鸵是其代表。温州
我国民法通则规定，下列债务为连带债务的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。

下面关于AMBA的叙述中，错误的是()。

已知R3=0x80001000，R4=0x00A00010，执行ARM指令MOVR3，R4，LSL#8后，R3的值为()。

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。

在μC／OS—II中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和__________【67】级的强实时系统；(3)响应时间在数十秒级的__________【68】实时系统。

对于ARM系列，最适合高端应用的嵌入式处理器是()。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

苯胺中毒可出现下面哪些疾病

表现为肢体麻木不仁，筋肉跳动，甚则手足拘挛不伸的病理变化是

不属于含有B族维生素的辅酶的是

消防部门对辖区建筑的消防应急照明和疏散指示系统进行检测、验收，均检测100项。检测不合格数量如下，系统检测判定为合格的是()。

下列选项中，属于外部风险的有()。

某选区共有选民13679人，高先生是数位候选人之一。请问根据现行宪法和选举法律。在下列何种情况下，高先生可以当选?()

【2013年烟台莱州市真题】《中华人民共和国教师法》中规定教师享有以下()权利。

关于柔性管理的优缺点的理解，以下正确的是()。

我国民法通则规定，下列债务为连带债务的是()。

按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】级的强实时系统；(3)响应时间在数十秒级的【68】实时系统。