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

admin2010-05-13 40

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

μC／OS-Ⅱ中调用中断退出函数OslntExit()标志着中断服务子程序的【75】，OSlntExit()将中断嵌套层数计数器的值【76】。
电动汽车充电桩(示意图如图所示)以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充电，
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还
μC／OS—II操作系统启动的过程中，Bootloader。执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—II函数：Ⅰ．
某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】_
嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。
一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称之为()。
操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪一个是不正确的?

随机试题

在物流战略模式决策状态图中，若企业物流管理能力强且物流重要性高，则适宜选择()模式。
简述物流与配送的区别。
糖皮质激素用于严重感染性疾病时必须
对乳磨牙实施窝沟封闭的最适宜年龄为
对阳胜之证应选用对阴胜之证应选用
属于易氧化的药物是属于具有吸附性的药物是
风光秀丽的纳列温河是甲国和乙国的界河。两国的边界线确定为该河流的主航道中心线。甲乙两国间没有其他涉及界河制度的条约。现甲国提议开发纳列温河的旅游资源，相关旅行社也设计了一系列界河水上旅游项目。根据国际法的相关原则和规则，下列哪一项活动不需要经过乙国的同意，
杭州市总体规划最终审批部门是()。
2014年全国高考作文题目18卷中有12卷作文选题方向被某网站大数据预测命中。同时，6月17日前开场的13场世界杯胖率预测中，该网站命中10场。该网站采用的预测技术核心是()。
案例：为了学生能够在课堂学习中巩固《算法与程序设计》的内容，吴老师经常在教学中给学生布置课堂作业。但是，由于授课班级的人数多，很多时候不能在课堂中对学生的作业进行及时批改和反馈。为了解决这一问题，昊老师开发了一个作业反馈系统，该系统可以实现对学生作业的自

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

μC／OS—II操作系统启动的过程中，Bootloader。执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—II函数：Ⅰ．

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

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

一些进程相互合作共同完成一项任务，进程之间的这种直接的协同工作关系称之为()。

操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪一个是不正确的?

在物流战略模式决策状态图中，若企业物流管理能力强且物流重要性高，则适宜选择()模式。

简述物流与配送的区别。

糖皮质激素用于严重感染性疾病时必须

对乳磨牙实施窝沟封闭的最适宜年龄为

对阳胜之证应选用对阴胜之证应选用

属于易氧化的药物是属于具有吸附性的药物是

杭州市总体规划最终审批部门是()。

2014年全国高考作文题目18卷中有12卷作文选题方向被某网站大数据预测命中。同时，6月17日前开场的13场世界杯胖率预测中，该网站命中10场。该网站采用的预测技术核心是()。