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

admin2019-12-10 26

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

选项 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

学硕统考专业

相关试题推荐

已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。
某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：Cache一主存系统的效率是多少?
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
图的邻接表存储表示，数据元素之间的关系是()。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部巾只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的TP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假没在建立连接时使用2次握手而非3次握
下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：该分组的以太网帧的源地址、目的地址和协议类型域各是什么?(用16进制表示)
在文件的逻辑组织中，不属于记录文件的是()。
已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32泣的寄存器。请问(要求用十六进制表示二进制序列)：(1)寄存器A和B中的内容分别是什么?(

随机试题

关于布洛芬的作用叙述错误的是
台湾与大陆和平统一后，台湾特别行政区可以享有比香港、澳门特别行政区更高度的自治权利，主要体现在
毒性较高：安全性较大：
建筑内墙装修材料中聚氯乙烯塑料的燃烧性能属于哪个级别?[2007年第052题]
企业国有资产产权登记，是指国有资产管理部门代表(　　　)依法确认产权归属关系的法津行为。
以下与舞弊导致的重大错报风险相关的说法中。正确的有()。
下列有关现代科技的说法，正确的是()。
"Rightnowwearedoingsomething
Piratedcompactdisksandfloppydisksremainedthesecondbiggestvehicleforthespreadofcomputervirusesdespitethegovern
To:AllstaffFrom:PersonnelDept.Date:December26th,2008Subject:AppointmentofaNewVicePresidentYouwillbepleas

最新回复(0)

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

计算机408

学硕统考专业

已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。

某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：Cache一主存系统的效率是多少?

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

图的邻接表存储表示，数据元素之间的关系是()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。

下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：该分组的以太网帧的源地址、目的地址和协议类型域各是什么?(用16进制表示)

在文件的逻辑组织中，不属于记录文件的是()。

已知两个实数x=-68，y=-8．25，它们在C语言中定义为float型变量，分别存放在寄存器A和B中。另外，还有两个寄存器C和D。A、B、C、D都是32泣的寄存器。请问(要求用十六进制表示二进制序列)：(1)寄存器A和B中的内容分别是什么?(

关于布洛芬的作用叙述错误的是

台湾与大陆和平统一后，台湾特别行政区可以享有比香港、澳门特别行政区更高度的自治权利，主要体现在

毒性较高：安全性较大：

建筑内墙装修材料中聚氯乙烯塑料的燃烧性能属于哪个级别?[2007年第052题]

企业国有资产产权登记，是指国有资产管理部门代表( )依法确认产权归属关系的法津行为。

以下与舞弊导致的重大错报风险相关的说法中。正确的有()。

下列有关现代科技的说法，正确的是()。

"Rightnowwearedoingsomething

Piratedcompactdisksandfloppydisksremainedthesecondbiggestvehicleforthespreadofcomputervirusesdespitethegovern

To:AllstaffFrom:PersonnelDept.Date:December26th,2008Subject:AppointmentofaNewVicePresidentYouwillbepleas

企业国有资产产权登记，是指国有资产管理部门代表(　　　)依法确认产权归属关系的法津行为。