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

admin2010-07-20 28

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

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

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列8个设备中不属于嵌入式系统应用的是哪2个?①洗衣机、②电磁炉、③复印机、④鼠标器、⑤巨型机、⑥服务器、⑦路由器、⑧手机
下面有关单内核操作系统的叙述中，错误的是()。
下列哪个不是RTOS的实时指标?
GNu是一种开发工具套件，它包括【79】、连接器、调试器、文本编辑器、语法除错等工具。利用GNu中的调试器GDB进行程序调试时，用命令【80】来装载需要进行调试的可执行代码文件。
下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】_______加载程序，外设【68】_______程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE___________【45】a／b／g／n，其数据传输速率可达11～___________【46】Mb／s。
下面所列的工具中，不能用于数据库应用系统界面开发的工具是
如下是一个稀疏矩阵的三元组法存储表示和相关的叙述：Ⅰ该稀疏矩阵有5行，Ⅱ该稀疏矩阵有4行，Ⅲ该稀疏矩阵有6个非0元素，这些叙述中哪个（些）是正确的？

随机试题

维护统一、反对分裂是中华民族民族精神的核心。
一个硬盘的平均等待时间为4ms，平均寻道时间为6ms，则平均访问时间为_______。
Jimmysupportsthewholefamilyby______worksofartinthemuseum.
孕6个月余，面目四肢浮肿，下肢尤甚，按之没指，心悸气短，腰酸无力，舌淡苔白润，脉沉细治疗应首选（　　）。
张某因不服税务局查封财产决定向上级机关申请复议，要求撤销查封决定，但没有提出赔偿请求。复议机关经审查认为该查封决定违法，决定予以撤销。对于查封决定造成的财产损失，复议机关正确的做法是()。
某岩体的岩石单轴饱和抗压强度为10MPa，在现场做岩体的波速试验Vpm=4.0km/s，在室内对岩块进行波速试验Vpr=5.2km/s，如不考虑地下水、软弱结构面及初始应力的影响，按《工程岩体分级标准》(GB50218—1994)计算岩体基本质量指
场地清理费实行的费率是()。
导游员违反约定，擅自增加用餐、娱乐、医疗保健等项目，(　　)应承担旅游者的全部费用。
以下哪项列出的可能是最符合条件的种植安排?以下哪项陈述不可能为真?
Spurredbyawarmingclimate,daily【C1】______hightemperaturesoccurredtwiceasoftenasrecordlowsoverthelastdecadeacros

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列8个设备中不属于嵌入式系统应用的是哪2个?①洗衣机、②电磁炉、③复印机、④鼠标器、⑤巨型机、⑥服务器、⑦路由器、⑧手机

下面有关单内核操作系统的叙述中，错误的是()。

下列哪个不是RTOS的实时指标?

GNu是一种开发工具套件，它包括【79】、连接器、调试器、文本编辑器、语法除错等工具。利用GNu中的调试器GDB进行程序调试时，用命令【80】来装载需要进行调试的可执行代码文件。

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE___________【45】a／b／g／n，其数据传输速率可达11～___________【46】Mb／s。

下面所列的工具中，不能用于数据库应用系统界面开发的工具是

如下是一个稀疏矩阵的三元组法存储表示和相关的叙述：Ⅰ该稀疏矩阵有5行，Ⅱ该稀疏矩阵有4行，Ⅲ该稀疏矩阵有6个非0元素，这些叙述中哪个（些）是正确的？

维护统一、反对分裂是中华民族民族精神的核心。

一个硬盘的平均等待时间为4ms，平均寻道时间为6ms，则平均访问时间为_______。

Jimmysupportsthewholefamilyby______worksofartinthemuseum.

孕6个月余，面目四肢浮肿，下肢尤甚，按之没指，心悸气短，腰酸无力，舌淡苔白润，脉沉细治疗应首选（ ）。

张某因不服税务局查封财产决定向上级机关申请复议，要求撤销查封决定，但没有提出赔偿请求。复议机关经审查认为该查封决定违法，决定予以撤销。对于查封决定造成的财产损失，复议机关正确的做法是()。

某岩体的岩石单轴饱和抗压强度为10MPa，在现场做岩体的波速试验Vpm=4.0km/s，在室内对岩块进行波速试验Vpr=5.2km/s，如不考虑地下水、软弱结构面及初始应力的影响，按《工程岩体分级标准》(GB50218—1994)计算岩体基本质量指

场地清理费实行的费率是()。

导游员违反约定，擅自增加用餐、娱乐、医疗保健等项目，( )应承担旅游者的全部费用。

以下哪项列出的可能是最符合条件的种植安排?以下哪项陈述不可能为真?

Spurredbyawarmingclimate,daily【C1】______hightemperaturesoccurredtwiceasoftenasrecordlowsoverthelastdecadeacros

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE_【45】a／b／g／n，其数据传输速率可达11～_【46】Mb／s。

孕6个月余，面目四肢浮肿，下肢尤甚，按之没指，心悸气短，腰酸无力，舌淡苔白润，脉沉细治疗应首选（　　）。

导游员违反约定，擅自增加用餐、娱乐、医疗保健等项目，(　　)应承担旅游者的全部费用。