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

admin2010-05-13 19

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在【43】_______中广泛使用。【44】_______图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中作为插图或剪贴画
μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还
在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
嵌入式操作系统的内核结构大致分为两种。其中的一种操作系统结构把内核的各个功能模块整合在一起，模块间的交互通过直接调用其他模块中的函数来实现，这种内核结构称为【75】内核结构。其优点是执行效率【76】，功能切换和通信开销比较小。
下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。
开发基于Linux操作系统上的应用程序，可使用GCC工具来编译和连接。若仅希望对应用程序进行编译而不进行连接，需要在GCC命令中加入参数【79】。若希望编译连接后生成一个用于调试的符号表，需要在GCC命令中加入参数【80】。
嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。
就绪进程轮流运行一个时间片，时间片结束后运行进程让出处理器，等待下一次被调度。这种调度方式称为________。

随机试题

固定地充当一般等价物的特殊商品，体现商品生产者之间的社会经济关系的是_________。
男性，55岁，因肾病综合征(病理为膜性肾病)入院治疗，在应用利尿剂和糖皮质激素的治疗过程中突然持续性腰痛，尿量减少，下肢浮肿加重，蛋白尿显著增多伴肉眼血尿。血肌酐较前增高，B超示双肾较前增大。最可能的原因是
A、潜溶剂B、抛射剂C、渗透压调节剂D、助悬剂E、抗氧剂七氟丙烷可作为药用气雾剂的()。
国际上知名的独立信用评级机构有()。Ⅰ．联合资信评估有限公司Ⅱ．穆迪投资者服务公司Ⅲ．标准·普尔评级服务公司Ⅳ．惠誉国际信用评级有限公司
按规定，会计师事务所对审计档案应自()起至少保存10年。
某一台微型计算机的内存容量为128M，指的是()。
()等信息反映了员工的现状。
高层的支持程度属于绩效管理系统总体评估的()。
某老师在化学测验中设计了下列试题，并对部分学生的解题结果进行了统计和分析。【试题】一瓶气体经检验得知其中只含有一种元素，则该气体是()。A．肯定是一种单质B．是一种化合物C．单质和化合物的混合物D．既可能是一种单质，也可能是几种单质的混合物
彼は________そうに食べています。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

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

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

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

固定地充当一般等价物的特殊商品，体现商品生产者之间的社会经济关系的是_________。

男性，55岁，因肾病综合征(病理为膜性肾病)入院治疗，在应用利尿剂和糖皮质激素的治疗过程中突然持续性腰痛，尿量减少，下肢浮肿加重，蛋白尿显著增多伴肉眼血尿。血肌酐较前增高，B超示双肾较前增大。最可能的原因是

A、潜溶剂B、抛射剂C、渗透压调节剂D、助悬剂E、抗氧剂七氟丙烷可作为药用气雾剂的()。

国际上知名的独立信用评级机构有()。Ⅰ．联合资信评估有限公司Ⅱ．穆迪投资者服务公司Ⅲ．标准·普尔评级服务公司Ⅳ．惠誉国际信用评级有限公司

按规定，会计师事务所对审计档案应自()起至少保存10年。

某一台微型计算机的内存容量为128M，指的是()。

()等信息反映了员工的现状。

高层的支持程度属于绩效管理系统总体评估的()。

彼は________そうに食べています。