首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有二叉排序树如下图所示,根据关键码序列( )可构造出该二叉排序树。
设有二叉排序树如下图所示,根据关键码序列( )可构造出该二叉排序树。
admin
2021-01-13
23
问题
设有二叉排序树如下图所示,根据关键码序列( )可构造出该二叉排序树。
选项
A、30 20 10 40
B、30 40 20 10
C、30 20 40 10
D、30 40 10 20
答案
D
解析
本题考查数据结构基础知识。
根据二叉排序树的定义,将新元素插入二叉排序树时,需要先查找插入位置。若等于树根,则不再插入,若大于树根,则递归地在右子树上查找插入位置,否则递归地在左子树上查找插入位置,因此,新结点总是以叶子的方式加入树中。这样,在根结点到达每个叶子结点的路径上,结点的顺序必须保持,也就是父结点必定先于子结点进入树中。
题目中的二叉排序树中,20需在10之后,10、40需在30之后进入该二叉排序树。只有选项D满足该要求。
转载请注明原文地址:https://kaotiyun.com/show/aoNZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
计算机系统中,虚拟存储体系由________两级存储器构成。
在IE浏览器中,选择“工具”菜单中“Internet选项”的“(46)”选项卡,可以改变系统默认的电子邮件程序。
SNMP报文在管理站和代理之间传送。由代理发给管理站,不需要应答的报文是__________________。
Aninternetisacombinationofnetworksconnectedby(71).Whenadatagramgoesfromasourcetoa(72),itwillprobablypas
扩展访问控制列表的编号范围是(25)。如果允许来自子网172.16.0.0/16的分组通过路由器,则对应ACL语句应该是(26)。(25)
与线路交换相比,分组交换最大的优点是(34),最大的缺点是(35)。设待传送数据总长度为L位,分组长度为P位,其中头部开销长度为H位,源节点到目的节点之间的链路数为h,每个链路上的延迟时间为D,数据传输率为Bb/s,线路交换和虚电路建立连接的时间都为S,在
与外存储器相比,内部存储器的特点是(5)。
阅读以下说明和Java代码,将应填入(n)处的字句写在对应栏内。【说明】下面代码里,instr是一个抽象类,它被两个子类wind和rain分别实现,而brass又继承了wind类,并覆盖了play方法。【程序】(1)
阅读以下说明、图和Java代码,填补Java代码中的空缺(1)~(5),将解答写在答题纸的对应栏内。【说明】已知某公司主要有两大类耗电资产(Asset):计算机(ComputerAsset)和建筑物(BuildingAsset)。为了节
设只含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为(37)。
随机试题
下面是用DTD定义的格式编写的XML文档,请说明这个XML文档的含义。
A.湿邪B.火邪C.暑邪D.寒邪易侵犯人体下部的邪气是
左心衰竭的体征有
患者男,46岁。T10损伤术后卧床制动,患者双上肢功能无障碍,双下肢屈髋肌肌力2级,踝背屈0级,大小便正常。患者ASIA损伤分级为
年度结账时,在最后一笔数字下结出本月借、贷方发生额和期末余额后,应在该行()。
“不找任何借口”是世界500强企业关于优秀员工的12条核心标准之一。其意思是()。
小芳判断道德问题时不仅能依据规则,而且能出于关心和同情做出判断。根据皮亚杰道德认知发展理论,小芳的道德认知发展处于()。
[*]
下面函数调用语句含有实参的个数为func((exp1,exp2)(exp3,exp4,exp5));
Theworldhealthwatchdogsarelookinginthewrongplacesforthenextdangerousepidemics,accordingtoananalysisofglobal
最新回复
(
0
)