首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于二叉排序树的叙述,错误的是( )。
下面关于二叉排序树的叙述,错误的是( )。
admin
2017-09-14
50
问题
下面关于二叉排序树的叙述,错误的是( )。
选项
A、对二叉排序树进行中序遍历,必定得到结点关键字的有序序列
B、依据关键字无序的序列建立二叉排序树,也可能构造出单支树
C、若构造二叉排序树时进行平衡化处理,则根结点的左子树结点数与右子树结点数的差值一定不超过1
D、若构造二叉排序树时进行平衡化处理,则根结点的左子树高度与右子树高度的差值一定不超过1
答案
C
解析
二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:①若它的左子树非空,则其左子树上所有节点的关键字均小于根节点的关键字;②若它的右子树非空,则其右子树上所有节点的关键字均大于根节点的关键字;③左、右子树本身就是两棵二叉排序树。-由上述定义可知,二叉排序树是一个有序表,对二叉排序树进行中序遍历,可得到一个关键字递增排序的序列。对于给定的关键字序列,可从空树开始,逐个将关键字插入树中来构造一棵二叉排序树。其过程是:每读入一个关键字值,就建立一个新节点。若二叉排序树非空,则将新节点的关键字与根节点的关键字相比较,如果小于根节点的值,则插入到左子树中,否则插入到右子树中;若二叉排序树为空树,则新节点作为二叉排序树的根节点。显然,若关键字初始序列己经有序,则构造出的二叉排序树一定是单枝树(每个节点只有一个孩子)。为了使在二叉排序树上进行的查找操作性能最优,构造二叉排序树时需进行平衡化处理,使每个节点左、右子树的高度差的绝对值不超过1。
转载请注明原文地址:https://jikaoti.com/ti/2Ef7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
国际标准化组织制定的OSI网络管理协议是(1)。IAB制定的网络管理协议是(2)。运行在(3)上的网络管理系统可以通过SNMP协议查阅被管理的网络节点(4)中的内容。在以下网络管理系统中,(5)是第一个重要的基于UNIX的网络管理系统,也是第一个提供分布式
Internet协议第4版(IPv4)为整个Internet提供了基本的通信机制,但随着应用的发展,迫切需要对IPv4进行更新,新一代的IP协议已被正式命名为IPv6。在IPv6中,每个地址有(1)个八位组,为方便网络管理人员阅读、管理,采用(2)进制加冒
下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中,当(18)时,进程从执行状态转变为就绪状态。系统中有4个并发进程,都需要某类资源3个。试问该类资源最少为(19)个时,不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3,则
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时,为它建立一个(8)。如果文件系统中存在两个文件重名,则不应采用(9)。按照记录存入文件的先后次序排序并查找,排列顺序与记录的内容无关,这是指(10)。
在数据的两种交换方式中,分组交换与线路交换相比,最大的优点是(238),最大的缺点是(239)。设待传送数据总长度为L位、分组长度为P位,其中头部开销长度为H位,源节点到目的节点之间的链路数为h,每个链路上的延迟时间为D秒,数据传输率为B位/秒,线路交换和
在数据的两种交换方式中,分组交换与线路交换相比,最大的优点是(238),最大的缺点是(239)。设待传送数据总长度为L位、分组长度为P位,其中头部开销长度为H位,源节点到目的节点之间的链路数为h,每个链路上的延迟时间为D秒,数据传输率为B位/秒,线路交换和
标准化是一门综合性学科,其工作内容极为广泛,可渗透到各个领域。标准化工作的特征包括横向综合性、政策性和()。
下面关于接入网的说明中不正确的是(29)。
在网络设计阶段进行通信流量分析时可以采用简单的80/20规则。下面关于这种规则的说明中,正确的是()。
Wi-Fi联盟制定的安全认证方案WPA(Wi-FiProtectedAccess)是__________标准的子集。(2011年上半年试题)
随机试题
敏感器、检测器和测量传感器的区别是什么?
三相半波可控整流电路分为半控和全控两类。()
煤矿安全检查时要严格按照()、安全管理制度进行检查。
投标人被没收投标保证金的情况有()。
公司信贷中,初次面谈的提纲应包括()。
网络文学的出现________了文学要以“书”的形式存在的历史,网络成为文学的载体,文学的传播方式由静态转变为动态,文字的黑白意境被________的光电幻境所取代。如同从原始岩画、陶器到青铜,从竹木简到帛和纸,文学又一次迎来了载体形式的变化,这是文学最典
根据以下资料,回答下列问题。2010年,全社会固定资产投资278140亿元,同比增长23.8%,比上年回落6.2个百分点。其中,城镇固定资产投资完成241415亿元,同比增长24.5%,比上年回落5.9个百分点。在城镇固定资产投资中,全年工业完成投资额9
一列高铁火车长380米,另有一列普通火车长580米,两车速度比为5:3,已知两车同向行驶交叉时间为1分钟,当它们相向而行时,两车交叉的时间是多少秒?
与“欲穷千里目,更上一层楼”有异曲同工之妙的诗句是()。
TheMid-summerDay.ahundred-year-oldtraditioninScandinavia,fallsonJune22ndor23rd,whenthesunwillreachitshighest
最新回复
(
0
)