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

admin2010-05-13 69

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式Web服务器应用需求与通用Web服务器应用需求是不同的，它不是以提供信息服务为主，而是提供远程__________【77】及配置设备的一种方式。嵌入式Web服务器的硬件设计时，需设计能够支持以太网连接的电路。AX88796是一款以太网控制器芯片，若其
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在【43】_______中广泛使用。【44】_______图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中作为插图或剪贴画
在μC／OS-Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。
嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。
采用"不可剥夺优先数"调度算法，进程执行的次序是
就绪进程轮流运行一个时间片，时间片结束后运行进程让出处理器，等待下一次被调度。这种调度方式称为________。

随机试题

下列选项中，不能由商标局依职权撤销其注册商标的是()
男，53岁。因上腹部隐痛1月余就诊。查粪隐血(＋)，行纤维胃镜检查，见胃小弯2cm×2cm溃疡，中央凹陷有污秽苔，周围隆起且不规则，质硬易出血，蠕动少。本例最可能的诊断是
A．独活B．防己C．木瓜D．威灵仙E．雷公藤具有祛风湿、通络止痛、消痰水、治骨鲠功效的是()
根据人际吸引规律，“同病相怜”属于
设立房地产开发企业应当具备有()名以上持有专业证书的房地产专业、建筑工程专业的专职技术人员。
在建设工程项目总进度目标论证过程中，项目的工作项编码应考虑对不同的（）进行标识。
雅典城邦的民主政治课堂教学实录片段。在学习人教版高中历史必修I“雅典城邦的政治民主”一课时．某位老师考虑到“雅典民主”的评价是一个重点、难点，因而为了掌握让同学们它，便设计了一个让学生合作参与的教学活动。在学习本节课前，教师先宣布准备班内选举一名历史课代
给定材料材料1：2017年8月18日，民政部网站公布了指定的慈善组织互联网公开募捐信息平台上半年运营情况，13家指定平台半年来总筹款额超过7．5亿元。据统计，1—6月，13家指定平台共为全国两百多家公募慈善组织及其合作机构发布
(1)被监考老师发现(2)下决心改正(3)考试作弊(4)平时不好好学习(5)受纪律处分
Frommosthomesyoucanescapeafirethroughthe______.Whichofthefollowinghelpstobreakafallfromasecondfloorwind

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

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

采用"不可剥夺优先数"调度算法，进程执行的次序是

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

下列选项中，不能由商标局依职权撤销其注册商标的是()

男，53岁。因上腹部隐痛1月余就诊。查粪隐血(＋)，行纤维胃镜检查，见胃小弯2cm×2cm溃疡，中央凹陷有污秽苔，周围隆起且不规则，质硬易出血，蠕动少。本例最可能的诊断是

A．独活B．防己C．木瓜D．威灵仙E．雷公藤具有祛风湿、通络止痛、消痰水、治骨鲠功效的是()

根据人际吸引规律，“同病相怜”属于

设立房地产开发企业应当具备有()名以上持有专业证书的房地产专业、建筑工程专业的专职技术人员。

在建设工程项目总进度目标论证过程中，项目的工作项编码应考虑对不同的（）进行标识。

(1)被监考老师发现(2)下决心改正(3)考试作弊(4)平时不好好学习(5)受纪律处分

Frommosthomesyoucanescapeafirethroughthe______.Whichofthefollowinghelpstobreakafallfromasecondfloorwind