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

admin2010-07-20 57

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】，数据传输速率可以达到11Mbps、54Mbps、【46】Mbps甚至更高。
基于ARM内核的嵌入式芯片中包含互连通信组件，下面不属于互连通信组件的是()。
按照内核结构分类，VxWorks属于【73】内核操作系统，这类内核的特点包括：功能扩充方便，各个功能之间因切换而引起的开销比较【74】。
下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。
按照ARM公司分类，ARM7、【57】和ARM11属于经典ARM处理器，ARMCortex–M0／Cortex–M1／Cortex–M3／Cortex–M4等Cortex–M系列归属于【58】。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。
用二维表结构表示实体及实体间联系的数据模型称为
汇编语言是一种符号语言，通常用指令功能的英文词缩写代替操作码。助记符MOV表示的指令是_________。
在完全二叉树的顺序存储中，若节点i有左子女，则其左子女是节点_____。

随机试题

简要说明商标与商品名称的区别。
更年期症状明显，并伴膀胱炎可选用青春期功血可选用
【2012年真题】某产品目标总成本为1000元，各功能区现实成本及功能重要性系数见下表，则应降低成本的功能区有()。
铝合金门窗安装中，五金配件与门窗连接应采用()。
2013年5月5日，甲公司因中标一项桥梁工程向乙公司订制一批特种水泥预制构件。双方在合同中约定：图纸和钢筋由甲公司提供；水泥由乙公司提供；加工费为150万元，甲公司预付50万元；交货日期为2013年9月1日；交付地点为甲公司的工地。合同签订后，甲公司签发了
假设某银行今年的净利润为5000万元。资产总额为500000~。负债总额450000万元，则该银行资本利润率为()。
提出“智商”概念的是()
Picture-takingisatechniquebothforreflectingtheobjectiveworldandforexpressingthesingularself.Photographsdepicto
ThechangesingloballyaveragedtemperaturethathaveoccurredattheEarth’ssurfaceoverthepastcenturyaresimilarinsize
　社会科学正变得日益繁荣。【T1】截自2005年，几乎有近50万来自世界各个领域的专业社会科学家在学术界内外工作。《世界社会科学报告2010》指出，从2000年开始，全球的社会科学学生大约以每年11%的速度增长。然而，【T2】这一巨大的资源尚不足以应对当今

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】，数据传输速率可以达到11Mbps、54Mbps、【46】Mbps甚至更高。

基于ARM内核的嵌入式芯片中包含互连通信组件，下面不属于互连通信组件的是()。

按照内核结构分类，VxWorks属于【73】内核操作系统，这类内核的特点包括：功能扩充方便，各个功能之间因切换而引起的开销比较【74】。

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

按照ARM公司分类，ARM7、【57】和ARM11属于经典ARM处理器，ARMCortex–M0／Cortex–M1／Cortex–M3／Cortex–M4等Cortex–M系列归属于【58】。

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

用二维表结构表示实体及实体间联系的数据模型称为

汇编语言是一种符号语言，通常用指令功能的英文词缩写代替操作码。助记符MOV表示的指令是_________。

在完全二叉树的顺序存储中，若节点i有左子女，则其左子女是节点_____。

简要说明商标与商品名称的区别。

更年期症状明显，并伴膀胱炎可选用青春期功血可选用

【2012年真题】某产品目标总成本为1000元，各功能区现实成本及功能重要性系数见下表，则应降低成本的功能区有()。

铝合金门窗安装中，五金配件与门窗连接应采用()。

假设某银行今年的净利润为5000万元。资产总额为500000~。负债总额450000万元，则该银行资本利润率为()。

提出“智商”概念的是()

Picture-takingisatechniquebothforreflectingtheobjectiveworldandforexpressingthesingularself.Photographsdepicto

ThechangesingloballyaveragedtemperaturethathaveoccurredattheEarth’ssurfaceoverthepastcenturyaresimilarinsize