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

admin2010-05-13 66

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在【43】_______中广泛使用。【44】_______图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中作为插图或剪贴画
μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
电动汽车充电桩(示意图如图所示)以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充电，
在μC／OS–II操作系统下，能使运行态任务转入等待态的系统函数是()。
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还
μC／OS－II中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】_______，OSIntExit()将中断嵌套层数计数器的值【76】_______。
某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。
下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。
嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。
常见的嵌入式Linux进程间通信机制包括信号、管道、【75】_______、信号量、共享内存和【76】_______

随机试题

王某，50岁，腰麻下手术，穿刺注入麻药后即刻血压下降。血压下降是什么原因
正中矢状面将畜体分为
某起重机吊具如图所示，吊钩与吊板通过销轴连接，起吊力为F。已知：F=40kN。销轴直径d=22mm，吊钩厚度δ=20mm。销轴允许应力[τ]=60MPa，[σbs]=120MPa。则该连接处的强度为()。
计量设备是指施工中使用的()设备。
导游在讲解中使用“最”字时应注意之处是必须符合()。
中国近代史上中国人民第一次大规模的反侵略武装斗争是()
设A，B均为n阶矩阵，｜A｜=2，｜B｜=-3，则｜2A*B-1｜=_______．
•Readthetextbelowabouthowtoformagoodmanager.•Inmostofthelines(41-52)thereisoneextraword.Itiseithergr
Uponreachinganappropriateage(usuallybetween18and21years),childrenareencouraged,butnotforced,to"leavethenest"
Aninsuranceagentcalledmethismorning.Thisparticularagentwantedtodiscussmyautomobilecoverage,butthenextagentto

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

在μC／OS–II操作系统下，能使运行态任务转入等待态的系统函数是()。

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

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

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

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

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】_、信号量、共享内存和【76】_

王某，50岁，腰麻下手术，穿刺注入麻药后即刻血压下降。血压下降是什么原因

正中矢状面将畜体分为

某起重机吊具如图所示，吊钩与吊板通过销轴连接，起吊力为F。已知：F=40kN。销轴直径d=22mm，吊钩厚度δ=20mm。销轴允许应力[τ]=60MPa，[σbs]=120MPa。则该连接处的强度为()。

计量设备是指施工中使用的()设备。

导游在讲解中使用“最”字时应注意之处是必须符合()。

中国近代史上中国人民第一次大规模的反侵略武装斗争是()

设A，B均为n阶矩阵，｜A｜=2，｜B｜=-3，则｜2A*B-1｜=_______．

•Readthetextbelowabouthowtoformagoodmanager.•Inmostofthelines(41-52)thereisoneextraword.Itiseithergr

Uponreachinganappropriateage(usuallybetween18and21years),childrenareencouraged,butnotforced,to"leavethenest"

Aninsuranceagentcalledmethismorning.Thisparticularagentwantedtodiscussmyautomobilecoverage,butthenextagentto

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

三级数据库技术

NCRE全国计算机三级

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

在μC／OS–II操作系统下，能使运行态任务转入等待态的系统函数是()。

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

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

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

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

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】_______、信号量、共享内存和【76】_______

王某，50岁，腰麻下手术，穿刺注入麻药后即刻血压下降。血压下降是什么原因

正中矢状面将畜体分为

某起重机吊具如图所示，吊钩与吊板通过销轴连接，起吊力为F。已知：F=40kN。销轴直径d=22mm，吊钩厚度δ=20mm。销轴允许应力[τ]=60MPa，[σbs]=120MPa。则该连接处的强度为()。

计量设备是指施工中使用的()设备。

导游在讲解中使用“最”字时应注意之处是必须符合()。

中国近代史上中国人民第一次大规模的反侵略武装斗争是()

设A，B均为n阶矩阵，｜A｜=2，｜B｜=-3，则｜2A*B-1｜=_______．

•Readthetextbelowabouthowtoformagoodmanager.•Inmostofthelines(41-52)thereisoneextraword.Itiseithergr

Uponreachinganappropriateage(usuallybetween18and21years),childrenareencouraged,butnotforced,to"leavethenest"

Aninsuranceagentcalledmethismorning.Thisparticularagentwantedtodiscussmyautomobilecoverage,butthenextagentto

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

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】_、信号量、共享内存和【76】_