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

admin2019-08-10 13

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

选项 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://jikaoti.com/ti/JwGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
下列关于社会大分工不正确的说法是()。
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
真值0在原码、反码和补码机器数形式下()。
下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下，有效地址EA的表达式。
某机的主要部件如图4—4所示。(1)请补充各部件间的主要连接线，并注明数据流动方向；(2)拟出指令SUB(R1)，-(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在寄存器R1和R2中，

随机试题

以下哪项不是电伤的原因
患者，女性，60岁，全牙列缺失，主诉原义齿咀嚼效率尚可，固位良好，但与本人原貌差别较大，要求重做全口义齿。口腔检查见、牙槽嵴吸收中等，颌位关系正常，下列与中性区的概念无关的是
股骨颈骨折的常见体征是患肢多呈
下列哪项不是环境污染对健康的直接损害
FIDIC施工合同条件规定，缺陷责任期是自(　　)开始，至工程师颁发履约证书为止的天数。
企业的资金退出包括偿还各项债务、缴纳各项税费、向所有者分配利润等。()
办理权证代理结算须向中国结算深圳分公司提交的材料中，不包括()
“小型分散，便于开展多种多样的活动，满足学生不同的兴趣、爱好，发展学生的才能，使学生得到更多的学习和锻炼的机会”。这种课外活动的形式是()。(2015·江苏）
某企业职工关系。EMP(E_no，E_name，DEPT，E_addr，E_tel)中的属性分别表示职工号、姓名、部门、地址和电话；经费关系FUNDS(E_no，E_limit，E_used)中的属性分别表示职工号、总经费金额和已花费金额。若要查询部门为“
Weallknowthatthenormalhumandailycycleofactivityisofsome7～8hours’sleepalternatingwithsome16～17hours’wakeful

最新回复(0)

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

计算机408

学硕统考专业

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

下列关于社会大分工不正确的说法是()。

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

真值0在原码、反码和补码机器数形式下()。

下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。

三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

以下哪项不是电伤的原因

患者，女性，60岁，全牙列缺失，主诉原义齿咀嚼效率尚可，固位良好，但与本人原貌差别较大，要求重做全口义齿。口腔检查见、牙槽嵴吸收中等，颌位关系正常，下列与中性区的概念无关的是

股骨颈骨折的常见体征是患肢多呈

下列哪项不是环境污染对健康的直接损害

FIDIC施工合同条件规定，缺陷责任期是自( )开始，至工程师颁发履约证书为止的天数。

企业的资金退出包括偿还各项债务、缴纳各项税费、向所有者分配利润等。()

办理权证代理结算须向中国结算深圳分公司提交的材料中，不包括()

“小型分散，便于开展多种多样的活动，满足学生不同的兴趣、爱好，发展学生的才能，使学生得到更多的学习和锻炼的机会”。这种课外活动的形式是()。(2015·江苏）

某企业职工关系。EMP(E_no，E_name，DEPT，E_addr，E_tel)中的属性分别表示职工号、姓名、部门、地址和电话；经费关系FUNDS(E_no，E_limit，E_used)中的属性分别表示职工号、总经费金额和已花费金额。若要查询部门为“

Weallknowthatthenormalhumandailycycleofactivityisofsome7～8hours’sleepalternatingwithsome16～17hours’wakeful

FIDIC施工合同条件规定，缺陷责任期是自(　　)开始，至工程师颁发履约证书为止的天数。