首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个二义树具有下列性质:除叶子结点外,每个结点的值都大于其左子树上的一切结点的值,并小于等于其右子树上一切结点的值。这是一棵(50)树。现有一个菲波那契数列{an},a0 =a1=1,ak=ak-1+ak-2,k=2,3….若把{a1,a2,……,a9}
若一个二义树具有下列性质:除叶子结点外,每个结点的值都大于其左子树上的一切结点的值,并小于等于其右子树上一切结点的值。这是一棵(50)树。现有一个菲波那契数列{an},a0 =a1=1,ak=ak-1+ak-2,k=2,3….若把{a1,a2,……,a9}
admin
2019-04-30
15
问题
若一个二义树具有下列性质:除叶子结点外,每个结点的值都大于其左子树上的一切结点的值,并小于等于其右子树上一切结点的值。这是一棵(50)树。现有一个菲波那契数列{an},a0 =a1=1,ak=ak-1+ak-2,k=2,3….若把{a1,a2,……,a9}填入具有这种性质的二叉树,一般可采用(51)遍历法遍历该树上全部结点,得到由结点的值组成的升序序列。对下图1.2给出的二叉树图形填入{a1,……a9}后,其结点n9的值为(52),根结点的值为(53)。若欲插入{a1,……a9}的平均值,则应该在(54)增加一个结点。
选项
A、n2与n4之间
B、n6下
C、n5与n9之间
D、n9下
答案
D
解析
二叉查找树是叶子结点外,每个结点的值都大于其左子树上的一切结点的值,并小于等于其右子树上一切结点的值的树。用{a1,…,a9}填充该树后,因为左子树的元素总小于根元素,右子树的元素均大于根元素,故使用中序遍历后,可得到元素的一个升序排列。填充元素后,可得到如图1.3所示二叉树:
于是n9位置的元素为a6=13,根结点n1为a7=21。{a1,…,a9}的平均值为
(1+2+3+5+8+13+21+34+55)/9=15.6.位于a6~a7间。即应在n1(a7)的左子树上,而该子树上最大结点n9,即是a6,故可将新结点加在n9下,加在n9的右子树上。
转载请注明原文地址:https://kaotiyun.com/show/xAVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中,假设采用的生成多项式为4阶多项式,它产生的校验码为(48)位。在接收端,若发现错误,则将采取(49)措施。
(61)地址是唯一的,通常被固化在计算机的网卡中。
以太网中,数据的传输使用(48)。
下列IP地址中,属于A类地址的是(38)。
在计算机局域网协议集中,数据链路层又可分为介质访问控制子层和(52);LAN参考模型中服务访问点SAP的作用是(53);局域网中数据传输的误码率较低,一般约在(54);在LAN的介质访问方式中,争用属于(55);以太网的介质访问控制方式与CSMA相比较,
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中,除了(12)外,大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
己知某带权图G的邻接表如下所示,其中表结点的结构为:则图G是______。
随机试题
简述实事求是原则的具体表现。
肾功能衰竭少尿期患者的护理措施,正确的是()。
女,35岁。左胸持续性疼痛5天,平卧位时加重,心电图示aVR导联ST段压低,其余导联ST段凹面向上抬高,血清乳酸磷酸激酶正常。最可能的诊断为
Markowitz模型可被应用于()。
下列会对个人理财业务的发展产生影响的因素包括()。
根据《银行卡业务管理办法》的规定,发卡银行对下列银行卡账户内的存款,不计付利息的是( )。
各级人大代表受()监督。
古代希腊的民主制度,主要是以雅典为代表建立和发展起来的。根据亚里士多德在《雅典政制》中的记载,雅典原来也是贵族当政,按照门第和财富选任执政官,后来经过多次改革,民主政治才逐渐完善起来。 这段文字直接支持了这样一个观点,即()。
——Thatcarmusthavecostalotofmoney.——Oh,no,______.
Whatpartofthemuseumflooded?
最新回复
(
0
)