在常用的描述二叉排序树的存储结构中，关键字值最大的结点是( )。

admin2019-12-10 80

问题在常用的描述二叉排序树的存储结构中，关键字值最大的结点是( )。

选项 A、左指针一定为空
B、右指针一定为空
C、左、右指针均为空
D、左、右指针均不为空

答案B

解析考查二叉排序树的性质。在二叉排序树的存储结构中，每个结点由三部分构成，其中左(或右)指针指向比该结点的关键字值小(或大)的结点。关键字值最大的结点一定位于二叉排序树的最右位置上，因此它的右指针一定为空。还可利用反证法，若右指针不为空，则右指针上的关键字肯定比原关键字大，所以原关键字一定不是值最大的结点，与条件矛盾，所以右指针一定为空。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

在常用的描述二叉排序树的存储结构中，关键字值最大的结点是( )。

计算机408

学硕统考专业

通常通信信道的带宽越大，在数据传输中失真将会()。

在网络中计算机接收的信号是()。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

若元素a、b、c、d、e、f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是____。

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。

某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。

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

设有5个元素a，b，c，d，e顺序进栈，下列几个选项中，不可能的出栈序列是()。

工程质量不合格，必须进行返修、加固或报废处理，造成直接经济损失不大的，划分为()。

下列诗句与端午节有关的是：

计算∫1exlnxdx．

急性脓胸最常见的致病菌是

患者，男，23岁。单项血清HBsAg(+)，其防止家人感染的最有效措施为

女，72岁。1小时前不慎摔伤右髋部，查体：右下肢短缩，外旋50°畸形，右髋肿胀不明显，但有叩痛。为证实诊断首先需要的检查是

出院护理错误的做法是()。

会计职业道德与会计法律制度的联系主要表现在()。

实践科学发展观的根本方法是()。