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

admin2021-08-17 50

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

设有3个作业，其运行时间分别为2小时、5小时、3小时，假定它们同时到达，并在同一台处理机上以单道运行方式运行，则平均周转时间最小的执行顺序是()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：主机3可以在TCP包中承载多少数据?
UNIX文件系统中，索引节点(i-node)其本质是()。
设有带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a3，…，an，…，a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，采用C或C
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。　　(1)关键字自小到大有序(key1＜key2＜……＜keyn)；　　(2)关键字自大到小逆序(
某请求分页系统的局部页面置换策略如下：系统从0时刻开始扫描，每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计)，本轮没有被访问过的页框将被系统回收，并放入到空闲页框链尾，其中内容在下一次被分配之前不被清空。当发生缺页时，如果该页曾被使用过且还在空闲页框链表
在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是
若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是I．若该文件的数据不在内存，则该进程进入睡眠等待状态Ⅱ．清求read系统调用会导致CPU从用户态切换到核心态Ⅲ．read系统调用的参数应包含文件的名称
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种

随机试题

不动产投资的特点是()。
下列经济项目中，列入国际收支平衡表资本账户的是()。
一个骑师，让他的马接受了彻底的训练，因此他可以随心所欲地使唤它。只要把马鞭子一扬，马就乖乖地听他支配，而且骑师说的话，马句句都听。“给这样的马加上缰绳是多余的。”他认为不用缰绳就可以把马驾驭住了。有一天骑马出去时，他就把缰绳解掉了。马在原野上飞跑，刚开始还
下列哪一项不是肝肾综合征的诱因
醛固酮的主要作用是
“臧息相辅”即主张()
阅读下列材料，回答问题。某次小学五年级的英语期中测验，全班同学的成绩均不理想，很多学生只考了50多分，班主任王老师对这次考试的成绩很不满意，命令全班学生回去以后将做错的试题重新抄下来，每题抄写十遍，再做十遍。问题：你怎样看待这一现象?请
一、注意事项　　1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力、解决问题能力、语言表达能力的测试。　　2．作答参考时限：阅读材料40分钟，作答110分钟。　　3．仔细阅读给定的材料，按照后面提出的“申论要求”依次作答。二、给定材料
三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是
1.打开考生文件夹下的word文档WD7-1.doc，其内容如下：[WD7-1.doc文档开始]引航和教堂引航和教堂，引航家和牧师难道有什么历史联系吗?有联系。可以说，现在的引航家们正是从教堂里撵出来的。四千多年前，在巴比

最新回复(0)

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

计算机408

学硕统考专业

设有3个作业，其运行时间分别为2小时、5小时、3小时，假定它们同时到达，并在同一台处理机上以单道运行方式运行，则平均周转时间最小的执行顺序是()。

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

UNIX文件系统中，索引节点(i-node)其本质是()。

设有带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a3，…，an，…，a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，采用C或C

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。 (1)关键字自小到大有序(key1＜key2＜……＜keyn)； (2)关键字自大到小逆序(

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

不动产投资的特点是()。

下列经济项目中，列入国际收支平衡表资本账户的是()。

下列哪一项不是肝肾综合征的诱因

醛固酮的主要作用是

“臧息相辅”即主张()

三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是

1.打开考生文件夹下的word文档WD7-1.doc，其内容如下：[WD7-1.doc文档开始]引航和教堂引航和教堂，引航家和牧师难道有什么历史联系吗?有联系。可以说，现在的引航家们正是从教堂里撵出来的。四千多年前，在巴比