首页
登录
从业资格
n个关键码构成的序列{k1,k2, ...kn,}当且仅当满足下列关系时称其为堆
n个关键码构成的序列{k1,k2, ...kn,}当且仅当满足下列关系时称其为堆
题库
2022-08-02
78
问题
n个关键码构成的序列{k1,k2, ...kn,}当且仅当满足下列关系时称其为堆。
以下关键码序列中,( ) 不是堆。A.15,25, 21,53,73, 65,33B.15,25, 21,33, 73, 65,53C.73, 65, 25, 21, 15,53, 33D.73, 65, 25,33, 53,15, 21
选项
A.15,25, 21,53,73, 65,33
B.15,25, 21,33, 73, 65,53
C.73, 65, 25, 21, 15,53, 33
D.73, 65, 25,33, 53,15, 21
答案
C
解析
将一个一维数组看成是一棵完全二叉树,如果该完全二叉树中所有非终端结点的值均不小于其左、右孩子结点的值,则称之为大顶(根)堆。如果该完全二叉树中所有非终端结点的值均不大于其左、右孩子结点的值,则称之为小顶(根)堆。将选项C的数组构造成完全二叉树,显然是不满足堆的条件的。如下图所示。
转载请注明原文地址:https://tihaiku.com/congyezige/2410760.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
已知栈S初始为空,用I表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则
关系模型是采用()结构表达实体类型及实体间联系的数据模型。在数据库设计过程中,
关系模型是采用(请作答此空)结构表达实体类型及实体间联系的数据模型。在数据库设计
采用UML进行软件设计时,可用()关系表示两类事物之间存在的特殊/一般关系。A
数据流图DFD的作用是()。A.描述数据对象之间的关系 B.描述对数据的处理
某二叉树的先序遍历序列为ABCDEF,中序遍历序列为BADCFE,则该二叉树的高
内存按字节编址。若用存储容量为32Kx8bit的存储器芯片构成地址从AOOOOH
计算机系统的主存主要是由()构成的。A.DRAM B.SRAM C.Cac
设有一个员工关系EMP(员工号,姓名,部门名,职位,薪资),若需查询不同部门中担
数据流图DFD的作用是__()__。A.描述数据对象之间的关系 B.描述对数
随机试题
古代帝王们通常通过建设大型的水利工程来巩固他们的统治。Ancientemperorsusuallyconsolidatedtheirreignby
【B1】[br]【B11】[originaltext]TheoriginofEarth’smoon,thelargestmooninth
点做曲线运动,则下列情形中,做加速运动的是()。A. B. C. D.
在采用分批法时,产品成本明细账的设立和结账,应与()的签发和结束密切配合,协调一
半刚性基层上喷洒的透层油具有()作用。A.层间连接作用 B.养生作用 C.密
37岁,已婚,既往月经规律,自述无明显原因突然闭经2个月。妇科检查,以下哪项支持
对于初诊需明确甲亢诊断的患者,以下组合最合理的是A.T+TB.T+T+TSHC.
断路器灭弧室爆炸,隔离故障断路器,按照值班调控人员指令将非故障设备恢复运行
下列情形不可能发生的是:A.唐代安史之乱导致北方农业受损,农民不得不以红薯为主食
各种运输方式内外部的各个方面的构成和联系,就是( )。 A.运输系统
最新回复
(
0
)