首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个元素数很大的无序序列,现希望从中选出最大的5各元素,下列哪种方式效率最高? ( )
有一个元素数很大的无序序列,现希望从中选出最大的5各元素,下列哪种方式效率最高? ( )
admin
2010-05-13
68
问题
有一个元素数很大的无序序列,现希望从中选出最大的5各元素,下列哪种方式效率最高? ( )
选项
A、堆排序
B、快速排序
C、基数排序
D、起泡排序
答案
1
解析
对于一个待排序序列的键值,首先将其按堆定义建立一个堆,若采用根结点值大于左右孩子结点值的方法,首先就找到最大的键值,然后在剩下的键值中继续建堆的过程,就又找到次大的键值,如此反复,直到找到最小键值就完成了建堆的过程。
转载请注明原文地址:https://www.kaotiyun.com/show/zdSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
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
)