首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在某关键字互不相同的二叉排序树中,命题:最小元必无左孩子,最大元必无右孩子。是(19)。最小元和最大元一定是(20)。
在某关键字互不相同的二叉排序树中,命题:最小元必无左孩子,最大元必无右孩子。是(19)。最小元和最大元一定是(20)。
admin
2019-04-09
58
问题
在某关键字互不相同的二叉排序树中,命题:最小元必无左孩子,最大元必无右孩子。是(19)。最小元和最大元一定是(20)。
选项
A、不是叶子节点
B、叶子节点
C、无法确定
D、以上都错
答案
C
解析
在关键宇互不相同的二叉排序树中,若最小元有左孩子。则左孩子小于1该结点,与它是最小元矛盾。同理可知,最大元必无右孩子。最大元和最小元不一定是叶子结点,最小元可以有右结点,最大元可以有左孩子。
转载请注明原文地址:https://kaotiyun.com/show/vkVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
H.323协议为基于网络的通信系统,定义的主要组件包括终端(Terminal)、网关(Gateway)、(25)等。
在Windows操作系统中,下列常用命令中的(11)在命令行中显示网络连接统计。
Access提供多种视图模式,其中在(17)模式下可以删除数据表中的记录。
在Word编辑状态下,移动鼠标至某段左侧,当鼠标光标变成箭头时连击左键三下时,结果会选中(13)。
安装简单网络管理软件以便跟踪网络的故障和基本情况,适合未来发展的需要。SNMP工作在OSI模型的下三层,只能管到(34)
某硬盘共有17个盘片,32个记录面,每个记录面上有2100个磁道,每个磁道分为64个扇区,每个扇区为256字节,则该硬盘的存储容量为(4)。硬盘的道密度随着磁道由外向内而(5),硬盘的位密度随着磁道由外向内而(6)。
在Linux系统中,more命令用于(50)。
在Linux操作系统中,可以实现代理服务器功能的软件是(65)。
有关哈夫曼编码的方法,以下说法中正确的是______。A.哈夫曼编码是一种有损压缩方法B.编码过程中需要根据符号出现的概率来进行编码C.编码过程中需要建立“词典”D.哈夫曼编码的方法不能用于静态图像压缩
随机试题
金属材料在外力作用下,对变形和破裂的抵抗能力称为()。
以下属于中央银行负债业务的是()
关于焦点线量分布特性的叙述,错误的是
测量仪表装置宜采用垂直安装方式,对其安装高度的要求叙述正确的有哪些?()
该批货物的提单号为“7865435”。( )报检单的“货物总值”栏应填“57249DM”。( )
材料:【测试题】使用农药防治害虫,开始效果显著,长期使用后,效果越来越差,原因是()。A.害虫对农药产生了定向变异B.害虫对农药产生了隔离C.农药诱导害虫产生了抗药性D.农药对害虫的抗药性进行了定向选择【说明】该
现代社会生产方式朝着自动化、电气化、智能化的方向发展。()
随机区组设计又称为()
教案设计。(南京大学2015)请根据以下课文片断,设计一份包含重要语法点和生词讲练、课文讲解、话题讨论等在内的教案。小叶:莉莉,你来了?刚才你去哪儿了?莉莉:我跟直美逛商店去了。小叶:你买东西了吗?莉莉:我没买东西,直美买了。
以下不属于结构化方法应遵循的基本原则的是
最新回复
(
0
)