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

admin2010-07-20 20

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统使用的片上系统英文缩写名为SoC，下面关于SoC叙述中错误的是()。
下面关于嵌入式系统逻辑组成的叙述中，错误的是()。
仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】_______、仿真软件或者【70】_______。
RVDS开发工具套件中，主要包括工程管理器、【79】_______、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】_______调试和软件仿真调试。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。
按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。
μC／OS-Ⅱ的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

随机试题

“癌前病变”最确切的概念是
A、海马B、淫羊藿C、鹿茸D、补骨脂E、肉苁蓉能补肾阳、温脾止泻
某工程项目，建设单位与施工单位按照《建设工程施工合同(示范文本)》签订了施工合同。合同工期为9个月，合同总价为840万元。工程师批准的施工进度计划如图5-1所示(时间单位：月)，各项工作均按照最早时间安排且匀速施工，施工单位的部分报价如表5-3所示。施工合
背景资料：某施工双代号网络进度计划如下图所示，其中A、B、D工作使用同一种施工机械，开工前有一台施工机械出现故障，导致可使用的该机械只有一台，根据现场施工条件，工作顺序调整为B、A、D，设备租赁费2000元／天。问题：
综合管廊应统一()，并应满足管线的使用和运营维护要求。
质量控制是消除偶发性问题，使产品质量()在规定水平。
某盒灯泡中有3只次品和6只正品(每只均可区分)，测试员每次取出一只进行测试，直到3只次品全部测出为止。假如第三只次品在第六次测试时被发现，那么不同的测试情况共有多少种?()
习近平总书记在2022年春季学期中央党校(国家行政学院)中青年干部培训班开班式上发表重要讲话。下列对其重要讲话内容的说法，错误的是()。
What’stheweatherlikenow?
ArtistGeorgeSheffieldwasrecentlyfeaturedinadaringpostmodernart______attheWilkesMuseum.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统使用的片上系统英文缩写名为SoC，下面关于SoC叙述中错误的是()。

下面关于嵌入式系统逻辑组成的叙述中，错误的是()。

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】_、仿真软件或者【70】_。

RVDS开发工具套件中，主要包括工程管理器、【79】_、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】_调试和软件仿真调试。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。

μC／OS-Ⅱ的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

“癌前病变”最确切的概念是

A、海马B、淫羊藿C、鹿茸D、补骨脂E、肉苁蓉能补肾阳、温脾止泻

综合管廊应统一()，并应满足管线的使用和运营维护要求。

质量控制是消除偶发性问题，使产品质量()在规定水平。

某盒灯泡中有3只次品和6只正品(每只均可区分)，测试员每次取出一只进行测试，直到3只次品全部测出为止。假如第三只次品在第六次测试时被发现，那么不同的测试情况共有多少种?()

习近平总书记在2022年春季学期中央党校(国家行政学院)中青年干部培训班开班式上发表重要讲话。下列对其重要讲话内容的说法，错误的是()。

What’stheweatherlikenow?

ArtistGeorgeSheffieldwasrecentlyfeaturedinadaringpostmodernart______attheWilkesMuseum.

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统使用的片上系统英文缩写名为SoC，下面关于SoC叙述中错误的是()。

下面关于嵌入式系统逻辑组成的叙述中，错误的是()。

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】_______、仿真软件或者【70】_______。

RVDS开发工具套件中，主要包括工程管理器、【79】_______、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】_______调试和软件仿真调试。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。

μC／OS-Ⅱ的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

“癌前病变”最确切的概念是

A、海马B、淫羊藿C、鹿茸D、补骨脂E、肉苁蓉能补肾阳、温脾止泻

综合管廊应统一()，并应满足管线的使用和运营维护要求。

质量控制是消除偶发性问题，使产品质量()在规定水平。

某盒灯泡中有3只次品和6只正品(每只均可区分)，测试员每次取出一只进行测试，直到3只次品全部测出为止。假如第三只次品在第六次测试时被发现，那么不同的测试情况共有多少种?()

习近平总书记在2022年春季学期中央党校(国家行政学院)中青年干部培训班开班式上发表重要讲话。下列对其重要讲话内容的说法，错误的是()。

What’stheweatherlikenow?

ArtistGeorgeSheffieldwasrecentlyfeaturedinadaringpostmodernart______attheWilkesMuseum.

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】_、仿真软件或者【70】_。

RVDS开发工具套件中，主要包括工程管理器、【79】_、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】_调试和软件仿真调试。