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

admin2010-05-13 65

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下图给出了两种LED数码管的内部结构原理图，其中图(a)为共__________【63】极LED数码管，图(b)为共__________【64】极LED数码管。
下列产品中不属于嵌入式系统的是()。
计算机网络有多种不同类型，以下关于计算机网络类型的说法，正确的是()。
如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
数字信号处理器(DSP)广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。
μC／OS—II的就绪任务登记在【73】_______表中，OSRdyTb1[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTb1[]最多可有【74】_______位。
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

随机试题

输血后15分钟出现发热，减慢输血后持续约1h逐渐缓解，应首先考虑
瑞氏染色中起溶解作用的有机溶剂是
交通安全设施除里程标、百米标和公路界碑以外，还包括()。
由于商业折扣在销售发生时即已发生，企业只需按扣除商业折扣后的净额确认销售收入和应收账款。()
按保价运输的货物与不按保价运输的货物可以按一批托运。()
2017年年底，某制衣厂有一笔服装加工业务被无证个体户屠某以42万元承包，屠某按合同规定完成服装加工任务后，要求制衣厂结算加工费，但制衣厂法定代表人李某要求屠某开具增值税专用发票才肯付款。于是，屠某买了数份增值税专用发票，填好金额后交给李某，李某明知屠某的
制度经济学认为，()是同时包含“冲突、依存和秩序”这三种成分的“最小的单位”，是分析经济制度的基本范畴。
设B=，求B-1
信息系统结构化开发方法有若干基本原则，下列不属于结构化方法基本原则的是
Whatcanweinferfromthefirstparagraph?WhatproblemsexistinBerger’scountryaccordingtothepassage?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下图给出了两种LED数码管的内部结构原理图，其中图(a)为共【63】极LED数码管，图(b)为共【64】极LED数码管。

下列产品中不属于嵌入式系统的是()。

计算机网络有多种不同类型，以下关于计算机网络类型的说法，正确的是()。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

数字信号处理器(DSP)广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。

μC／OS—II的就绪任务登记在【73】_表中，OSRdyTb1[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTb1[]最多可有【74】_位。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

输血后15分钟出现发热，减慢输血后持续约1h逐渐缓解，应首先考虑

瑞氏染色中起溶解作用的有机溶剂是

交通安全设施除里程标、百米标和公路界碑以外，还包括()。

由于商业折扣在销售发生时即已发生，企业只需按扣除商业折扣后的净额确认销售收入和应收账款。()

按保价运输的货物与不按保价运输的货物可以按一批托运。()

制度经济学认为，()是同时包含“冲突、依存和秩序”这三种成分的“最小的单位”，是分析经济制度的基本范畴。

设B=，求B-1

信息系统结构化开发方法有若干基本原则，下列不属于结构化方法基本原则的是

Whatcanweinferfromthefirstparagraph?WhatproblemsexistinBerger’scountryaccordingtothepassage?

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

三级数据库技术

NCRE全国计算机三级

下图给出了两种LED数码管的内部结构原理图，其中图(a)为共__________【63】极LED数码管，图(b)为共__________【64】极LED数码管。

下列产品中不属于嵌入式系统的是()。

计算机网络有多种不同类型，以下关于计算机网络类型的说法，正确的是()。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

数字信号处理器(DSP)广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。

μC／OS—II的就绪任务登记在【73】_______表中，OSRdyTb1[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTb1[]最多可有【74】_______位。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

输血后15分钟出现发热，减慢输血后持续约1h逐渐缓解，应首先考虑

瑞氏染色中起溶解作用的有机溶剂是

交通安全设施除里程标、百米标和公路界碑以外，还包括()。

由于商业折扣在销售发生时即已发生，企业只需按扣除商业折扣后的净额确认销售收入和应收账款。()

按保价运输的货物与不按保价运输的货物可以按一批托运。()

制度经济学认为，()是同时包含“冲突、依存和秩序”这三种成分的“最小的单位”，是分析经济制度的基本范畴。

设B=，求B-1

信息系统结构化开发方法有若干基本原则，下列不属于结构化方法基本原则的是

Whatcanweinferfromthefirstparagraph?WhatproblemsexistinBerger’scountryaccordingtothepassage?

下图给出了两种LED数码管的内部结构原理图，其中图(a)为共【63】极LED数码管，图(b)为共【64】极LED数码管。

μC／OS—II的就绪任务登记在【73】_表中，OSRdyTb1[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTb1[]最多可有【74】_位。