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

admin2019-12-10 16

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

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

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

计算机408

学硕统考专业

相关试题推荐

某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
操作系统采用页式存储管理方法，要求()。
有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
系统总线中地址线的功能是用于选择()。
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类1P地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所
下列关于无向图的说法中，正确的是()。Ⅰ．无向图中某个顶点的度是指图中与该顶点连通的顶点数Ⅱ．在一个具有n个顶点的无向图中，要连通全部顶点至少需要n一1条边Ⅲ．无向图的邻接矩阵是对称矩阵Ⅳ．具有n个顶点的无向

随机试题

办公设备和耗材的库存管理，要求“三卡一致”，这三卡指的是()。
在asp.net中，将GridView控件中的记录自动分页为每页5行，应该实施的步骤是（）。
毛泽东明确提出要走一条有别于苏联的中国工业化道路，提出了发展国民经济的总方针，这一方针是()
关于宫颈癌治疗后复发，下列说法错误的是
患者，男性，表现为多饮、口渴，反复尿路结石，诊断为甲状旁腺功能亢进症，术后2周出现口周麻木和刺痛，双侧拇指强烈内收，掌指关节屈曲，指骨间关节伸展，呈助产士手状，腕、肘关节屈曲呈鹰爪状。该患者此时最可能的诊断是
χ2值的分布形状取决于
A、肉苁蓉B、当归C、何首乌D、天冬E、麦冬既补血活血，又润肠通便的药物是
下列内容中，投资估算指标中的建设项目综合指标不包括()。
A、Theyplantogotothelibrary.B、Theyliveinahousetogether.C、Theywillhaveaget-together.D、Theyoftenmeetinthelib
A、Becauseshehasredhair.B、Becauseshelookslikethemissinggirl.C、Becauseshehasblackhair.D、Becauseherphotoisint

最新回复(0)

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

计算机408

学硕统考专业

操作系统采用页式存储管理方法，要求()。

有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

系统总线中地址线的功能是用于选择()。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类1P地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所

办公设备和耗材的库存管理，要求“三卡一致”，这三卡指的是()。

在asp.net中，将GridView控件中的记录自动分页为每页5行，应该实施的步骤是（）。

毛泽东明确提出要走一条有别于苏联的中国工业化道路，提出了发展国民经济的总方针，这一方针是()

关于宫颈癌治疗后复发，下列说法错误的是

χ2值的分布形状取决于

A、肉苁蓉B、当归C、何首乌D、天冬E、麦冬既补血活血，又润肠通便的药物是

下列内容中，投资估算指标中的建设项目综合指标不包括()。

A、Theyplantogotothelibrary.B、Theyliveinahousetogether.C、Theywillhaveaget-together.D、Theyoftenmeetinthelib

A、Becauseshehasredhair.B、Becauseshelookslikethemissinggirl.C、Becauseshehasblackhair.D、Becauseherphotoisint