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

admin2010-05-13 68

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
在μC／OS-Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
电动汽车充电桩(示意图如图所示)以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充电，
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还
嵌入式操作系统的内核结构大致分为两种。其中的一种操作系统结构把内核的各个功能模块整合在一起，模块间的交互通过直接调用其他模块中的函数来实现，这种内核结构称为【75】内核结构。其优点是执行效率【76】，功能切换和通信开销比较小。
某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】_
操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪一个是不正确的?
操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪一个是不正确的?

随机试题

请简述局麻药的主要不良反应及注意事项。
以下属于细嫩烘青的有()。
男性，75岁。因腹股沟斜疝嵌顿2天急诊手术。术中见疝囊内有大团小肠，仍有活力，并有少量淡黄色渗出液，松解疝环，将小肠还纳腹腔并作疝修补术。术后第2天，病人觉腹痛较前加重，T38．8℃，腹部压痛、反跳痛、肌紧张，WBC18×109／L。最可能的原因是
A．生物毒类中毒B．乙二醇中毒C．氯酸盐中毒D．导眠能中毒E．短效巴比妥类中毒(2005年第121题)血液透析治疗急性中毒的首选指征是
下列哪项属于生物转化中两相反应的是
慢性边缘性骨髓炎如已明确骨质破坏的部位和范围，一般在病程多长时间可施行病灶清除术
关于血浆代用液叙述错误的是()。
提出“白板说”的哲学家是()。
A、2xe-xB、(一x2+2x)e-xC、e-xD、(2x一1)e-xC一方面，另一方面，比较两个计算结果可知应选C.
Nigeria’selectionwas______accordingtomostforeignobservers.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

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

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

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

请简述局麻药的主要不良反应及注意事项。

以下属于细嫩烘青的有()。

A．生物毒类中毒B．乙二醇中毒C．氯酸盐中毒D．导眠能中毒E．短效巴比妥类中毒(2005年第121题)血液透析治疗急性中毒的首选指征是

下列哪项属于生物转化中两相反应的是

慢性边缘性骨髓炎如已明确骨质破坏的部位和范围，一般在病程多长时间可施行病灶清除术

关于血浆代用液叙述错误的是()。

提出“白板说”的哲学家是()。

A、2xe-xB、(一x2+2x)e-xC、e-xD、(2x一1)e-xC一方面，另一方面，比较两个计算结果可知应选C.

Nigeria’selectionwas______accordingtomostforeignobservers.