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

admin2010-05-13 29

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
在μC／OS-Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
μC／OS-Ⅱ中调用中断退出函数OslntExit()标志着中断服务子程序的【75】，OSlntExit()将中断嵌套层数计数器的值【76】。
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还
在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】_______连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】_______
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】_
开发基于Linux操作系统上的应用程序，可使用GCC工具来编译和连接。若仅希望对应用程序进行编译而不进行连接，需要在GCC命令中加入参数【79】。若希望编译连接后生成一个用于调试的符号表，需要在GCC命令中加入参数【80】。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

随机试题

男性，45岁，因高热，咳大量脓臭痰伴咯血住院，X线胸片诊断右肺上叶肺脓肿，先后应用大剂量青霉素、甲硝唑等多种抗菌消炎药治疗7个月仍有反复咯血，一次最大量达500ml。下一步最佳治疗方案是
显性感染是指
关于肺泡通气/血流(VA/Q)比值的描述，错误的是
济南市红十字会一直属单位进口一批外国赠与的残疾人专用仪器，经海关审批后，该批货物获免税进口。2004年10月2日，载运该货物的运输工具抵达青岛港，收货人持“进出口货物征免税证明”向青岛海关进行了申报，青岛海关在审核申报后免税放行。根据上述案例，回
下列各项长期投资中，应采用成本法核算的有()。
近儿年，越来越多的慈善家从组织直接捐助转变到希望通过基金会来发挥杠杆效用，________社会的慈善资源。基金会的兴起最重要的意义就是让整个公益界开始形成行业，可以吸引人才，加强管理，使中国的草根公益组织走上_______化道路。依次填入划横线部分最恰当的
以下关于入侵防御系统(IPS)的描述中，错误的是(3)。
在SQL语句中,与表达式"工资BETWEEN1000AND1500"功能相同的表达式是
北京某高校的王朋老师制作演示文稿的水平非常高，他制作的各类演示文稿深受用户好评。最近，王朋老师受北京市节能环保低碳创业大赛组委会委托，将要制作一份有关赛事宣传的演示文稿，该演示文稿主要用于展台自动播放。请按照下列要求帮助王朋老师组织材料完成演示文稿的整合制
在Windows2000中，为结束陷入死循环的程序，应首先按的键是______。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

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

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

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

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】_______连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】_______

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

男性，45岁，因高热，咳大量脓臭痰伴咯血住院，X线胸片诊断右肺上叶肺脓肿，先后应用大剂量青霉素、甲硝唑等多种抗菌消炎药治疗7个月仍有反复咯血，一次最大量达500ml。下一步最佳治疗方案是

显性感染是指

关于肺泡通气/血流(VA/Q)比值的描述，错误的是

下列各项长期投资中，应采用成本法核算的有()。

以下关于入侵防御系统(IPS)的描述中，错误的是(3)。

在SQL语句中,与表达式"工资BETWEEN1000AND1500"功能相同的表达式是

在Windows2000中，为结束陷入死循环的程序，应首先按的键是______。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】_连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】_