首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆是一种特殊的数据结构,选项(55)是一个最大堆。堆排序是一种(56)排序,其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。
堆是一种特殊的数据结构,选项(55)是一个最大堆。堆排序是一种(56)排序,其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。
admin
2019-04-30
33
问题
堆是一种特殊的数据结构,选项(55)是一个最大堆。堆排序是一种(56)排序,其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。
选项
A、用机器指令直接对硬盘中需排序数据排序
B、把需排序数据,用其他大容量机器排序
C、把外存中需排序数据一次性调入内存,排好序后,再输回外存
D、对外存中大于内存允许空间的需排序的数据,通过多次内外存问的交换实现排序。
答案
D
解析
堆是一个完全(除最底层外都是满的)二叉树,并满足如下条件:
1、根结点若有子树,则子树一定也是堆。
2、根结点一定大于(或小于)子结点。
当根结点大于子结点时,称为最大堆,反之称为最小堆。因为要求堆必须是完全二叉树,所以可以用线性的数据结构,比如数组,来实现堆。利用数组实现,则对于长为N的堆中的元素从0到N-1排列,有:
i的父结点:Patent(i)=(i+1)/2-1
i的左叶子:Left(i)=(i+1)*2-1
i的右叶子:Right(i)=(i+1)*2
故97,75,34,56,19,26是一个最大堆,而19,34,26,97,56,75是一个虽小堆。
堆排序是一种选择排序法,对大量的记录进行堆排序是非常有效的。其时间复杂度为
O(nlogn),n为待排序记录。快速排序、堆排序、希尔排序等都是不稳定的排序,而基数排序、归并排序是一种稳定的排序。
外排序是指待排序记录数量很大,以致内存不能容纳所有记录,在排序过程中尚需对外存进行访问的排序过程。点一定大于(或小于)子结点。
转载请注明原文地址:https://jikaoti.com/ti/KtL7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中,假设采用的生成多项式为4阶多项式,它产生的校验码为(48)位。在接收端,若发现错误,则将采取(49)措施。
现代密码体制使用的基本方法仍然是替换和(52)。
以太网中,数据的传输使用(48)。
对于增量备份,下面选项中说法正确的是(52)。
计算机通过电话网拨号方式上网时,异步传输的字符同步,下列选项(37)的说法是正确的;采用数据位为8位的异步起止方式传输数据时,其效率最高为(38),高级数据链路控制规程(HDLC)是(39)提出的标准:HDLC帧同步标志是(40): HDLC协议为保证帧同
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中,除了(12)外,大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中,除了(12)外,大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
一数码相机的分辨率为1024×768像素,颜色深度为16,若不采用压缩存储技术,则64MB的存儲卡最多可以存储______张照片。
在局域网交换机中,交换机只要接收并检测到目的地址字段就立即将该帧转发出去,帧出错检测任务由结点主机完成,这种交换方法叫做______。
己知某带权图G的邻接表如下所示,其中表结点的结构为:则图G是______。
随机试题
( )是为数众多的综合性新闻或专题讨论组的总称,它也可以叫做新闻论坛。
以下不属于银行业从业人员职业操守所规定的银行业从业人员的是()。
甲企业成立于20×8年,主要从事A产品的生产和销售.适用的所得税税率为5%。3月10日购入价值200万元的设备,当日投入使用,预计使用年限为5年,无残值,企业采用年限平均法计提折旧,税法与会计折旧方法及净残值相同,税法规定的折旧年限为10年。甲企业当年实现
请认真阅读下文并按要求作答。颐和园北京的颐和园是个美丽的大公园。进了颐和园的大门,绕过大殿,就来到有名的长廊。绿漆的柱子,红漆的栏杆,
单位准备研发新产品,在新产品研发讨论会上,由于其中一组研发人员有不同意见,与其他小组成员发生争吵,现场非常混乱,你作为会议的主持人会如何处理?请现场模拟。
在一桩谋杀案审理中,徐警官推断:作案者要么是李华,要么是王伟,二者必有其一;所用作案工具或者是铁锹,或者是匕首,二者至少其一。如果徐警官的断定为真,则以下哪项推断一定成立?()Ⅰ.该案不是李华用铁锹所为。因此,一定是王伟用匕首所
Forhigh-riskpropositionsyieldinghighreturns,thereisnothingtobeatthehandfulcompaniesmarketingeternallife.(31)th
Livetheatrelives.InEnglandineverytown,someoneisrehearsing,someonedevising,some-oneperforming.Winchesterisagood
______onlyonemovingsoulinthecenterofalltheorbitsthatisthesunwhichdrivestheplanetsthemorevigorouslytheclos
Controlofmarketshareisthekeyissueinthiscasestudy.ThesituationisbothCokeandPepsiaretryingto【S1】______market
最新回复
(
0
)