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

admin2010-07-20 44

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

按照内核结构分类，VxWorks属于【73】内核操作系统，这类内核的特点包括：功能扩充方便，各个功能之间因切换而引起的开销比较【74】。
下面关于嵌入式系统软件的描述中，正确的是()。
下面对嵌入式系统开发过程的描述语句中，错误的是()。
用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】_______，指示下面为16位代码的伪指令是【58】_______。
关于ARMCortex－M微控制器以下说法错误的是()。
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
用ADS1．2集成开发环境进行以S3C2410芯片为核心的嵌入式系统开发时，下面所列举的工作不是必须的?()
设关系R和关系S具有相同的元数，且对应的属性取自相同的域。集合{t/t∈R∧t∈S}标记的是
以下关于链式存储结构的叙述中哪一条是错误的？

随机试题

建设工程施工管理中的组织结构图反映的是（　　　）。
(2004)Neveronce____forclasswhenhewasatcollege.
ItwasfromMr.Brown______hereceivedaninterestinlanguageandfinallybecamealinguist.
A1,000kilometerrailwaywillbe______asamajormeansoftransportforthisarea.
下列哪种病毒不引起病毒血症
患者痰多气急，痰稠色黄，哮喘咳嗽，舌苔黄腻，脉滑数。治宜选用
下列哪些情况不宜制成散剂
固定资产的更新改造等后续支出，满足固定资产确认条件的，应当计入固定资产成本，如有被替换的部分，应同时将被替换部分的账面价值从该固定资产原账面价值中扣除；不满足固定资产确认条件的固定资产修理费用等，应当在发生时计入当期损益。()
甲知晓乙外出,便意欲潜入乙家实施盗窃。但是,乙因生病中途返家,正躺在挂有蚊帐的床上睡觉。当甲前来盗窃时,乙因害怕而未作声,致使甲在不知晓的情况下,窃走财物。对此,甲的行为已经构成()。
Erg?nzenSiePr?positionenundArtikel.JetztbringtPeterseineSachen______Ordnung.ErstelltvorsichtigseinenComputer___

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下面关于嵌入式系统软件的描述中，正确的是()。

下面对嵌入式系统开发过程的描述语句中，错误的是()。

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】_，指示下面为16位代码的伪指令是【58】_。

关于ARMCortex－M微控制器以下说法错误的是()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

用ADS1．2集成开发环境进行以S3C2410芯片为核心的嵌入式系统开发时，下面所列举的工作不是必须的?()

设关系R和关系S具有相同的元数，且对应的属性取自相同的域。集合{t/t∈R∧t∈S}标记的是

以下关于链式存储结构的叙述中哪一条是错误的？

建设工程施工管理中的组织结构图反映的是（　　　）。

(2004)Neveronce____forclasswhenhewasatcollege.

ItwasfromMr.Brown______hereceivedaninterestinlanguageandfinallybecamealinguist.

A1,000kilometerrailwaywillbe______asamajormeansoftransportforthisarea.

下列哪种病毒不引起病毒血症

患者痰多气急，痰稠色黄，哮喘咳嗽，舌苔黄腻，脉滑数。治宜选用

下列哪些情况不宜制成散剂

甲知晓乙外出,便意欲潜入乙家实施盗窃。但是,乙因生病中途返家,正躺在挂有蚊帐的床上睡觉。当甲前来盗窃时,乙因害怕而未作声,致使甲在不知晓的情况下,窃走财物。对此,甲的行为已经构成()。

Erg?nzenSiePr?positionenundArtikel.JetztbringtPeterseineSachen____Ordnung.ErstelltvorsichtigseinenComputer_

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

三级数据库技术

NCRE全国计算机三级

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

下面关于嵌入式系统软件的描述中，正确的是()。

下面对嵌入式系统开发过程的描述语句中，错误的是()。

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】_______，指示下面为16位代码的伪指令是【58】_______。

关于ARMCortex－M微控制器以下说法错误的是()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

用ADS1．2集成开发环境进行以S3C2410芯片为核心的嵌入式系统开发时，下面所列举的工作不是必须的?()

设关系R和关系S具有相同的元数，且对应的属性取自相同的域。集合{t/t∈R∧t∈S}标记的是

以下关于链式存储结构的叙述中哪一条是错误的？

建设工程施工管理中的组织结构图反映的是（ ）。

(2004)Neveronce____forclasswhenhewasatcollege.

ItwasfromMr.Brown______hereceivedaninterestinlanguageandfinallybecamealinguist.

A1,000kilometerrailwaywillbe______asamajormeansoftransportforthisarea.

下列哪种病毒不引起病毒血症

患者痰多气急，痰稠色黄，哮喘咳嗽，舌苔黄腻，脉滑数。治宜选用

下列哪些情况不宜制成散剂

甲知晓乙外出,便意欲潜入乙家实施盗窃。但是,乙因生病中途返家,正躺在挂有蚊帐的床上睡觉。当甲前来盗窃时,乙因害怕而未作声,致使甲在不知晓的情况下,窃走财物。对此,甲的行为已经构成()。

Erg?nzenSiePr?positionenundArtikel.JetztbringtPeterseineSachen______Ordnung.ErstelltvorsichtigseinenComputer___

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】_，指示下面为16位代码的伪指令是【58】_。

建设工程施工管理中的组织结构图反映的是（　　　）。

Erg?nzenSiePr?positionenundArtikel.JetztbringtPeterseineSachen____Ordnung.ErstelltvorsichtigseinenComputer_