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

admin2019-12-10 15

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

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

学硕统考专业

相关试题推荐

已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：描述算
设有一缓冲池P，P中含有10个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出(如下图所示)。若进程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的设置。输入进程输出进程L：读入数据L1;
关于分页系统，回答下列问题：在页表中，哪些数据项是为实现换页而设置的?
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
图的邻接表存储表示，数据元素之间的关系是()。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
复制文件操作完成之后(无错误)，存放文件的磁盘其空闲块将()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：请说明系统并不一定死锁。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
将任意给定的序列1，2，…，n指定为一棵树的先根遍历序列；同时任意给定这n个数值(1，2，…，n)的一个排列p1，p2…pn为这棵树的后根遍历序列。(1)根据这样的先根遍历序列和后根遍历序列，是否都可以得到一棵树?如果能够，请简述理由(不要求形式化证

随机试题

A—plannedeconomyB—marketeconomyC—WorldTradeOrganizationD—salespromotionE—negativetradebalanceF—r
简述程序化决策和非程序化决策的含义。
男，26岁，服甲胺磷后昏迷半小时急送医院。查体：双肺布满湿啰音。为治疗肺水肿，首选的药物是
突发公共卫生事件应急条例规定，突发事件监测机构、医疗卫生机构和有关单位发现突发公共卫生事件，应当在多长时间内向所在地县级人民政府卫生行政主管部门报告
根据民法基本理论，再代理的特征有()。
下列关于商业银行资产负债币种结构流动性风险管理的说法，不正确的是()。
简述儿童胸围的测量方法及注意事项。[辽宁省2009年11月三级真题]
侵略对于()相当于丰收对于()
凯利认为，心理治疗给病人的帮助是()
Thegrowthofpart-timeandflexibleworkingpatterns______(使更多的妇女能够充分利用就业机会).

最新回复(0)

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

计算机408

学硕统考专业

关于分页系统，回答下列问题：在页表中，哪些数据项是为实现换页而设置的?

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

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

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

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

A—plannedeconomyB—marketeconomyC—WorldTradeOrganizationD—salespromotionE—negativetradebalanceF—r

简述程序化决策和非程序化决策的含义。

男，26岁，服甲胺磷后昏迷半小时急送医院。查体：双肺布满湿啰音。为治疗肺水肿，首选的药物是

突发公共卫生事件应急条例规定，突发事件监测机构、医疗卫生机构和有关单位发现突发公共卫生事件，应当在多长时间内向所在地县级人民政府卫生行政主管部门报告

根据民法基本理论，再代理的特征有()。

下列关于商业银行资产负债币种结构流动性风险管理的说法，不正确的是()。

简述儿童胸围的测量方法及注意事项。[辽宁省2009年11月三级真题]

侵略对于()相当于丰收对于()

凯利认为，心理治疗给病人的帮助是()

Thegrowthofpart-timeandflexibleworkingpatterns______(使更多的妇女能够充分利用就业机会).