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

admin2019-12-10 25

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

选项 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://www.kaotiyun.com/show/KF3i777K

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

计算机408

学硕统考专业

相关试题推荐

某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。设计该机微指令的格式，要求给出
路由器采用()方式来发送IP分组。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
假设有8个记录A、B，C、D、E、F、G、H存放在磁盘里，每个磁道有8个扇区，正好可以存放8个记录。假设磁盘旋转速度为20ms／r，处理程序每读出一个记录后，用2ms的时间进行处理，请问：(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是
进程P0和P1的共享变量定义及其初值为：booleanflag[2]；intturn=0；flag[0]=FALSE；flag[1]=FALSE；若进程P0和P1访问临界资源的类C伪代码实现如下：则并发执行进程P0和P1时产生的情形是___

随机试题

简述成本会计的任务。
下面有关IP地址的说法错误的是()。
下列关于《小雅.采薇》一诗的表述，错误的是()
男性，73岁，尿频，排尿无力，尿线细，尿不尽感，逐渐加重10年余，曾经出现过多次急性尿潴留。既往：糖尿病15年，服药治疗。首诊应做的检查中哪一项必要性不大
医院普通饮食的原则是（）
根据《工程造价咨询企业管理办法》的规定，工程造价咨询企业同时接受两个以上投标人对同一工程项目的工程造价咨询业务的行为，由县级以上地方人民政府建设主管部门给予警告，责令限期改正，并处以()的罚款。
大型计算机的核心是中央处理器，微机的核心是微处理器，所以它们有本质的区别。
根据《中华人民共和国会计法》的规定，担任单位会计机构负责人的，除取得会计从业资格证书外，还应当具备的法定条件是(　　)。
甲公司是一家化妆品生产企业。最近该公司推出一款新产品，为了使该产品迅速占领市场，公司销售人员在主要销售商场举办促销活动，宣传该产品具有美白、抗皱、抗衰老、紧致肌肤之类的特效。同时采取免费赠送试用品的方式。甲公司采用的促销组合策略要素有(
下列关于二叉树的叙述中，正确的是(　　)。

最新回复(0)

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

计算机408

学硕统考专业

路由器采用()方式来发送IP分组。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

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

设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是()。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是

进程P0和P1的共享变量定义及其初值为：booleanflag[2]；intturn=0；flag[0]=FALSE；flag[1]=FALSE；若进程P0和P1访问临界资源的类C伪代码实现如下：则并发执行进程P0和P1时产生的情形是___

简述成本会计的任务。

下面有关IP地址的说法错误的是()。

下列关于《小雅.采薇》一诗的表述，错误的是()

男性，73岁，尿频，排尿无力，尿线细，尿不尽感，逐渐加重10年余，曾经出现过多次急性尿潴留。既往：糖尿病15年，服药治疗。首诊应做的检查中哪一项必要性不大

医院普通饮食的原则是（）

根据《工程造价咨询企业管理办法》的规定，工程造价咨询企业同时接受两个以上投标人对同一工程项目的工程造价咨询业务的行为，由县级以上地方人民政府建设主管部门给予警告，责令限期改正，并处以()的罚款。

大型计算机的核心是中央处理器，微机的核心是微处理器，所以它们有本质的区别。

根据《中华人民共和国会计法》的规定，担任单位会计机构负责人的，除取得会计从业资格证书外，还应当具备的法定条件是( )。

下列关于二叉树的叙述中，正确的是( )。

根据《中华人民共和国会计法》的规定，担任单位会计机构负责人的，除取得会计从业资格证书外，还应当具备的法定条件是(　　)。

下列关于二叉树的叙述中，正确的是(　　)。