首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个二义树具有下列性质:除叶子结点外,每个结点的值都大于其左子树上的一切结点的值,并小于等于其右子树上一切结点的值。这是一棵(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
14
问题
若一个二义树具有下列性质:除叶子结点外,每个结点的值都大于其左子树上的一切结点的值,并小于等于其右子树上一切结点的值。这是一棵(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://jikaoti.com/ti/atL7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中,假设采用的生成多项式为4阶多项式,它产生的校验码为(48)位。在接收端,若发现错误,则将采取(49)措施。
在TCP/IP模型中,(42)处理机器之间的通信,(43)负责接收IP数据包并发送至选定的网络。
下列IP地址中,地址(39)允许在本地网络上进行广播。
对于关系数据库的规范化,下列说法中错误的是(24)。
数据库系统与文件系统的主要区别是(23)。
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中,除了(12)外,大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
分时系统的响应时间是由(23)确定,而实时系统的响应时间则由(24)确定。
因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中,请求域名解析的软件不需要知道以下______信息。Ⅰ.本地域名服务器的名字Ⅱ.本地域名服务器父节点的名字Ⅲ.域名服务器树根节点的名字
阅读以下说明和C语言函数,将应填入(n)处的字句写在对应栏内。[说明]若S和T是用结点大小为1的单链表存储的两个串,试设计一个算法找出S中第一个不在T中出现的字符。查找过程是这样的,取S中的一个字符(结点),然后和T中所有的字符一一比较,直到比完
随机试题
据报道一种直接把醛转化至酯的方法。适用于α,β-不饱和醛和芳香醛。方法为将醛和氰化钠、二氧化锰在含一些醋酸的甲醇溶液中搅拌几个小时。产物是α,β-不饱和酸或芳香酸甲酯,试说明该方法的理论依据。
在市场经济国家,财政政策的总目标一般是()。
背景材料:某施工单位承接了某二级公路的施工,工程合同总价为6758万元。其工程划分见下表:本项目中的桥梁工程为一座3×25m简支梁桥,梁板采用预制构件。根据施工组织安排,排水工程(B)开始施工20d后才能开始路基土石方工程(
会计核算工作的基础环节是()。
甲公司为增值税一般纳税人,适用的增值税税率为17%,2014年11月30日资产负债表部分项目余额如表所示:2014年12月发生如下交易或事项:(1)2日,以银行存款1200万元购入一宗土地使用权,甲公司将其用于建造厂房。甲公司预计该宗土地使用权可以使
学校的中心工作是()。
按照认知心理学的观点,划分机械学习与有意义学习的主要依据是()。
有四个数每次取三个数,算出它们的平均数再加上另一个数,用这种方法计算了四次,分别得到以下四个数:86,92,100,106。则原来四个数的平均数是()。
DMA方式是在()之间建立直接的数据通路。
设y=y(x)由确定,则=___________.
最新回复
(
0
)