首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个元素数很大的无序序列,现希望从中选出最大的5各元素,下列哪种方式效率最高? ( )
有一个元素数很大的无序序列,现希望从中选出最大的5各元素,下列哪种方式效率最高? ( )
admin
2010-05-13
62
问题
有一个元素数很大的无序序列,现希望从中选出最大的5各元素,下列哪种方式效率最高? ( )
选项
A、堆排序
B、快速排序
C、基数排序
D、起泡排序
答案
1
解析
对于一个待排序序列的键值,首先将其按堆定义建立一个堆,若采用根结点值大于左右孩子结点值的方法,首先就找到最大的键值,然后在剩下的键值中继续建堆的过程,就又找到次大的键值,如此反复,直到找到最小键值就完成了建堆的过程。
转载请注明原文地址:https://kaotiyun.com/show/zdSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
为提高片上系统(SoC)的设计效率,减少重复开发,通常大多以IP核为基础在单个芯片上进行集成,组成一个计算机系统。按照IC设计文件的类型,IP核通常分为哪3种类型?
在μC/OS-Ⅱ中,OSInit()函数先建立最初的任务就绪表,然后建立4个空白的数据链表。这4个空白的数据链表是()。
μC/OS-Ⅱ中调用中断退出函数OslntExit()标志着中断服务子程序的【75】,OSlntExit()将中断嵌套层数计数器的值【76】。
在μC/OS–II操作系统下,能使运行态任务转入等待态的系统函数是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图),下面选项中正确的是()。
常见的嵌入式Linux进程间通信机制包括信号、管道、【75】_______、信号量、共享内存和【76】_______
操作系统具有进程管理、存储管理、文件管理和设备管理的功能,在以下有关的描述中,哪一个是不正确的?
操作系统具有进程管理、存储管理、文件管理和设备管理的功能,在以下有关的描述中,哪一个是不正确的?
就绪进程轮流运行一个时间片,时间片结束后运行进程让出处理器,等待下一次被调度。这种调度方式称为________。
随机试题
简述学前儿童气质对其心理活动和行为发展的意义。
数据传输时,在发送端将数字信号转换成模拟信号的过程称为______。
简述高级神经活动类型与气质类型之间的对应关系。
下肢大隐静脉瓣膜功能不全可见血栓闭塞性脉管炎可见
局部义齿摘戴困难可能的原因不包括
【背景资料】某公司承建一火电厂油站扩建工程,是该厂的法定重点防火单位,为此在施工组织设计中对防火措施方案进行了详尽策划,经批准后实施。施工室外管网需要停水和接通,都办理了相应手续。该工程从开工至结束,虽然动火作业繁多,未发生任何火警事件,受当地公安消防监
某山岭重丘区高速公路K29+000~K29+800路段进行路基施工,其中K29+000~K29+400为路堑开挖,原地面自然坡度65°~75°,地表l~3m为黏土,下为V级岩石,不含水分,施工方拟采用药壶炮爆破法爆破,挖方共计13800m3,土方2000m
根据合同约定,2013年1月1日业主应向承包商支付工程款,但却未支付。2013年7月1日至8月1日,当地发生了特大洪灾,导致承包商不能行使请求权。2013年12月1日,承包商向法院提起诉讼,要求业主支付拖欠的工程款。则下列说法正确的是()
投资分析是组合投资管理的第二步,包括()。
神经系统最基本的结构和功能单位是()。
最新回复
(
0
)