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

admin2021-08-17 54

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

某请求页式存储管理，允许用户空间为32个页面(每页1KB：I，主存为16KB，如有一个用户程序有10页长，且某时刻该用户进程的页表如下表所示：如果程序执行时遇到以下两个虚地址：OAC5H、1AC5H，试计算它们对应的物理地址。
某计算机系统中，各个主设备得到总线使用权的机会基本相等，则该系统采用的总线判优控制方式一定不是()。
三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统
下面说法错误的是()。(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法(3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界(4)同一个算法，实现
在一个采用请求页式存储管理的虚拟存储系统中，下列参数项不属于页表中的必要项是()。
并发使得处理机的利用率得到提高，其主要原因是处理机与10可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将二个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量流水线处理机。若连续执行12条指令，则共需时间是()。
某模型机的通路结构如图7—1所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。　　(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形
下列选项中，用于设备和设备控制器(I／O接口)之间互连的接口标准是
假设输入，一句英语句子：“Iamastudent”，要求输出“student．aamI”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法，将句子中所有的单词翻转过来。要求：根据设计思想，采用C、C

随机试题

对已经评定星级的饭店，实行复检制度，至少()复核一次。
(Para.1,Passage4)Itisoftendifficultforamantobequitesurewhattaxheoughttopaytothegovernmentbecauseitdepe
双胍类降糖药易出现的不良反应是
中药引起肝损伤的临床表现不包括
我国《宪法》第13条规定：“公民的合法的私有财产不受侵犯。国家依照法律规定保护公民的私有财产权和继承权。”关于这一规定，下列哪些说法是正确的?(2017年卷一61题)
()等国家规定的特种作业人员，必须按照国家规定经过专门的安全作业培训，并取得特种作业操作资格证书后，方可上岗作业。
“进口口岸”栏应填()。“包装种类”栏应填()。
中国证监会或者其派出机构对拟任人的能力、品行和资历进行审查的方式有()。
我国的预算年度是()。
某跨国汽车公司2007年进入中国市场，业务范围不断扩大，不仅在汽车制造领域站稳脚跟，而且通过并购、联合等多种形式，使业务遍及家电、医药、建筑等多个领域。在汽车制造领域，该公司业绩表现尤为突出，不断针对不同类型人群，推出具有独特功能和款式的新型号汽车，占领不

最新回复(0)

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

计算机408

学硕统考专业

某请求页式存储管理，允许用户空间为32个页面(每页1KB：I，主存为16KB，如有一个用户程序有10页长，且某时刻该用户进程的页表如下表所示：如果程序执行时遇到以下两个虚地址：OAC5H、1AC5H，试计算它们对应的物理地址。

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

三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统

在一个采用请求页式存储管理的虚拟存储系统中，下列参数项不属于页表中的必要项是()。

设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为△t，采用常规标量流水线处理机。若连续执行12条指令，则共需时间是()。

下列选项中，用于设备和设备控制器(I／O接口)之间互连的接口标准是

对已经评定星级的饭店，实行复检制度，至少()复核一次。

(Para.1,Passage4)Itisoftendifficultforamantobequitesurewhattaxheoughttopaytothegovernmentbecauseitdepe

双胍类降糖药易出现的不良反应是

中药引起肝损伤的临床表现不包括

我国《宪法》第13条规定：“公民的合法的私有财产不受侵犯。国家依照法律规定保护公民的私有财产权和继承权。”关于这一规定，下列哪些说法是正确的?(2017年卷一61题)

()等国家规定的特种作业人员，必须按照国家规定经过专门的安全作业培训，并取得特种作业操作资格证书后，方可上岗作业。

“进口口岸”栏应填()。“包装种类”栏应填()。

中国证监会或者其派出机构对拟任人的能力、品行和资历进行审查的方式有()。

我国的预算年度是()。