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

admin2021-08-17 29

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

一条双字长的取数指令(LDA)存于存储器的200和201单元，其中第一个字为操作码OP和寻址特征M，第二个字为形式地址A。假设PC当前值为200，变址寄存器IX的内容为100，基址寄存器BR的内容为200，存储器相关单元的内容如下表所示：下表各列分别为
下列叙述正确的个数是()。1)向二排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值
临界区是指并发进程中访问共享变量的()段。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是()。
设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是()。
在某勘探队计算中心的大型计算机系统中，某台大型机可供用户使用的内存空间为1000MB，系统连接有绘图机1台，打印机2台。某天该系统接到了作业任务如下表5—4所列：大型机的内存采用可变分区的动态分配方式，且使用最先适应算法，作业装入内存以后不能
将任意给定的序列1，2，…，n指定为一棵树的先根遍历序列；同时任意给定这n个数值(1，2，…，n)的一个排列p1，p2…pn为这棵树的后根遍历序列。(1)根据这样的先根遍历序列和后根遍历序列，是否都可以得到一棵树?如果能够，请简述理由(不要求形式化证
设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。
已知AOE网中顶点V1，V2，V3，V4，V5，V6，V7，分别表示7个时间，有向线段a1，a2，a3，a4，a5，a6，a7，a8，a9，a10分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键

随机试题

不能使用现金支付的业务是()
抽样误差指的是()
患者，女，15岁。右小腿上段肿胀疼痛半年，近1个月来肿胀明显。夜间痛明显。查体：右胫骨上端肿胀严重，压痛明显。皮肤无明显发红和色素沉着。浅静脉怒张，扪及一5cm×6cm硬性肿块，固定，边界不清。X线片示：左胫骨上段呈虫蚀状溶骨性破坏，日光射线样改变，可见C
亚急性头痛的病程常在
热电厂附近要有可以堆放大量灰渣的场地，一般为()年的排灰量。
矿井建设和生产过程中的水文地质工作，是在水文地质勘探工作的基础上进行的。其主要任务是()。
Lifeontheearthdependsthesun.Dayafter56.______dayweseeitslightandfeelitswarm,but
古时，指南针之所以被命名为“指南针”而不称为“指北针”的原因是()
张某、李某共同抢劫被抓获，张某下列陈述属于证人证言的是()。
Этисловазапомнилисьмне____.

最新回复(0)

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

计算机408

学硕统考专业

临界区是指并发进程中访问共享变量的()段。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(

若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是()。

设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是()。

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

不能使用现金支付的业务是()

抽样误差指的是()

亚急性头痛的病程常在

热电厂附近要有可以堆放大量灰渣的场地，一般为()年的排灰量。

矿井建设和生产过程中的水文地质工作，是在水文地质勘探工作的基础上进行的。其主要任务是()。

Lifeontheearthdependsthesun.Dayafter56.______dayweseeitslightandfeelitswarm,but

古时，指南针之所以被命名为“指南针”而不称为“指北针”的原因是()

张某、李某共同抢劫被抓获，张某下列陈述属于证人证言的是()。

Этисловазапомнилисьмне____.