首页
登录
从业资格
下面关于二叉排序树的叙述,错误的是( )。A.对二叉排序树进行中序遍历,必定得到
下面关于二叉排序树的叙述,错误的是( )。A.对二叉排序树进行中序遍历,必定得到
最全题库
2022-08-02
76
问题
下面关于二叉排序树的叙述,错误的是( )。A.对二叉排序树进行中序遍历,必定得到节点关键字的有序序列B.依据关键字无序的序列建立二叉排序树,也可能构造出单支树C.若构造二叉排序树时进行平衡化处理,则根节点的左子树节点数与右子树节点数的差值一定不超过1D.若构造二叉排序树时进行平衡化处理,则根节点的左子树高度与右子树高度的差值一定不超过1
选项
A.对二叉排序树进行中序遍历,必定得到节点关键字的有序序列
B.依据关键字无序的序列建立二叉排序树,也可能构造出单支树
C.若构造二叉排序树时进行平衡化处理,则根节点的左子树节点数与右子树节点数的差值一定不超过1
D.若构造二叉排序树时进行平衡化处理,则根节点的左子树高度与右子树高度的差值一定不超过1
答案
C
解析
本题考查数据结构方面的基础知识。显然,若关键字初始序列已经有序,则构造出的二叉排序树一定是单技树(每个节点只有一个孩子)。为了使在二叉排序树上进行的查找操作性能最优,构造二叉排序树时需进行平衡化处理,使每个节点左、右子树的高度差的绝对值不超过1。因此答案为C选项。
转载请注明原文地址:https://tihaiku.com/congyezige/2418760.html
本试题收录于:
中级 数据库系统工程师题库软件水平考试初中高级分类
中级 数据库系统工程师
软件水平考试初中高级
相关试题推荐
以下关于路由器和交换机的说法中,错误的是()A.为了解决广播风暴,出现了交换机
交互式邮件存取协议IMAP是与POP3类似的邮件访问标准协议,下列说法中错误的是
下面的管理功能中,属于配置管理的是()。A.收集网络运行的状态信息 B.收集
下面的网络中,属于电路交换网络的是(),属于分组交换网络的是(请作答此空)。A
以下关于Linux操作系统的说法错误的是()。A.Linux系统中可以使用
以下关于Linux操作系统的说法错误的是()。A.新建普通用户lisa的家
OutlookExpress作为邮件代理软件有诸多优点,以下叙述中,错误的是(
以下关于网络攻击的叙述中,错误的是()。A.钓鱼网站通过窃取用户的账号、密码
以下关于面向对象分析与设计的叙述中,正确的是()。A.面向对象分析与面向对象
以下关于子类和父类的叙述中,正确的是()。A.子类继承了父类的属性和方法
随机试题
Itwas(him)whodidallthework(on)theinvention,butsomebody(else)got(a
北京既是一座有着厚重历史的城市,又是一座包容性很强的城市。千百年来,丰富的文化在这里交融整合、相映生辉,凝聚成别具韵味的京味文化。据考古发现:距今七十万年前,北
[originaltext]Forthreegroupsofexplorersformedbycollegestudentsand
[originaltext]Interviewer(W)GabeSaglie(M)Now,listentoPartOneoftheinte
[originaltext]TheeconomiccrisisinEuropeandNorthAmericaledtomoreth
图1为某海域的海底地形图(单位:米)。读22-23图回答题。 图中A地和B
患者男性,24岁,右下后牙区胀痛进食吞咽时加重4天,1天前出现局部自发性跳痛,张
在计算营运指数时,经营所得现金是必需的一个数据。其计算过程中的“非付现费用”包括
衡量系统性危机的风险,即持有银行总资产()或以上的银行资不抵债,无法偿还储户和/
在国际工程建设过程中,当发生承包合同争议时,解决的方式一般有()。A.协商
最新回复
(
0
)