首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在常用的描述二叉排序树的存储结构中,关键字值最大的结点是( )。
在常用的描述二叉排序树的存储结构中,关键字值最大的结点是( )。
admin
2019-12-10
81
问题
在常用的描述二叉排序树的存储结构中,关键字值最大的结点是( )。
选项
A、左指针一定为空
B、右指针一定为空
C、左、右指针均为空
D、左、右指针均不为空
答案
B
解析
考查二叉排序树的性质。在二叉排序树的存储结构中,每个结点由三部分构成,其中左(或右)指针指向比该结点的关键字值小(或大)的结点。关键字值最大的结点一定位于二叉排序树的最右位置上,因此它的右指针一定为空。还可利用反证法,若右指针不为空,则右指针上的关键字肯定比原关键字大,所以原关键字一定不是值最大的结点,与条件矛盾,所以右指针一定为空。
转载请注明原文地址:https://kaotiyun.com/show/6B3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
一个在以太网中的主机试图发送一个帧,当它尝试了16次仍然失败之后,它应该()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
某DRAM芯片内部存储元排列成1024.×1024的矩阵,且已知其存取周期为0.1μs,最大刷新间隔为2ms。当采用异步刷新方式时,死时间()。
在因特网中,IP数据报的传输需要经由源主机和中途路由器到达目的主机,下面说法正确的是()。
设备管理中,设备映射表(DMT)的作用是()。
下列关于并行微程序控制器的说法正确的是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:请说明系统处于不安全状态;
如果表6—4所列是路由器R1的路由表,仔细分析各个表项的特点,并回答如下问题。 (1)给出m0和m1所在的网络号,以及可连接的最大主机数目。 (2)给出接口m0,m1和m2的合理的IP地址(注要求取最小的地址)。 (3)试给出网络的拓扑。
随机试题
特异性投射系统的特点是( )。【2003年考试真题】
A.丙磺舒B.克拉维酸C.舒巴坦钠D.他唑巴坦E.甲氧苄啶因口服吸收差,可与氨苄西林以1:1的形式以次甲基相连,得到舒他西林的药物是()。
下列关于城市消防远程监控系统中用户服务系统软件的使用与检查要求的叙述中,错误的是()。
(操作员:王主管;账套:601账套;操作日期:2015年1月31日)设置固定资产变动方式。固资变动方式编码:06固资变动方式名称:投资者投入变动类型:增加固定资产
对风险进行识别、衡量、分析,并在此基础上有效处置,以最低成本实现最大安全保障的管理方法是()。
下列金融机构中,不属于狭义“影子银行”的是()。
下列各项中,不属于增值税征税范围的是()。
下列注册会计师进行会计分录测试的做法中,错误的是()。
[*]
LearningthroughTestsTakingatestisnotjustapassivemechanismforassessinghowmuchpeopleknow,accordingtonewre
最新回复
(
0
)