有一个元素数很大的无序序列，现希望从中选出最大的5各元素，下列哪种方式效率最高? ( )

admin2010-05-13 50

问题有一个元素数很大的无序序列，现希望从中选出最大的5各元素，下列哪种方式效率最高? ( )

选项 A、堆排序
B、快速排序
C、基数排序
D、起泡排序

答案1

解析对于一个待排序序列的键值，首先将其按堆定义建立一个堆，若采用根结点值大于左右孩子结点值的方法，首先就找到最大的键值，然后在剩下的键值中继续建堆的过程，就又找到次大的键值，如此反复，直到找到最小键值就完成了建堆的过程。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

为提高片上系统(SoC)的设计效率，减少重复开发，通常大多以IP核为基础在单个芯片上进行集成，组成一个计算机系统。按照IC设计文件的类型，IP核通常分为哪3种类型?
电动汽车充电桩(示意图如图所示)以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充电，
在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。
下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】_
嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。
一个进程可以包含多个线程，这些线程【】分配给进程的内存地址空间。

随机试题

甲在某银行的存折上有4万元存款。某日，甲将存款全部取出，但由于银行职员乙工作失误，未将存折底卡销毁。半年后，甲又去该银行办理存储业务，乙对甲说：“你的4万元存款已到期。”甲听后，灵机一动，对乙谎称存折丢失。乙为甲办理了挂失手续，甲取走4万元。甲的行为构成何
Duringastateofdeeprelaxation,severalphysiologicalchangestakeplaceinthebody:thebody’soxygenconsumptionisreduce
进行性肌营养不良患儿的康复目的不包括
随机抽取某小学一年级100名7岁男生的身高资料，计算出身高的均数为127．0cm，标准差为2．0cm，则该校7岁男生身高的95％参考范围是()。
对施工承包单位而言，承担风险大的合同计价方式是()方式。
国家开发银行、中国进出口银行、中国农业发展银行是不以营利为目的的政策性银行。()
甲有限责任公司(债务人)和乙公司(债权人)债务重组资料如下：(1)2×19年3月6日，甲公司从乙公司购买一批材料，约定6个月后甲公司应结清款项5000万元(假定无重大融资成分)。乙公司将该应收款项分类为以公允价值计量且其变动计入当期损益的金融资产；甲公司
可靠性鉴定试验中的鉴别比d：()。
一位幼儿教师在讲完《两条小溪的对话》一课后，让学生分角色表演。一位学生问：“老师，我能不用书中的原话吗?”老师和蔼地问：“为什么呢?”“因为书中的原话太长，我背不下来，如果拿着书表演又不太好。”“你的意见很好，用自己的话来表演吧。”老师高兴地抚摸了一下学生
TakingVacationsExperiencesan82PercentIncreaseinJobPerformanceA)Thistimeofyear,manyEuropeansarelookingforwardt

最新回复(0)

有一个元素数很大的无序序列，现希望从中选出最大的5各元素，下列哪种方式效率最高? ( )

三级数据库技术

NCRE全国计算机三级

为提高片上系统(SoC)的设计效率，减少重复开发，通常大多以IP核为基础在单个芯片上进行集成，组成一个计算机系统。按照IC设计文件的类型，IP核通常分为哪3种类型?

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。

一个进程可以包含多个线程，这些线程【】分配给进程的内存地址空间。

Duringastateofdeeprelaxation,severalphysiologicalchangestakeplaceinthebody:thebody’soxygenconsumptionisreduce

进行性肌营养不良患儿的康复目的不包括

随机抽取某小学一年级100名7岁男生的身高资料，计算出身高的均数为127．0cm，标准差为2．0cm，则该校7岁男生身高的95％参考范围是()。

对施工承包单位而言，承担风险大的合同计价方式是()方式。

国家开发银行、中国进出口银行、中国农业发展银行是不以营利为目的的政策性银行。()

可靠性鉴定试验中的鉴别比d：()。

TakingVacationsExperiencesan82PercentIncreaseinJobPerformanceA)Thistimeofyear,manyEuropeansarelookingforwardt