首页
登录
从业资格
下面关于二叉排序树的叙述,错误的是( )。A.对二叉排序树进行中序遍历,必定得到
下面关于二叉排序树的叙述,错误的是( )。A.对二叉排序树进行中序遍历,必定得到
最全题库
2022-08-02
44
问题
下面关于二叉排序树的叙述,错误的是( )。A.对二叉排序树进行中序遍历,必定得到节点关键字的有序序列B.依据关键字无序的序列建立二叉排序树,也可能构造出单支树C.若构造二叉排序树时进行平衡化处理,则根节点的左子树节点数与右子树节点数的差值一定不超过1D.若构造二叉排序树时进行平衡化处理,则根节点的左子树高度与右子树高度的差值一定不超过1
选项
A.对二叉排序树进行中序遍历,必定得到节点关键字的有序序列
B.依据关键字无序的序列建立二叉排序树,也可能构造出单支树
C.若构造二叉排序树时进行平衡化处理,则根节点的左子树节点数与右子树节点数的差值一定不超过1
D.若构造二叉排序树时进行平衡化处理,则根节点的左子树高度与右子树高度的差值一定不超过1
答案
C
解析
本题考查数据结构方面的基础知识。显然,若关键字初始序列已经有序,则构造出的二叉排序树一定是单技树(每个节点只有一个孩子)。为了使在二叉排序树上进行的查找操作性能最优,构造二叉排序树时需进行平衡化处理,使每个节点左、右子树的高度差的绝对值不超过1。因此答案为C选项。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2418760.html
本试题收录于:
中级 数据库系统工程师题库软件水平考试初中高级分类
中级 数据库系统工程师
软件水平考试初中高级
相关试题推荐
以下关于路由器和交换机的说法中,错误的是()A.为了解决广播风暴,出现了交换机
交互式邮件存取协议IMAP是与POP3类似的邮件访问标准协议,下列说法中错误的是
下面的管理功能中,属于配置管理的是()。A.收集网络运行的状态信息 B.收集
下面的网络中,属于电路交换网络的是(),属于分组交换网络的是(请作答此空)。A
以下关于Linux操作系统的说法错误的是()。A.Linux系统中可以使用
以下关于Linux操作系统的说法错误的是()。A.新建普通用户lisa的家
OutlookExpress作为邮件代理软件有诸多优点,以下叙述中,错误的是(
以下关于网络攻击的叙述中,错误的是()。A.钓鱼网站通过窃取用户的账号、密码
以下关于面向对象分析与设计的叙述中,正确的是()。A.面向对象分析与面向对象
以下关于子类和父类的叙述中,正确的是()。A.子类继承了父类的属性和方法
随机试题
Agoodtranslatorisbydefinitionbilingual.Theoppositeisnot【C1】______
June15,2006D
Millionsofdollarsinthecentralbankissaid______duringtheblack-outyeste
AccordingtoWorldHealthOrganization,howmanypeopleamkilledbyoutdoorair
【B1】[br]【B15】A、joinedB、attachedC、participatedD、involvedA动词辨义题。此句的意思是加入NSF网
A.2 B.1 C.e D.0
(2016年真题)甲公司是一家制造业上市公司,主营业务是包装箱的生产和销售。为进
应急管理工作原则包括( )。A.以人为本,安全第一 B.属地为主,部门协调
对构造裂隙的叙述,不正确的是()。A.张性裂隙主要发育在背斜和向斜的轴部
型号为20Sh-19的离心泵,其进口尺寸为()英寸。A.19 B.190
最新回复
(
0
)