首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有二叉排序树如下图所示,根据关键码序列( )可构造出该二叉排序树。
设有二叉排序树如下图所示,根据关键码序列( )可构造出该二叉排序树。
admin
2021-01-13
20
问题
设有二叉排序树如下图所示,根据关键码序列( )可构造出该二叉排序树。
选项
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://jikaoti.com/ti/UTE7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网,每台交换机的MAC地址和优先级配置如下图所示。根据STP协议,交换机___________(38)将被选为根网桥。交换机X的端口Port0成为__________(39)。如果网络B把交换机X的
在计算机系统中,除了机器语言,___________也称为面向机器的语言。
下面选项中,不属于HTTP客户端的是(51)。
用ASCII码表示的大写英文字母B(42H)加偶校验后的二进制编码为(2)。
参见下图,两个交换机都是默认配置,当主机A发送一个广播帧时,__________________。
网络用户只能发送但不能接收Email,不可能的原因是______。
某公司2016年10月员工工资表如下所示。若要计算员工的实发工资,可先在J3单元格中输入(3),再向垂直方向拖动填充柄至J12单元格,则可自动算出这些员工的实发工资。若要将缺勤和全勤的人数统计分别显示在B13和D13单元格中,则可在B13和D13中分别
设信号的波特率为600Baud,采用幅度一相位复合调制技术,由2种幅度和8种相位组成16种码元,则信道的数据速率为(21)。
以下关于CSMA/CD协议的描述中,正确的是__________(22)。按照CSMA/CD协议中的二进制指数后退算法,每次后退的时延大小是_________(23)。(23)
与线路交换相比,分组交换最大的优点是(34),最大的缺点是(35)。设待传送数据总长度为L位,分组长度为P位,其中头部开销长度为H位,源节点到目的节点之间的链路数为h,每个链路上的延迟时间为D,数据传输率为Bb/s,线路交换和虚电路建立连接的时间都为S,在
随机试题
《规划环境影响评价技术导则—总纲》适用于()的环境影响评价。
下列关于中国邮政储蓄银行发展规划和市场定位的叙述,不正确的是()。
【2013.云南昭通】马斯洛认为任何人的行为动机都是在__________发生的基础上被激发起来的。
按照监督主体的监督行为是否具有法律效力,公安执法监督可以分为事前监督和事后监督。( )
某单位在编一本年鉴,其页数需要用6869个数字,那么这本年鉴共有()页。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法,压缩率较高,它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法,图像的颜色数目较少,文件特别小,适合在网页中作为插图或剪贴画使用。
Itwasquitebrightoutsidewhentheboysgothome.Paulrantofilepolicestationandreportedwhathappened.
WhenDidAidsBegin?Theyearwas1959.Location:thecentralAfricancityofLeopoldville,nowcalledKinshasa,shortlybef
Theperiodofadolescence,i.e.,thepersonbetweenchildhoodandadulthood,maybelongorshort,dependingonsocialexpectat
Overacenturyago,AlfredRussellWallacewrotethat"weliveinazoologicallyimpoverishedworld,fromwhichallthehugest,
最新回复
(
0
)