首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个元素数很大的无序序列，现希望从中选出最大的5各元素，下列哪种方式效率最高? ( )
有一个元素数很大的无序序列，现希望从中选出最大的5各元素，下列哪种方式效率最高? ( )
admin
2010-05-13
70
问题
有一个元素数很大的无序序列，现希望从中选出最大的5各元素，下列哪种方式效率最高? ( )
选项
A、堆排序
B、快速排序
C、基数排序
D、起泡排序
答案
1
解析
对于一个待排序序列的键值，首先将其按堆定义建立一个堆，若采用根结点值大于左右孩子结点值的方法，首先就找到最大的键值，然后在剩下的键值中继续建堆的过程，就又找到次大的键值，如此反复，直到找到最小键值就完成了建堆的过程。
转载请注明原文地址:https://kaotiyun.com/show/zdSZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】
在μC／OS-Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
μC／OS—II操作系统启动的过程中，Bootloader。执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—II函数：Ⅰ．
某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。
开发基于Linux操作系统上的应用程序，可使用GCC工具来编译和连接。若仅希望对应用程序进行编译而不进行连接，需要在GCC命令中加入参数【79】。若希望编译连接后生成一个用于调试的符号表，需要在GCC命令中加入参数【80】。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪一个是不正确的?
一个进程可以包含多个线程，这些线程【】分配给进程的内存地址空间。
随机试题
电子邮件作为一种互联网应用，需要有网络协议的支持，用到的网络协议有简单邮件传输协议(SMTP)、邮局协议(POP)及Internet消息访问协议(IMAP)。它们都隶属于————____________簇。
坠落伤损伤发生的部位的特点是常较广泛但
A、最小成本法B、成本-效用分析C、药物利用D、成本-效果分析E、成本-效益分析考察成本在单位时间和空间的社会效果及经济效果的方法为（）。
血清壁细胞抗体阳性多见于
下列选项中，不属于各级政府行政机关对招标投标活动进行监督时所采用的监督方式的是()
关于土地登记程序的正确排序是()。
背景材料：某写字楼工程，建筑面积14352m2。箱型基础，现浇钢筋混凝土框架结构。目前进行内部装修阶段，在装修施工前，已对各部位装修材料的燃烧性能进行了技术交底工作。装修工程完工后，建设单位项目负责人组织施工单位项目负责人、监理工程师和设计单
下列费用中，应列入建筑安装工程措施费的有()。
以下项目中，属于科目汇总表账务处理程序缺点的是()。
团队旅游接待的成败关键在于()。
最新回复
(
0
)
