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

admin2010-07-20 32

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/2H97FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
关于ARM处理器异常中断响应过程中，以下说法正确的是()。
ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2＝0x60000000，以下说法正确的是()。
老年人监护系统由一个社区监控中心及若干便携式监护仪组成，便携式监护仪可由老年人随身携带，时刻监测老年人的脉象。便携式监护仪的基本功能要求如下：a、通过在老年人手腕上佩戴的压电传感器检测脉搏信号，并根据脉搏信号来测算心脏功能是否异常，若异常，则自动向社区监
移动POS机(如图所示)是常用于饭店、商场等场所的支付终端，用来完成对银行卡的刷卡并与后台PC机进行信息交换。其基本功能要求有：a、能够读取各种银行发的磁条卡和芯片卡。b、具有1个键盘，可以用于输入密码、交费金额及一些命令。c、具有1个可以显示交费金
为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。
下列关于μC／OS—Ⅱ操作系统任务调度的陈述中，不正确的是()。
下面是关于嵌入式系统使用的存储器的叙述：Ⅰ．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程
线程是进程中的一个执行实体，每个线程有惟一的标识符和一张【】。

随机试题

一个连锁店公司正在计划明年的广告预算，计划用1000万元在报纸、广播电台和电视上做广告，有关统计数据如下：该公司的目标是使广告影响的人数最多，并且至少影响100万已结婚的人口，请给出该公司的线性规划模型。
1．中国的家长习惯替孩子做决定，如选择学校、选择工作。2．分析这种现象给孩子带来的影响。3．谈谈你对此的看法。
脂肪栓塞患者一般的死亡原因是
核查表法在规划影响识别中的应用是指将可能受规划行为影响的环境因子和可能产生的影响性质列在一个清单中，然后对核查的环境影响给出()的评价。
下列关于城市燃气规划的表述，哪项是错误的()
Twofannerswereontheirwayhomeoneeveningafterahardday’swork.Bothweretired.Theyhappenedtolookupattheskyand
颈外动脉的分支包括()。
消费者均衡
关于Python的复数类型，以下选项中描述错误的是
Weconsideritnecessarythat__________(应调整仪器)eachtimeitused.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

关于ARM处理器异常中断响应过程中，以下说法正确的是()。

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2＝0x60000000，以下说法正确的是()。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

下列关于μC／OS—Ⅱ操作系统任务调度的陈述中，不正确的是()。

线程是进程中的一个执行实体，每个线程有惟一的标识符和一张【】。

一个连锁店公司正在计划明年的广告预算，计划用1000万元在报纸、广播电台和电视上做广告，有关统计数据如下：该公司的目标是使广告影响的人数最多，并且至少影响100万已结婚的人口，请给出该公司的线性规划模型。

1．中国的家长习惯替孩子做决定，如选择学校、选择工作。2．分析这种现象给孩子带来的影响。3．谈谈你对此的看法。

脂肪栓塞患者一般的死亡原因是

核查表法在规划影响识别中的应用是指将可能受规划行为影响的环境因子和可能产生的影响性质列在一个清单中，然后对核查的环境影响给出()的评价。

下列关于城市燃气规划的表述，哪项是错误的()

Twofannerswereontheirwayhomeoneeveningafterahardday’swork.Bothweretired.Theyhappenedtolookupattheskyand

颈外动脉的分支包括()。

消费者均衡

关于Python的复数类型，以下选项中描述错误的是

Weconsideritnecessarythat__________(应调整仪器)eachtimeitused.