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

admin2010-07-20 39

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
在经典ARM处理器中ARM920T是典型代表，采用ARM9TMDI内核，它具备的主要性能和部件包括()。①支持ARM／Thumb指令集②具有快速乘法器③哈佛结构④指令Cache与数据Cache分离⑤五级流水线⑥具有MMU⑦唤醒
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。
μC／OS—Ⅱ支持两种方式的任务调度，分别是【71】级的任务调度和【72】级的任务调度，前者一般发生在当前运行态任务因等待某一事件而被阻塞或被挂起时，或是有更高优先级的任务处于就绪状态时。
嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。
GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】
一般来说，商品化的数据库管理系统，如Oracle，其产品主要包括数据库服务器软件、()软件和连接软件3类。
二维数组A[0…8，0…9]，其每个元素占2字节，从首地址400开始，按行优先顺序存放，则元素A[8，5]的存储地址为
在下面的叙述中，属于TCP/IP协议特点的是Ⅰ．开放的协议标准，独立于特定的计算机硬件与操作系统Ⅱ．可以运行在局域网、广域网更适用于互联网Ⅲ．整个TCP/IP设备在网络中具有唯一的IP地址Ⅳ．可以提供多种可靠的用户服

随机试题

炙甘草汤适用于
乙型肝炎病毒是戊型肝炎病毒是
2011年1月，甲公司向乙银行借款一亿元，期限两年，丙公司以保证人的名义在借款合同上签名。同时乙银行又与甲公司联系的丁公司签订保证合同，约定丁公司也对这笔贷款承担保证责任。请回答以下问题：2012年1月。由于甲公司经营出现困难，遂与乙银行商议延长借款期
选择贸易术语时需要考虑的因素不包括()。
国际工程界最常使用的项目阶段划分方式是()划分。
下列关于会计核算职能和监督职能的关系说法不正确的是()。
增值税纳税人到国税局办理开业税务登记时，无须到地税局办理税务登记。()
1986年10月8日出生的王某，在2000年10月1日前共盗窃、抢夺各类财物总计价值约8000元人民币。2000年10月8日，王某在饭店过完生日后，于2000年10月9日零时30分返家。途中见到一行人拎包从身边经过，即掏出随身携带的弹簧刀将拎包人刺伤后把包
在目前财政拮据的情况下，在A市增加警力的建议不可取。在计算增加警力所需的经费开支时，光考虑到支付新增警员的工资是不够的，同时还要考虑到支付法庭和监狱新雇员的工资，由于警力的增加带来的逮捕、宣判和监管任务的增加，势必需要相关机构同时增员。以下哪项如果为真，最
在多年从事信息系统开发的经验基础上，某单位总结了几种典型信息系统项目生命周期模型最主要的特点，如下表所示，表中的第一列分别是______。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

在经典ARM处理器中ARM920T是典型代表，采用ARM9TMDI内核，它具备的主要性能和部件包括()。①支持ARM／Thumb指令集②具有快速乘法器③哈佛结构④指令Cache与数据Cache分离⑤五级流水线⑥具有MMU⑦唤醒

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

μC／OS—Ⅱ支持两种方式的任务调度，分别是【71】级的任务调度和【72】级的任务调度，前者一般发生在当前运行态任务因等待某一事件而被阻塞或被挂起时，或是有更高优先级的任务处于就绪状态时。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

一般来说，商品化的数据库管理系统，如Oracle，其产品主要包括数据库服务器软件、()软件和连接软件3类。

二维数组A[0…8，0…9]，其每个元素占2字节，从首地址400开始，按行优先顺序存放，则元素A[8，5]的存储地址为

在下面的叙述中，属于TCP/IP协议特点的是Ⅰ．开放的协议标准，独立于特定的计算机硬件与操作系统Ⅱ．可以运行在局域网、广域网更适用于互联网Ⅲ．整个TCP/IP设备在网络中具有唯一的IP地址Ⅳ．可以提供多种可靠的用户服

炙甘草汤适用于

乙型肝炎病毒是戊型肝炎病毒是

选择贸易术语时需要考虑的因素不包括()。

国际工程界最常使用的项目阶段划分方式是()划分。

下列关于会计核算职能和监督职能的关系说法不正确的是()。

增值税纳税人到国税局办理开业税务登记时，无须到地税局办理税务登记。()

在多年从事信息系统开发的经验基础上，某单位总结了几种典型信息系统项目生命周期模型最主要的特点，如下表所示，表中的第一列分别是______。