首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于二叉排序树的说法正确的是( )。 I.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小 Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树 Ⅲ.在二叉排序树中,新插入的关键字总
以下关于二叉排序树的说法正确的是( )。 I.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小 Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树 Ⅲ.在二叉排序树中,新插入的关键字总
admin
2022-06-07
69
问题
以下关于二叉排序树的说法正确的是( )。
I.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小
Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树
Ⅲ.在二叉排序树中,新插入的关键字总是处于最底层
Ⅳ.在二叉排序树中,新结点总是作为叶子结点来插入的
V.二叉排序树的查找效率和二叉排序树的高度有关
选项
A、I、Ⅱ、Ⅳ、V
B、Ⅱ、Ⅲ、Ⅳ
C、I、Ⅲ、V
D、I、Ⅳ、V
答案
D
解析
对于二叉排序树,左子树上所有记录的关键字均小于根记录的关键字;右子树上所有记录的关键字均大于根记录的关键字。而不是仅仅与左、右孩子的关键字进行比较。在二叉排序树中,新插入的关键字总是作为叶子结点来插入的,但是叶子结点不一定总是处于最底层。对于每一棵特定的二叉排序树,均可按照平均查找长度的定义来求它的ASL值,显然,由值相同的n个关键字,构造所得的不同形态的各棵二叉排序树的平均查找长度的值不同,甚至可能差别很大。最好的情况是二叉排序树的形态和折半查找的判定树相同,其平均查找长度和logn成正比。
转载请注明原文地址:https://kaotiyun.com/show/xk3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某操作系统的文件管理采用直接索引和多级索引混合方式,文件索引表共有10项,其中前8项是直接索引项,第9项是一次间接索引项,第10项是二次间接索引项,假定物理块的大小是2KB,每个索引项占用4B,试问:假定一个文件的实际大小是128MB,该文件实际占用磁
已知在二叉树中,T为根结点,*p和*q为二叉树中两个结点,试编写求距离它们最近的共同祖先的算法。
有A,B,C,D,E5个元素按次序入栈,在各种可能的出栈次序中,以元素C,D最先出栈的序列中,下列正确的一组是()。
下面关于电子邮件的说法中,不正确的是()。
在含有n个关键字的大顶堆中,关键字最小的记录有可能存储在()位置上。
判断加减法溢出时,可采用判断进位的方式,如果符号位的进位为C0,最高数值位为C1,产生溢出的条件是()。I.C0生进位;Ⅱ.C1产生进位;Ⅲ.C0、C1都产生进位;Ⅳ.C0、C1都不产生进位;V.C0产
处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设:①TLB初始为空;②地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间)
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下:(1)25,84,21,47,15,27,68,35,20(2)20,15,21,25,47,27,68,35,84
以下关于路由器的路由表说法正确的是()。I.路由表包含目的网络和到达该目的网络的完整路径Ⅱ.路由表必须包含子网掩码Ⅲ.目的网络和到达该目的网络路径上的下一个路由器的IP地址Ⅳ.目的网络和到达该目的
下述几种排序方法中,要求内存量最大的是()。
随机试题
某饮料生产企业为增值税一般纳税人,适用的增值税税率为17%。年末将本企业生产的一批饮料作为福利发放给职工。该批饮料市场售价为120万元(不含增值税),实际成本为100万元。假定不考虑其他因素,该企业应确认的应付职工薪酬为()万元。
冷冻饮品采集后应立即送检,如不能立即送检,最多不得超过()。
《行政复议法》第8条规定,不服行政机关作出的行政处分或者其他人事处理决定的,依照有关________、________的规定提出申诉。
A.苓桂术甘汤B.真武汤C.五苓散D.实脾散E.防己黄芪汤治疗脾肾阳虚,气不化水,水湿泛滥的最佳方剂是
肝其华在
医师注册后有下列情形之一的应当注销注册,除了
患儿,女,7岁。主诉全口牙龈增生2年余,一侧已经妨碍咀嚼。诊断为遗传性牙龈纤维瘤病,患者不会出现下列哪一体征()
有两台以上不同蒸发温度的蒸发器并联使用时,压缩机是以()作为运行基准的。
商丘大有丰酱园创始于清顺治年间,是国家公布的首批“中华老字号”。主要产品有()五大系列70多个品种。
MetropolitanMuseumofArtislocatedinNewYorkCity.Itisoneofthelargestandmost【1】artmuseumsintheworld.In186
最新回复
(
0
)