首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列的是 ( )。
从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列的是 ( )。
admin
2021-08-17
15
问题
从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列的是 ( )。
选项
A、 二叉排序树
B、大顶堆
C、小顶堆
D、平衡二叉树
答案
C
解析
对于一个堆,若堆顶为最小元素,则称为小顶堆;若堆顶为最大元素,则称为大顶堆。二叉排序树和平衡二叉树不符合。
转载请注明原文地址:https://kaotiyun.com/show/yX3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列叙述正确的个数是()。1)向二排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
在OSI参考模型中,同一结点内相邻层之间通过()来进行通信。
以下关于查找方法的说法正确的是()。 Ⅰ顺序查找法只能在顺序存储结构上进行 Ⅱ折半查找法可以在有序的双向链表上进行 Ⅲ分块查找的效率与线性表被分为多少块有关
某文件系统空间的最大容量为4TB(1T=240),以磁盘块为基本分配单位,磁盘块大小为lKB。文件控制块(FCB)包含一个512B的索引表区。请回答下列问题。假设索引表区仅采用直接索引结构,索引表区存放文件占用的磁盘块号。索引表项中块号最少占多少字节
下列关于IP路由器功能的描述中,正确的是I.运行路由协议,设置路由表Ⅱ.监测到拥塞时,合理丢弃IP分组Ⅲ.对收到的IP分组头进行差错校验,确保传输的IP分组不丢失Ⅳ.根据收到的IP分组的目的IP地址,将其转发到合适的输出线路上
主机甲通过1个路由器(存储转发方式)与主机乙互联,两段链路的数据传输速率均为10Mbps,主机甲分别采用报文交换和分组大小为10kb的分组交换向主机乙发送1个大小为8Mb(1M=106)的报文。若忽略链路传播延迟、分组头开销和分组拆装时间,则两种交换方式完
下面()不是引入缓冲的主要原因。
[x]补=1.x1x2)x3x4,则当满足()时,x>一1/2成立。
随机试题
试结合我国实际,分析国际收支差额对货币供给的影响。
不属于M受体阻断药的是
患者李某,因室上性心动过速来医院急诊,除病因治疗外,为终止发作,首选( )
期货交易所或者期货公司强行平仓,因超量平仓引起的损失,由()承担。
下列各项中不属于法人变更的是()。
加快Catalyst3548发生直接链路失效时的收敛速度,正确配置生成树可选功能的命令是()
以下叙述中错误的是()。
Oneofthemostpressingproblemsregardingtheseatodayconcernsnotitsresources,butitsconservation.Therearelimitsto
Wheredidthewomantakeherfirstjobaftercollege?
A、Hecanstudythereifheiswritingaresearchpaper.B、It’sopenonlytofacultymembersandpostgraduates.C、Heneedstheap
最新回复
(
0
)