首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在常用的描述二叉排序树的存储结构中,关键字值最大的结点是( )。
在常用的描述二叉排序树的存储结构中,关键字值最大的结点是( )。
admin
2019-12-10
71
问题
在常用的描述二叉排序树的存储结构中,关键字值最大的结点是( )。
选项
A、左指针一定为空
B、右指针一定为空
C、左、右指针均为空
D、左、右指针均不为空
答案
B
解析
考查二叉排序树的性质。在二叉排序树的存储结构中,每个结点由三部分构成,其中左(或右)指针指向比该结点的关键字值小(或大)的结点。关键字值最大的结点一定位于二叉排序树的最右位置上,因此它的右指针一定为空。还可利用反证法,若右指针不为空,则右指针上的关键字肯定比原关键字大,所以原关键字一定不是值最大的结点,与条件矛盾,所以右指针一定为空。
转载请注明原文地址:https://kaotiyun.com/show/6B3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
设有m个连续单元供一个栈与队列使用,且栈与队列的实际占用单元数事先不知道,但是要求在任何时刻它们占用的单元数量不超过m,试写出上述栈与队列的插入算法。
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
以下说法中错误的是()。
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
TCP协议规定HTTP端口号为80的进程是()。
为了防止各种意外可能破坏文件,文件系统保护文件的方法可以是()。
在物理层接口特性中,用于描述完成每种功能的事件发生顺序的是
随机试题
一名中年男子,右胸刀刺伤后半小时来院急诊,呼吸急促,面色苍白,四肢厥冷,烦躁不安,查体见右侧第3、4肋间腋前线处长约2cm伤口,血压12/8kPa(90/60mmHg),心率120次/分。检查患者脉细速,伤侧肋间隙饱满,肺呼吸音减弱,叩诊浊音。胸部X线摄片
A.浆细胞B.单核细胞C.嗜碱性粒细胞D.嗜酸性粒细胞E.中性粒细胞产生抗体,参与体液免疫过程的是
使用血管紧张素转换酶抑制剂降压的患者血清肌酐水平不宜超过
黄芩片、茯苓块、肉桂丝属于
根据银行卡业务管理办法的规定,信用卡持卡人的透支发生额不能超过一定的限度。下列有关信用卡透支额的表述中,正确的有()。
2005年2月19日,胡锦涛同志在中央党校省部级主要领导干部“提高构建社会主义和谐社会能力”专题研讨班开班式的重要讲话,深刻阐述了构建社会主义和谐社会的重大意义和马克思主义关于社会主义社会建设的理论,明确提出了构建社会主义和谐社会的基本特征、重要原则和主要
按照软件版本管理的一般规则,通过评审的文档的版本号最可能是________。
J.Martin认为,完成自顶向下的规划设计,需建立一个核心设计小组,应由()成员组成。Ⅰ.最高管理者Ⅱ.最终用户Ⅲ.系统分析员Ⅳ.资源管理者Ⅴ.财务总管Ⅵ.业务经理
Manygrownpeoplenowbelievethat______.Olderstudentsfeelthatthey______.
PromoteLearningandSkillsforYoungPeopleandAdultsA)Thisgoalplacestheemphasisonthelearningneedsofyoungpeoplean
最新回复
(
0
)