首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个二义树具有下列性质:除叶子结点外,每个结点的值都大于其左子树上的一切结点的值,并小于等于其右子树上一切结点的值。这是一棵(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
44
问题
若一个二义树具有下列性质:除叶子结点外,每个结点的值都大于其左子树上的一切结点的值,并小于等于其右子树上一切结点的值。这是一棵(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、13
B、8
C、21
D、57
答案
A
解析
转载请注明原文地址:https://www.kaotiyun.com/show/CAVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中,假设采用的生成多项式为4阶多项式,它产生的校验码为(48)位。在接收端,若发现错误,则将采取(49)措施。
在TCP/IP模型中,(42)处理机器之间的通信,(43)负责接收IP数据包并发送至选定的网络。
(69)是URL的全部(无默认)表示方式。
设某单总线LAN,总线长度为1000m,数据率为10Mb/s,数字信号在总线上的传输速度为2C/3(C为光速),则每个信号占据的介质长度为(47)m。当采用CSMA/CD(非噩EE用802.3标准)访问方式时,如只考虑数据帧而忽略其他一切因素,则最小时间
某计算机系统由如图7-1所示的部件构成,假定每个部件的千小时可靠度R均为0.9,则该系统的千小时可靠度约为(8)。
计算机能直接识别和执行的语言是(16),该语言是由(17)组成。
计算机能直接识别和执行的语言是(16),该语言是由(17)组成。
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。【说明】设有一个带表头结点的双向循环链表L,每个结点有4个数据成员:指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的fre
阅读以下说明和流程图,回答问题将解答填入对应栏内。[说明]已知递推数列:a(1)=1,a(2s)=a(s),a(2s+1)=a(s)+a(s+1)(s为正整数)。试求该数列的第n项与前n项中哪些项最大?最大值为多少?算法分析:
随机试题
不影响创伤后修复过程的因素是()
男,19岁。初发肾病综合征,应用泼尼松60mg/d治疗8周,水肿无明显好转。复查尿蛋白仍大于3.5g/d,肾活检提示微小病变型肾病。下一步最适宜的治疗是
某城市次干道的人行道按4倍人行带计算,非机动车道为单向4车道,绿化按照有关规范设计,其道路断面如下图所示:根据《城市道路交通规划设计规范》和《城市道路绿化规划与设计规范》指出图中表示的数据哪一项不符合规范要求?()
某公司2017年发生两笔互换房产业务,并已办理了相关手续。第一笔业务换出的房产价值500万元,换进的房产价值800万元;第二笔业务换出的房产价值600万元,换进的房产价值300万元。上述价差均用银行存款结算。已知当地政府规定的契税税率为4%,该公司应缴纳契
LastyearIlivedinChileforhalfayearasanexchangestudentwiththeAmericanFieldService.Comparedtomostvisitors,I
在心理科学的调查研究中,通常不可避免的误差有()
中继器运行在()。
WanttoBe100?ListentoThese5Centenarians(百岁老人)FiveneighborsatacentralMissouriretirementcommunitywhoareallc
A、Itisnottheirs.B、Ithassomeproblems.C、Itisoutofwarranty.D、Itwasstolen.B该男士问的是有没有过保修期,可以推断出这台电视未出现被偷等情况而可能出现了毛病。
中国城市急剧膨胀,大量农村人口移居城镇,使城市变得拥挤不堪。城市人口的迅速增长,将对公共卫生、淡水供应、医疗保健、食品供应、住房、交通和就业造成极大压力,并且带来一些恶性(vicious)社会问题。同时,由于城镇发展,我们失去了优质农田(fertilef
最新回复
(
0
)