首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉排序树中关键字互不相同，其中最小元必无左孩子，最大元必无右孩子。此命题是(51)，最小元和最大元一定是(52)。
设二叉排序树中关键字互不相同，其中最小元必无左孩子，最大元必无右孩子。此命题是(51)，最小元和最大元一定是(52)。
admin
2009-02-15
48
问题
设二叉排序树中关键字互不相同，其中最小元必无左孩子，最大元必无右孩子。此命题是(51)，最小元和最大元一定是(52)。
选项
A、叶子节点
B、不是叶子节点
C、不确定
D、以上都不对
答案
C
解析
①二叉排序树中若关键字互不相同，其最小元必无左孩子，最大元必无右孩子。该命题正确。②最小元和最大元都不一定是叶子。③一个新结点总是以叶结点形式插入到二叉排序树中，但不一定总是连接到二叉排序树的某叶子上。
转载请注明原文地址:https://www.kaotiyun.com/show/f1xZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
甲、乙两人在同一时间就同样的发明创造提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种解决这一问题的办法，不可能采用(21)的办法。
在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为(19)；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为(20)。
在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=5Δt，分析时间t分析=2Δt，执行时间t执行=5Δt。如果按顺序方式从头到尾执行完500条指令需(4)Δt。如果按照[执行]k、[分析]k+1、[取指]k+2重叠的流水线方式执行指令，从头
在一个单CPU的计算机系统中，采用可剥夺式(也称抢占式)优先级的进程调度方案，且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和FO设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(6
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(6
在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。
在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。
若某个计算机系统中FO地址统一编址，则访问内存单元和FO设备是靠 ______来区分的。
随机试题
Ihopeyour______forthejoboftypistwillbesuccessful.
可由实寒导致的病理变化有
出现基底细胞液化变性的疾病是
原发性再障的病因是()
数据有多种形态，我们这里所提到的数据是广义的数据概念，以下选项中不属于数据的是( )。
格塞尔基于双生子爬阶梯实验，提出了________。
外铄论在美国的典型代表是行为主义心理学家__________。
请使用“关系模式标记规则”，给出部门、等级、项目、工作计划关系模式的主键和外键，以及基本函数依赖集F1、F2、F3和F4。请将下面关系模式中的(a)和(b)处填入属性名称，要求使用说明中已有的属性名称。(1)王先生设计的关系模式不能管理职务和等
毛小利是河北某家用电器企业的法人代表，负责该企业的全面管理工作。为了制订企业本年度的生产与营销计划，他需要对上一年度不同产品的销售情况进行汇总和分析。请根据下列要求，帮助他运用已有的原始数据完成上述分析工作：将考生文件夹下的“Excel素材文件．xls
ThelittlegirlWashappytogettotheforest.Whenshegottothelittlehouse,someoneopenedthedoortoletherin.
最新回复
(
0
)
