下列序列中，满足堆定义的是( )。

admin2019-12-10 21

问题下列序列中，满足堆定义的是( )。

选项 A、(100，86，48，73，35，39，42，57，66，21)
B、(12，70，33，65，24，56，48，92，86，33)
C、(103，97，56，38，66，23，42，12，30，52，6，26)
D、(5，56，20，23，40，38，29，61，36，76，28，100)

答案A

解析依据堆的定义，将选项中的每个数列分别看成是一棵完全二叉树，则堆或是空树或是满足下列特性的完全二叉树：其左、右子树分别是堆，并且当左／右子树不空时，根结点的值小于(或大于)左／右子树根结点的值。

转载请注明原文地址:https://kaotiyun.com/show/KF3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[O]=true；While(flag[1])；Cri
在散列表中，当装填因子非常接近1时，线性探测类似于()查找。
每棵树都能唯一地转换成相对应的二叉树，由树转换成的二叉树中，一个结点N的左孩子是它在原树对应结点的()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：在本例中，采用了什么拥塞控制算法?
指令系统字长16位，每个地址码为6位，采用扩展操作码的：疗式，试设计14条二地址指令，100条一地址指令，100条零地址指令。计算操作码的平均长度。
复制文件操作完成之后(无错误)，存放文件的磁盘其空闲块将()。
有n个生产者进程向1个有限的缓冲区不断地发送信息，这些信息通过缓冲区分发到m个消费者，缓冲区的大小只可以存放1条信息。生产者和消费者的工作遵循如下规则：(1)生产者和消费者对缓冲区的访问互斥；(2)对每1条放人缓冲区的信息，所有消费者都
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

随机试题

Menhavetraveledeversincetheyfirstappearedontheearth.Inprimitivetimestheydidnottravelforpleasurebuttofi
既可用于支气管哮喘，又能用于心源性哮喘的是
患者，男，75岁。表情淡漠、健忘、言语错乱1年余，空间定向能力、计算能力明显下降，行走不稳，智能阶梯性减退。头颅CT显示脑白质内多发低密度灶，既往2年前有脑梗死。下列不属于该病治疗的是
蒙药中传统剂型不包括
负有安全生产监督管理职责的部门对受理的举报事项经调查核实后，应当形成书面资料，需落实整改措施的，报经()并督促落实。
【背景资料】某快速干道工程，工程开工、竣工时间分别为当年4月1日和9月30日。业主根据该工程的特点及项目构成情况，将工程分为三个标段。其中第三标段造价为4150万元。第三标段中的预制构件由甲方提供(直接委托构件厂生产)。A监理公司承担了第三标段的监理任
工会经费按职工工资总额的()计提。
根据以下资料，回答以下小题。2010年，我国的专利申请总量为122．2万件，同比增长25．1％。在2010年的三类专利申请中，发明专利申请39．1万件，较上年增长24．4％，占专利申请总量的32．0％；实用新型专利申请41．0万件，较上年增长31
旅游安全管理工作以基层为主。()
教学不是知识传递，而是知识的＿＿和＿＿。

最新回复(0)

下列序列中，满足堆定义的是( )。

计算机408

学硕统考专业

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[O]=true；While(flag[1])；Cri

在散列表中，当装填因子非常接近1时，线性探测类似于()查找。

每棵树都能唯一地转换成相对应的二叉树，由树转换成的二叉树中，一个结点N的左孩子是它在原树对应结点的()。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：在本例中，采用了什么拥塞控制算法?

指令系统字长16位，每个地址码为6位，采用扩展操作码的：疗式，试设计14条二地址指令，100条一地址指令，100条零地址指令。计算操作码的平均长度。

复制文件操作完成之后(无错误)，存放文件的磁盘其空闲块将()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

Menhavetraveledeversincetheyfirstappearedontheearth.Inprimitivetimestheydidnottravelforpleasurebuttofi

既可用于支气管哮喘，又能用于心源性哮喘的是

患者，男，75岁。表情淡漠、健忘、言语错乱1年余，空间定向能力、计算能力明显下降，行走不稳，智能阶梯性减退。头颅CT显示脑白质内多发低密度灶，既往2年前有脑梗死。下列不属于该病治疗的是

蒙药中传统剂型不包括

负有安全生产监督管理职责的部门对受理的举报事项经调查核实后，应当形成书面资料，需落实整改措施的，报经()并督促落实。

工会经费按职工工资总额的()计提。

旅游安全管理工作以基层为主。()

教学不是知识传递，而是知识的＿＿和＿＿。