首页
登录
从业资格
下面关于二叉排序树的叙述,错误的是( )。A.对二叉排序树进行中序遍历,必定得到
下面关于二叉排序树的叙述,错误的是( )。A.对二叉排序树进行中序遍历,必定得到
最全题库
2022-08-02
74
问题
下面关于二叉排序树的叙述,错误的是( )。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.子类继承了父类的属性和方法
随机试题
中国茶文化已渗透到中国文化的各个方面,包括诗词、绘画、宗教、医学等领域。Chineseteaculturehaspermeatedintoevery
TheAustralianPartiesTheAustralianpoliticalsceneis
根据《氯化聚乙烯防水卷材》(GB12953-2003),高分子防水卷材试样截取前
肛瘘挂线疗法最大的优点是A.病人痛苦小 B.结扎线同时可作为瘘管引流物 C.
A.六味地黄丸 B.金匮肾气丸 C.杞菊地黄丸 D.七味都气丸 E.知柏
我国稳健的货币政策的核心内容有()。A:灵活运用货币政策工具,适当增加货币供应
共用题干 第二篇DancingintheStreetsIfthere
复苏时应用肾上腺素的作用不包括A.增强心脏自律性 B.增加心肌收缩力 C.可
(2018年真题)期货公司应当建立研究分析报告和资讯信息的()机制,对研究分析
(2019年真题)甲交通肇事,将行人乙撞成重伤。甲见乙受重伤,心生恐惧,刚想离开
最新回复
(
0
)