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

admin2019-12-10 24

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列各种情况中，应采用异步通信方式的是()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。
写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器～存储器(R—M)二地址变址类型(地址码范围在一12
给定页面请求序列RS—cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
将十进制的关键字用二进制数表示，对基数排序所需的时间和附设空间分别有什么影响?各是多少?

随机试题

A．BP80/50mmHg，CVP3cmH2O，四肢皮肤花斑、湿冷B．BP80/50mmHg，CVP20cmH2O，颈静脉曲张C．BP80/50mmHg，CVP4cmH2O，CO＞10L/min，四肢温暖D．BP160
护士给2床的患者行静脉输液，静脉穿刺见回血后，护士应该做
员工拥有两个直接上级的企业组织结构的是()。
下列关于《危险废物贮存污染控制标准》的说法，错误的是()。
王某现在80岁,妻子健在,有一个女儿、两个儿子、一个25岁的孙女、一个22岁的孙子和一个10岁的外孙。王某想制定一份财产传承规划,他现在向助理理财规划师咨询以下问题,请选择正确的答案。适用于没有法定监护人或法定监护人不适合监护的情况的是()
在Powerpoint中，演示文稿的基本组成单元是()
属于偏见的认知根源的是
求函数的单调区间、极值点及其图形的凹凸区间与拐点．
By2010theEuropeanCommissionpredictstranscontinentalfreighttrafficwillhaverisen50percentasaresultofEuropeanexp
WhenIwaswalkingdownthestreettheotherday,Ihappenedtonoticeasmallbrownleatherwalletlyingonthesidewalk.Ipic

最新回复(0)

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

计算机408

学硕统考专业

下列各种情况中，应采用异步通信方式的是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

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

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

写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

给定页面请求序列RS—cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

将十进制的关键字用二进制数表示，对基数排序所需的时间和附设空间分别有什么影响?各是多少?

A．BP80/50mmHg，CVP3cmH2O，四肢皮肤花斑、湿冷B．BP80/50mmHg，CVP20cmH2O，颈静脉曲张C．BP80/50mmHg，CVP4cmH2O，CO＞10L/min，四肢温暖D．BP160

护士给2床的患者行静脉输液，静脉穿刺见回血后，护士应该做

员工拥有两个直接上级的企业组织结构的是()。

下列关于《危险废物贮存污染控制标准》的说法，错误的是()。

在Powerpoint中，演示文稿的基本组成单元是()

属于偏见的认知根源的是

求函数的单调区间、极值点及其图形的凹凸区间与拐点．

By2010theEuropeanCommissionpredictstranscontinentalfreighttrafficwillhaverisen50percentasaresultofEuropeanexp

WhenIwaswalkingdownthestreettheotherday,Ihappenedtonoticeasmallbrownleatherwalletlyingonthesidewalk.Ipic