首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下关于二叉排序树的说法中,错误的有( )个。 Ⅰ.对一棵二叉排序树按前序遍历得出的结点序列是从小到大的序列 Ⅱ.每个结点的值都比它左孩子的值大、比它右孩子结点的值小,则这样的一棵二叉树就是二叉排序树 Ⅲ.在二叉排序树中,新插
以下关于二叉排序树的说法中,错误的有( )个。 Ⅰ.对一棵二叉排序树按前序遍历得出的结点序列是从小到大的序列 Ⅱ.每个结点的值都比它左孩子的值大、比它右孩子结点的值小,则这样的一棵二叉树就是二叉排序树 Ⅲ.在二叉排序树中,新插
admin
2018-07-17
49
问题
以下关于二叉排序树的说法中,错误的有( )个。
Ⅰ.对一棵二叉排序树按前序遍历得出的结点序列是从小到大的序列
Ⅱ.每个结点的值都比它左孩子的值大、比它右孩子结点的值小,则这样的一棵二叉树就是二叉排序树
Ⅲ.在二叉排序树中,新插入的关键字总是处于最底层
Ⅳ.删除二叉排序树中的一个结点再重新插入,得到的二叉排序树和原来的相同
选项
A、1
B、2
C、3
D、4
答案
D
解析
考查二叉排序树的性质。二叉排序树的中序序列才是从小到大有序的,Ⅰ错误。左子树上所有的值均小于根结点的值;右子树上所有的值均大于根结点的值,而不仅仅是与左、右孩子的值进行比较,Ⅱ错误(举例如图),
应改为比左子树上的所有结点都小,比右子树上的所有结点都大。新插入的关键字总是作为叶结点来插入,但叶结点不一定总是处于最底层,Ⅲ错误。当删除的是非叶结点时,根据Ⅲ的解释,显然重新得到的二叉排序树和原来的不同;只有当删除的是叶结点时,才能得到和原来一样的二叉排序树,Ⅳ错误。
转载请注明原文地址:https://kaotiyun.com/show/QyRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中,()不属于日本在东北推行的殖民统治。
毛泽东认为,社会主义这个阶段可分为两个阶段,包括()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
明代初年,居住在开原以东和松花江中游一带的女真族被称为()。
宁夏回族自治区的设立时间是()。
德国农民战争过程中,颁布的具有资产阶级性质的革命纲领是()。
关于希腊早期宗教的叙述不正确的是()。
在欧盟发展历史上,促使欧盟正式成立的文件是()。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
随机试题
A公司以2000万元回收发行在外的700万股股票,经公司管理层和相关主管部门批准注销减资。A公司应进行的会计处理是()
A.Homer-Wright菊形团B.以血管为中心的假菊形团C.砂粒体D.多核瘤巨细胞E.栅栏样排列多形性胶质母细胞瘤可出现
有"妇孕不育"和"妇三岁不孕"记载的书籍是:最早记载食之"宜子"或"无子"药物的书籍是:
子宫颈癌是最常见的女性生殖器官肿瘤,临床最早出现的症状为
32岁初产妇,妊娠39周,枕右前位。阵发性腹痛8小时入院,检查宫口开大4cm,头S-1,宫缩35秒/3分,胎心140次/分;2小时后检查宫口开大仍4cm,头S-1,宫缩35秒/3分,胎心140次/分。此时最恰当的处理原则应是
某工程用于自发电的机械为160kW以内柴油发电机组,其折旧费为97.44元/台班,检修费为37.78元/台班,维护费为125.19元/台班,安拆辅助费为5.83元/台班,柴油消耗量为182.25kg,柴油单价为7.54元/kg,该发电机台班单价为(
甲公司2011年和2012年有关业务资料如下:(1)2011年5月20日,甲公司与乙公司的原股东A公司签订股权转让合同。合同约定:甲公司向A公司购买其所持有的乙公司80%股权;以乙公司2011年5月31日经评估确认的净资产价值为基础确定股权转让价格;甲公
在世界经济全球化的背景下,国内和国际的价值冲突空前地普遍和复杂。如何科学合理地认识“价值冲突”现象.用正确的方法有效地发挥“价值冲突”的正面社会效应,化解“价值冲突”的负面效应.是关系到我国能否坚持社会团结稳定的大局,关系到我国能否顺利进行社会主义现代化建
Abondthatistradingatparhas______.
Businessandgovernmentleadersconsidertheinflationratetobeanimportantgeneralindicator.Inflationisaperiodofincre
最新回复
(
0
)