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

admin2021-08-17 21

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/lKDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

在某勘探队计算中心的大型计算机系统中，某台大型机可供用户使用的内存空间为1000MB，系统连接有绘图机1台，打印机2台。某天该系统接到了作业任务如下表5—4所列：大型机的内存采用可变分区的动态分配方式，且使用最先适应算法，作业装入内存以后不能
对于设计实时操作系统，不属于其设计目标的是()。
下列关于最小生成树的叙述中，正确的是I．最小生成树的代价唯一Ⅱ．权值最小的边一定会出现在所有的最小生成树中Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
某磁盘的转速为10000转／分，平均寻道时间是6ms，磁盘传输速率是20MB／s，磁盘控制器延迟为0．2ms，渎取一个4KB的扇区所需的平均时间约为
若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是
在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：语句“movr2,4+(sp)”的功能是什么?
某CPU主频为1．03GHz，采用4级指令流水线，每个流水段的执行需要1个时钟周期。假定CPU执行了100条指令，在其执行过程中，没有发生任何流水线阻塞，此时流水线的吞吐率为_______。
某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是_______。
[x]补=1．x1x2)x3x4，则当满足()时，x>一1／2成立。

随机试题

二组份汽车废气分析仪可以测量发动机的过量空气系数。()
中间综合征常发生在有机磷中毒后
在低碳钢拉伸实验中，冷作硬化现象发生在()。
某企业2月份发生如下事项:(1)12日，企业会计科会同档案科对单位会计档案进行了清理，编造会计档案销毁清册，将保管期已满的会计档案按规定程序全部销毁，其中包括一些保管期满但尚未结算债权债务的原始凭证。(2)23日，会计科在例行审核有关单据时，发现一张购买计
()编制设计概算和概算指标的依据。
基金公司从专业角度设立各类专业委员会，以下关于机制的表述正确的是()。[2017年11月真题]Ⅰ．总经理办公会是公司投资的最高决策机构Ⅱ．专业委员会是公司内非常设的议事机构Ⅲ．专业委员会会议包括定期会议和临
1764年，英国织布工()发明了名为“珍妮机”的手摇纺纱机。
【2013年滨州市北海新区真题】班主任工作的中心环节是()。
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某园区组网方案如图1-1所示，数据规划如表1-1所示。以Switch3为例配置接入层交换机，补充下列命令片段。＜HUAWEI＞________________[HUAWEI
Whoisthespeaker?

最新回复(0)

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

计算机408

学硕统考专业

对于设计实时操作系统，不属于其设计目标的是()。

某磁盘的转速为10000转／分，平均寻道时间是6ms，磁盘传输速率是20MB／s，磁盘控制器延迟为0．2ms，渎取一个4KB的扇区所需的平均时间约为

若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是

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

某CPU主频为1．03GHz，采用4级指令流水线，每个流水段的执行需要1个时钟周期。假定CPU执行了100条指令，在其执行过程中，没有发生任何流水线阻塞，此时流水线的吞吐率为_______。

某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是_______。

[x]补=1．x1x2)x3x4，则当满足()时，x>一1／2成立。

二组份汽车废气分析仪可以测量发动机的过量空气系数。()

中间综合征常发生在有机磷中毒后

在低碳钢拉伸实验中，冷作硬化现象发生在()。

()编制设计概算和概算指标的依据。

基金公司从专业角度设立各类专业委员会，以下关于机制的表述正确的是()。[2017年11月真题]Ⅰ．总经理办公会是公司投资的最高决策机构Ⅱ．专业委员会是公司内非常设的议事机构Ⅲ．专业委员会会议包括定期会议和临

1764年，英国织布工()发明了名为“珍妮机”的手摇纺纱机。

【2013年滨州市北海新区真题】班主任工作的中心环节是()。

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某园区组网方案如图1-1所示，数据规划如表1-1所示。以Switch3为例配置接入层交换机，补充下列命令片段。＜HUAWEI＞________________[HUAWEI

Whoisthespeaker?