首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
堆的逻辑结构是( )。
堆的逻辑结构是( )。
admin
2021-08-17
36
问题
堆的逻辑结构是( )。
选项
A、线性结构
B、树形结构
C、网状结构
D、数组
答案
B
解析
堆是一种经过排序的树形数据结构,每个结点都有一个值。通常我们所说的堆是指二叉堆。堆的特点是根结点的值最小(或最大),且根结点的两个子树也是一个堆。
转载请注明原文地址:https://kaotiyun.com/show/Bx3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I/O设备读取1000B的数据到主存缓冲区中,该I/O设备一旦启动即按50KB/s的数据传输率向主机传送1000B数据,每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期,则以下4种
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15,可以从该数组中找到两个数字,即4和11,使得4+11=15。请实现一个时间上尽可能高效率的算法,输入一个已经按升序排序过的整数数组和一个整数数字,在数组中查找两个数,使得它们
某微型计算机的寻址范围为64KB,CPU外接8片8KB的RAM芯片(片号从O开始),存储芯片的片选信号为CS(低电平有效)。试回答以下问题:如果运行时发现以0000H为起始地址的一片存储芯片不能读写,试分析故障原因。
设一个一维整数数组中有n(n>1)个元素,设计一个在时间和空间两方面尽可能高效的算法,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求:根据设计思想,采用C、C++或Java语言描述算法,关键之处给出注释。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相连方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是()。
下列说法中,正确的说法有()个。Ⅰ.当进程申请CPU得不到满足时,它将处于阻塞状态。Ⅱ.当进程由执行变为就绪状态时,CPU现场信息必须被保存在PCB中。Ⅲ.一一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
设系统缓冲区和用户工作区均采用单缓冲,从外设读入1个数据块到系统缓冲区的时间为100,从系统缓冲区读入1个数据块到用户工作区的时间为5,对用户工作区中的1个数据块进行分析的时间为90(如下图所示)。进程从外设读入并分析2个数据块的最短时间是_______。
对于无连接服务,说法错误的是()。
随机试题
组织的人员形象的外显包括()
蓝天建筑工程公司委托其业务员甲某外出采购水泥,甲某以蓝天建筑工程公司的名义与乙公司签订一份钢材购销合同,根据《合同法》的规定,该钢材购销合同是()。
12月31日,M公司“应付账款”账户为贷方余额160000元,其所属明细账户余额合计为540000元,所属明细账户的借方余额合计为380000元;“预付账款”账户为借方余额100000元,其所属明细账户的借方余额合计为240000元,所属明细账户
委托代理终止的事项不包括()。
美国20世纪30年代的经济大萧条和罗斯福新政推出的《农业调整法》规定:对于自愿减少耕地的农民给予津贴,对于与政府合作的农业给予商品贷款,而将其耕地减少30%的棉花种植者课用其收成作担保。这种新农业政策的目的是()。
在一次产品质量抽查中,某批次产品被抽出10件样品进行检验,其中恰有两件不合格品。如果对这10件样品逐件进行检验,则这两件不合格品恰好在第五次被全部检出的概率是()。
只要每个司法环节都能坚守程序正义,切实履行监督制的职能,结案率就会大幅度提高。去年某国结案率比上一年提高了70%,所以,该国去年每个司法环节都能坚守程序正义,切实履行监督制的职能。以下哪项与上述论证方式最为相似?()
求积分
Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.(1)_____theturnofthecenturywhenjazzwasborn,Americ
A、Anuclearpowerreactoroperator.B、Apersonaltrainer.C、Ahandymanincertainfields.D、Anexecutivepastrychef.D
最新回复
(
0
)