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

admin2021-08-17 56

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列排序算法中，()每一趟都能选出一个元素放在最终位置上，并且是不稳定的。
下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：假设该局域网采用了以太网，需要达到100Mbps的数据传送率，那么线路的带宽最小为多少?
某计算机系统中，各个主设备得到总线使用权的机会基本相等，则该系统采用的总线判优控制方式一定不是()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：先在主机1和主机3建立起了一条TCP连接，请问这条TCP连接的mss值是多少?
已知某磁盘的平均转速为转／秒，平均寻道时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，请问：平均访问时间是()。
以下关于查找方法的说法正确的是()。　Ⅰ顺序查找法只能在顺序存储结构上进行　Ⅱ折半查找法可以在有序的双向链表上进行　Ⅲ分块查找的效率与线性表被分为多少块有关
文件共享可以有多种方式，下列不是文件共享的方式是()。
设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。
在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是
下面输入一个很诡异的链表，暂时称它为“变异链表”，如图4—3所示。从图中可以看出此链表的尾部形成了一个环，请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”，要求：说明你所设计算法的时间复杂度和空间复杂度。

随机试题

慢性肺源性心脏病患者用大剂量利尿剂后容易出现
A．清除积血和血块B．紧急封闭伤口C．胸膜腔穿刺抽气，减轻肺萎陷D．自行吸收，无须处理E．剖胸止血，及时补充血容量闭合性大量气胸的处理原则是
对毛果芸香碱的叙述，错误是
根据香港《地产代理条例》的规定,在地产代理活动中出现的纠纷,主要由()负责处理。
锅炉结渣，指灰渣在高温下粘结于受热面、炉墙、炉排之上并越积越多的现象。结渣使锅炉()。
背景资料：A公司中标某供水厂的扩建工程，主要内容为一座在建调蓄水池。水池长为65m，宽为32m，为现浇钢筋混凝上结构，筏板式基础。新建水池采用基坑明挖施工，挖深为6m。设计采用直径800mm混凝土灌注桩作为基坑围护结构、水泥土搅拌桩止水帷幕。新建
员工持股计划的参加者是()。
改变二重积分I＝∫0πdx∫0sinxf(x,y)dy的积分次序得到I＝＿＿＿＿＿＿＿＿。
下列关于类、对象、属性和方法的叙述中，错误的是()。
Thetsunami(海啸)______over160000peoplewerekilledwasaterribledisasterforhumanbeings.

最新回复(0)

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

计算机408

学硕统考专业

下列排序算法中，()每一趟都能选出一个元素放在最终位置上，并且是不稳定的。

下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：假设该局域网采用了以太网，需要达到100Mbps的数据传送率，那么线路的带宽最小为多少?

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

如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：先在主机1和主机3建立起了一条TCP连接，请问这条TCP连接的mss值是多少?

已知某磁盘的平均转速为转／秒，平均寻道时间为T秒，每个磁道可以存储的字节数为N，现向该磁盘读写b字节的数据，采用随机寻道的方法，每道的所有扇区组成一个簇，请问：平均访问时间是()。

以下关于查找方法的说法正确的是()。 Ⅰ顺序查找法只能在顺序存储结构上进行 Ⅱ折半查找法可以在有序的双向链表上进行 Ⅲ分块查找的效率与线性表被分为多少块有关

文件共享可以有多种方式，下列不是文件共享的方式是()。

设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。

在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是

慢性肺源性心脏病患者用大剂量利尿剂后容易出现

A．清除积血和血块B．紧急封闭伤口C．胸膜腔穿刺抽气，减轻肺萎陷D．自行吸收，无须处理E．剖胸止血，及时补充血容量闭合性大量气胸的处理原则是

对毛果芸香碱的叙述，错误是

根据香港《地产代理条例》的规定,在地产代理活动中出现的纠纷,主要由()负责处理。

锅炉结渣，指灰渣在高温下粘结于受热面、炉墙、炉排之上并越积越多的现象。结渣使锅炉()。

员工持股计划的参加者是()。

改变二重积分I＝∫0πdx∫0sinxf(x,y)dy的积分次序得到I＝＿＿＿＿＿＿＿＿。

下列关于类、对象、属性和方法的叙述中，错误的是()。

Thetsunami(海啸)______over160000peoplewerekilledwasaterribledisasterforhumanbeings.

以下关于查找方法的说法正确的是()。　Ⅰ顺序查找法只能在顺序存储结构上进行　Ⅱ折半查找法可以在有序的双向链表上进行　Ⅲ分块查找的效率与线性表被分为多少块有关