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

admin2010-05-13 22

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在【43】_______中广泛使用。【44】_______图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中作为插图或剪贴画
μC／OS-Ⅱ中调用中断退出函数OslntExit()标志着中断服务子程序的【75】，OSlntExit()将中断嵌套层数计数器的值【76】。
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还
某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。
下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。
嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。
采用"不可剥夺优先数"调度算法，进程执行的次序是
就绪进程轮流运行一个时间片，时间片结束后运行进程让出处理器，等待下一次被调度。这种调度方式称为________。

随机试题

含铁血黄素是在下列哪种细胞内形成的
AccordingtotheIrishauthorities,howmuchwillthefourmajorbankinggroupsneed?
乳腺外侧淋巴回流，首先流向
一妊娠8月患者，进行性视力下降半年，加重伴头痛入院，查：视力左0.3，右0.01，双颞侧偏盲，双侧眼底苍白，该患者可能病变部位
金花消痤丸除清热泻火外，又能()。
保险市场需求是指在特定的历史时期内,社会经济组织及个人对保险经济保障需要量的总和,保险市场需求三要素包括()
《汽车贷款管理办法》与1998年的《汽车消费贷款管理办法(试点办法)》有很大的不同，以下选项不属于不同点的是()。
儿童已经具有了明显的符号性和逻辑性，能进行简单的逻辑推演，克服了思维的自我中心性，思维活动仍局限于具体的事物及日常经验，缺乏抽象性。此类儿童在皮亚杰儿童智力发展阶段中处于()
Thehumannoseisanunderratedtool.Humansareoftenthoughttobeinsensitivesmellerscomparedwithanimals,【C1】______this
Howmanyyearsrepaymentscheduledotheyworkon?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

μC／OS-Ⅱ中调用中断退出函数OslntExit()标志着中断服务子程序的【75】，OSlntExit()将中断嵌套层数计数器的值【76】。

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

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

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

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

采用"不可剥夺优先数"调度算法，进程执行的次序是

就绪进程轮流运行一个时间片，时间片结束后运行进程让出处理器，等待下一次被调度。这种调度方式称为________。

含铁血黄素是在下列哪种细胞内形成的

AccordingtotheIrishauthorities,howmuchwillthefourmajorbankinggroupsneed?

乳腺外侧淋巴回流，首先流向

一妊娠8月患者，进行性视力下降半年，加重伴头痛入院，查：视力左0.3，右0.01，双颞侧偏盲，双侧眼底苍白，该患者可能病变部位

金花消痤丸除清热泻火外，又能()。

保险市场需求是指在特定的历史时期内,社会经济组织及个人对保险经济保障需要量的总和,保险市场需求三要素包括()

《汽车贷款管理办法》与1998年的《汽车消费贷款管理办法(试点办法)》有很大的不同，以下选项不属于不同点的是()。

儿童已经具有了明显的符号性和逻辑性，能进行简单的逻辑推演，克服了思维的自我中心性，思维活动仍局限于具体的事物及日常经验，缺乏抽象性。此类儿童在皮亚杰儿童智力发展阶段中处于()

Thehumannoseisanunderratedtool.Humansareoftenthoughttobeinsensitivesmellerscomparedwithanimals,【C1】______this

Howmanyyearsrepaymentscheduledotheyworkon?