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

admin2021-08-17 35

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：为了使IP不分片，主机1可以在TCP包中承载多少数据?
假设有8个记录A、B，C、D、E、F、G、H存放在磁盘里，每个磁道有8个扇区，正好可以存放8个记录。假设磁盘旋转速度为20ms／r，处理程序每读出一个记录后，用2ms的时间进行处理，请问：(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，…，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：　　
在文件的逻辑组织中，不属于记录文件的是()。
某计算机采用虚拟页式存储技术，系统为每一个进程提供65536B的地址空间，页面大小为4096B，某一个进程的代码段有32768B，数据段16396B，堆栈段在进程创建时为1024B，运行中最大会增长到15284B。那么，对这个进程正确的描述是()。
假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所示，此时存在的一个安全序列是
下列选项中，在I／O总线的数据线上二传输的信息包括I．I／O接口中的命令字Ⅱ．I／O接口中的状态字Ⅲ．中断类型号
若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是
下列说法中，正确的是()。
假设输入，一句英语句子：“Iamastudent”，要求输出“student．aamI”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法，将句子中所有的单词翻转过来。要求：根据设计思想，采用C、C

随机试题

有X和Y两种元素，形成化合物的化学式为X2Y，其式量为44，X元素的质量分数为63．6％，计算X和Y的相对原子质量。
车船的所有人或管理人未缴纳车船税的，车船税的代缴人是()
请将下列各式抄在答题卡上，并在括号内填人适当的符号，使之成为有效的三段论式。
抗反流屏障包括
A．触摸大动脉搏动B．钡4量血压C．人工呼吸及心脏按压D．非同步直流电除颤E．同步直流电除颤确定心脏骤停后应当首先的最基本的生命支持方法是
甲公司拟自建一条生产线，与该生产线建造相关的情况如下：(1)2014年1月1日，甲公司发行公司债券专门筹集生产线建设资金，该公司债券为3年期，系分期付息、到期还本的债券，面值总额为3000万元，票面年利率为5％，发行价格为307．0万元；另在发行过程中支
下列法律事实中，属于法律事件的是()。
(x2+x+1)7的展开式的系数的和为()．
根据以下资料，回答下列问题。2012年末，中国大陆总人口135404万人，全年出生人口1635万人，死亡人口966万人。从性别结构看，男性人口69395万人，同比增加327万人，女性人口66009万人，同比增加342万人；从城乡结构看，城镇人口7
面向数据流的软件设计方法，一般是把数据流图中的数据流划分为什么样的两种流再将数据流图映射为软件结构?

最新回复(0)

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

计算机408

学硕统考专业

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

在文件的逻辑组织中，不属于记录文件的是()。

假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所示，此时存在的一个安全序列是

下列选项中，在I／O总线的数据线上二传输的信息包括I．I／O接口中的命令字Ⅱ．I／O接口中的状态字Ⅲ．中断类型号

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

下列说法中，正确的是()。

有X和Y两种元素，形成化合物的化学式为X2Y，其式量为44，X元素的质量分数为63．6％，计算X和Y的相对原子质量。

车船的所有人或管理人未缴纳车船税的，车船税的代缴人是()

请将下列各式抄在答题卡上，并在括号内填人适当的符号，使之成为有效的三段论式。

抗反流屏障包括

A．触摸大动脉搏动B．钡4量血压C．人工呼吸及心脏按压D．非同步直流电除颤E．同步直流电除颤确定心脏骤停后应当首先的最基本的生命支持方法是

下列法律事实中，属于法律事件的是()。

(x2+x+1)7的展开式的系数的和为()．

面向数据流的软件设计方法，一般是把数据流图中的数据流划分为什么样的两种流再将数据流图映射为软件结构?