首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在常用的描述二叉排序树的存储结构中,关键字值最大的结点是( )。
在常用的描述二叉排序树的存储结构中,关键字值最大的结点是( )。
admin
2019-12-10
80
问题
在常用的描述二叉排序树的存储结构中,关键字值最大的结点是( )。
选项
A、左指针一定为空
B、右指针一定为空
C、左、右指针均为空
D、左、右指针均不为空
答案
B
解析
考查二叉排序树的性质。在二叉排序树的存储结构中,每个结点由三部分构成,其中左(或右)指针指向比该结点的关键字值小(或大)的结点。关键字值最大的结点一定位于二叉排序树的最右位置上,因此它的右指针一定为空。还可利用反证法,若右指针不为空,则右指针上的关键字肯定比原关键字大,所以原关键字一定不是值最大的结点,与条件矛盾,所以右指针一定为空。
转载请注明原文地址:https://kaotiyun.com/show/6B3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
通常通信信道的带宽越大,在数据传输中失真将会()。
在网络中计算机接收的信号是()。
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
某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°畸形,右髋肿胀不明显,但有叩痛。为证实诊断首先需要的检查是
出院护理错误的做法是()。
会计职业道德与会计法律制度的联系主要表现在()。
实践科学发展观的根本方法是()。
乙公司是一家历史悠久的英国奶制品公司,业务遍布欧洲、亚洲和美洲,其规模在英国同行业排行第二。乙公司生产的主要产品包括婴儿奶粉、全脂成人奶粉、各类乳酪制品,并一直使用单一品牌在各地市场上销售。乙公司在英国总部聘用了400余名营销人员,分别负责各地区的销售业务
最新回复
(
0
)