从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是 ( )。

admin2021-08-17 27

问题从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是 ( )。

选项 A、二叉排序树
B、大顶堆
C、小顶堆
D、平衡二叉树

答案C

解析对于一个堆，若堆顶为最小元素，则称为小顶堆；若堆顶为最大元素，则称为大顶堆。二叉排序树和平衡二叉树不符合。

转载请注明原文地址:https://kaotiyun.com/show/yX3i777K

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

计算机408

学硕统考专业

相关试题推荐

某计算机系统中，各个主设备得到总线使用权的机会基本相等，则该系统采用的总线判优控制方式一定不是()。
某一个磁盘共有16个盘面，每个盘面上从外到内共有30000个磁道(或称30000个柱面)，每个磁道有250个扇区。假定存储信息以一个扇区作为一个存储块，盘面号(磁头号)、磁道号和扇区号均从0开始编号，那么，盘块号1002578对应的盘面号、磁道号和扇区号是
某计算机的指令系统中共有100条不同的指令，采用微程序控制方式时，控制存储器中具有的微程序数目至少是()。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：　　(1)计算这个字节多路通道的实际流量和工作周期。　　(2)如
两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥资源的是()。
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
下列关于IP路由器功能的描述中，正确的是I．运行路由协议，设置路由表Ⅱ．监测到拥塞时，合理丢弃IP分组Ⅲ．对收到的IP分组头进行差错校验，确保传输的IP分组不丢失Ⅳ．根据收到的IP分组的目的IP地址，将其转发到合适的输出线路上
操作系统的I／O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是
在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：语句“movr2,4+(sp)”的功能是什么?
下列关于无向图的说法中，正确的是()。Ⅰ．无向图中某个顶点的度是指图中与该顶点连通的顶点数Ⅱ．在一个具有n个顶点的无向图中，要连通全部顶点至少需要n一1条边Ⅲ．无向图的邻接矩阵是对称矩阵Ⅳ．具有n个顶点的无向

随机试题

当使用拉伸功能修剪倒一个实体面时，如果此修剪面不够大，应该在对话框中选择“直到被延伸”。
南丁格尔创建世界上第一所正式的护士学校并开创近代护理专业的时间是【】
与尤袤、杨万里、陆游并称为“南宋四大家”的是()
不是近距离放疗的形式的是
拱桥重力式桥墩第二种组合是指()。
某养殖场，2019年2月养鸡存栏量为6000羽，污染当量值为30羽。假设当地水污染物适用税额为每污染当量3．2元，当月应纳环境保护税()元。
关于商品价值量说法正确的是()。
审美期待(陕西师大2019年研；赣南师大2019年研；山科大2017年研；南京师大2017年研；南航2017年研；聊城大学2017年研；暨南大学2017年研；杭州师大2015年研；东北师大2014年研；昆工2012年研)
有人认为：“物权的标的物不论辗转流入何人之手，物权人都有权追及物之所在而支配该物。”请运用相关民法理论和规定加以辨析。
(13年)设二次型f(χ1，χ2，χ3)＝2(a1χ2＋aχ2χ2＋a3χ3)2＋(b1χ1＋b2χ2＋b3χ3)2，记(Ⅰ)证明二次型f对应的矩阵为2ααT＋ββT．(Ⅱ)若α，β正交且均为单位向量，证明f在正交变换下的标准形为2y

最新回复(0)

从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是 ( )。

计算机408

学硕统考专业

某计算机系统中，各个主设备得到总线使用权的机会基本相等，则该系统采用的总线判优控制方式一定不是()。

某计算机的指令系统中共有100条不同的指令，采用微程序控制方式时，控制存储器中具有的微程序数目至少是()。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题： (1)计算这个字节多路通道的实际流量和工作周期。 (2)如

两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥资源的是()。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

操作系统的I／O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：语句“movr2,4+(sp)”的功能是什么?

当使用拉伸功能修剪倒一个实体面时，如果此修剪面不够大，应该在对话框中选择“直到被延伸”。

南丁格尔创建世界上第一所正式的护士学校并开创近代护理专业的时间是【】

与尤袤、杨万里、陆游并称为“南宋四大家”的是()

不是近距离放疗的形式的是

拱桥重力式桥墩第二种组合是指()。

某养殖场，2019年2月养鸡存栏量为6000羽，污染当量值为30羽。假设当地水污染物适用税额为每污染当量3．2元，当月应纳环境保护税()元。

关于商品价值量说法正确的是()。

审美期待(陕西师大2019年研；赣南师大2019年研；山科大2017年研；南京师大2017年研；南航2017年研；聊城大学2017年研；暨南大学2017年研；杭州师大2015年研；东北师大2014年研；昆工2012年研)

有人认为：“物权的标的物不论辗转流入何人之手，物权人都有权追及物之所在而支配该物。”请运用相关民法理论和规定加以辨析。

(13年)设二次型f(χ1，χ2，χ3)＝2(a1χ2＋aχ2χ2＋a3χ3)2＋(b1χ1＋b2χ2＋b3χ3)2，记(Ⅰ)证明二次型f对应的矩阵为2ααT＋ββT．(Ⅱ)若α，β正交且均为单位向量，证明f在正交变换下的标准形为2y

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：　　(1)计算这个字节多路通道的实际流量和工作周期。　　(2)如