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

admin2021-08-17 24

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/lKDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

下列叙述正确的个数是()。1)向二排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
下列是有关冯.诺依曼结构计算机中指令和数据存放位置的叙述，其中正确的是()。
某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB，每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵
某大学的阅览室共有300个座位，同学进入时必须先在管理处用学生证换取座位牌，若座位满了，同学就要在阅览室外等候。当有同学离开时，要到管理处用座位牌换回学生证。请画出流程图，试用一种类语言，利用信号量和P、V操作，描述同学进入和离开阅览室的过程。
下列关于SMTP协议的叙述中，正确的是I．只支持传输7比特ASCⅡ码内容Ⅱ．支持在邮件服务器之间发送邮件Ⅲ．支持从用户代理向邮件服务器发送邮件Ⅳ．支持从邮件服务器向用户代理发送邮件
下面输入一个很诡异的链表，暂时称它为“变异链表”，如图4—3所示。从图中可以看出此链表的尾部形成了一个环，请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”，要求：说明你所设计算法的时间复杂度和空间复杂度。
在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：语句“movr2,4+(sp)”的功能是什么?
已知AOE网中顶点V1，V2，V3，V4，V5，V6，V7，分别表示7个时间，有向线段a1，a2，a3，a4，a5，a6，a7，a8，a9，a10分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键
下列给出的指令系统特点中，有利于实现指令流水线的是____。I．指令格式规整且长度一致Ⅱ．指令和数据按边界对齐存放Ⅲ．只有Load／Store指令才能对操作数进行存储访问

随机试题

A．握B．哕C．栗D．咳根据五行归类，肺之变动为
A．肝转移瘤B．原发性肝细胞癌C．肝海绵状血管瘤D．肝硬化再生结节E．肝囊肿肝内肿块MRIT1WI呈低信号，T2WI为极高信号，增强后无强化，首先考虑
下列寄生虫感染实验室所选用的检测方法是A．取痰液检查虫卵B．十二指肠引流液检查虫卵C．抽取羊水检查速殖子D．取阴道分泌物检查滋养体E．肠黏膜活体组织检查虫卵肺吸虫感染的实验诊断依靠
A.直腿抬高试验B.拾物试验C.Mills征D.Hoffmann征E.抽屉试验对于腰椎结核诊断有意义的是
()不同于其他股息，它不是来自公司的盈利，而是对公司未来盈利的预分，实质上是一种负债分配，也是无盈利无股息原则的一个例外。
某企业打算采用差异化战略，该战略可以使企业产品较高价值增值。但受金融危机影响，全球购买力下降，市场需求下降，战略无法实施。该战略失效属于()。
小学生在课外开展的气象观察、标本制作等活动属于()。
梅圣俞诗集序欧阳修予闻世谓诗人少达而多穷，夫岂然哉?盖世所传诗者，多出于古穷人之辞也。凡士之蕴其所有，而不得施于世者，多喜自放于山巅水涯之外，见虫鱼草木、风云鸟兽之状类，往往探其奇
衡量一个班级是不是一个良好的集体，关键要看()。
看见他人随地吐痰感到厌恶是()。

最新回复(0)

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

计算机408

学硕统考专业

下列是有关冯.诺依曼结构计算机中指令和数据存放位置的叙述，其中正确的是()。

某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB，每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵

下列关于SMTP协议的叙述中，正确的是I．只支持传输7比特ASCⅡ码内容Ⅱ．支持在邮件服务器之间发送邮件Ⅲ．支持从用户代理向邮件服务器发送邮件Ⅳ．支持从邮件服务器向用户代理发送邮件

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：语句“movr2,4+(sp)”的功能是什么?

下列给出的指令系统特点中，有利于实现指令流水线的是____。I．指令格式规整且长度一致Ⅱ．指令和数据按边界对齐存放Ⅲ．只有Load／Store指令才能对操作数进行存储访问

A．握B．哕C．栗D．咳根据五行归类，肺之变动为

A．肝转移瘤B．原发性肝细胞癌C．肝海绵状血管瘤D．肝硬化再生结节E．肝囊肿肝内肿块MRIT1WI呈低信号，T2WI为极高信号，增强后无强化，首先考虑

下列寄生虫感染实验室所选用的检测方法是A．取痰液检查虫卵B．十二指肠引流液检查虫卵C．抽取羊水检查速殖子D．取阴道分泌物检查滋养体E．肠黏膜活体组织检查虫卵肺吸虫感染的实验诊断依靠

A.直腿抬高试验B.拾物试验C.Mills征D.Hoffmann征E.抽屉试验对于腰椎结核诊断有意义的是

()不同于其他股息，它不是来自公司的盈利，而是对公司未来盈利的预分，实质上是一种负债分配，也是无盈利无股息原则的一个例外。

某企业打算采用差异化战略，该战略可以使企业产品较高价值增值。但受金融危机影响，全球购买力下降，市场需求下降，战略无法实施。该战略失效属于()。

小学生在课外开展的气象观察、标本制作等活动属于()。

梅圣俞诗集序欧阳修予闻世谓诗人少达而多穷，夫岂然哉?盖世所传诗者，多出于古穷人之辞也。凡士之蕴其所有，而不得施于世者，多喜自放于山巅水涯之外，见虫鱼草木、风云鸟兽之状类，往往探其奇

衡量一个班级是不是一个良好的集体，关键要看()。

看见他人随地吐痰感到厌恶是()。