首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个二义树具有下列性质:除叶子结点外,每个结点的值都大于其左子树上的一切结点的值,并小于等于其右子树上一切结点的值。这是一棵(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
19
问题
若一个二义树具有下列性质:除叶子结点外,每个结点的值都大于其左子树上的一切结点的值,并小于等于其右子树上一切结点的值。这是一棵(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://kaotiyun.com/show/CAVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中,假设采用的生成多项式为4阶多项式,它产生的校验码为(48)位。在接收端,若发现错误,则将采取(49)措施。
OSI参考模型可以分为7层。数据的压缩、解压缩、加密和解密工作都是(52)负责,电子邮件和网络管理程序工作在(53)。
下列IP地址中,属于A类地址的是(38)。
某硬盘共有17个盘片,32个记录面,每个记录面上有2100个磁道,每个磁道分为64个扇区,每个扇区为256字节,则该硬盘的存储容量为(4)。硬盘的道密度随着磁道由外向内而(5),硬盘的位密度随着磁道由外向内而(6)。
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中,除了(12)外,大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
某串行系统由3个相同的子系统构成。设每个子系统的可靠性为0.9,失效率为0.001,则该串行系统的可靠性为(16),该系统的失效率为(17)。
线路损坏属于(57)性质的网络故障。配置错误属于(58)性质的网络故障。
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。【说明】设有一个带表头结点的双向循环链表L,每个结点有4个数据成员:指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的fre
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。[函数2.1说明]Fibonacci数列中头两个数均为1,从第三个数开始,每个数等于前两个数之和。下述程序计算Fibonacci数列中前15个数,并以每行5个数的格式输出。[函数2.
阅读以下说明和C函数代码,回答问题并将解答写在对应栏内。【说明】著名的菲波那契数列定义式为f1=1f2=1fn=fn-1+fn-2(n=3,4,…)因此,从第1项开始的该数列为1,1,2,3,5,8,13,
随机试题
Moneyisusedforbuyingorsellinggoods,formeasuringvalueandforstoringwealth.Almosteverysocietynowhasamoneyecon
胃幽门梗阻腹腔内大量积液
决定糖代谢时产生的丙酮酸代谢去向的是
根据《刑法》规定,刑罚的主刑包括()。
下面四个选项中,说法不正确的一项为()。
(2007年)设直线的方程为则直线()。
南北美洲的分界线是()。
Theinitialfundofgeneralscientificknowledgeisaninvaluableasset(财产),buttheyoungresearchworkershouldhavenoillusi
PASSAGEFOURWhowillbenefitmostfromtheestate-taxrepealinpractice?
NewDiscoveriesofPublicTransportA)AnewstudyconductedfortheWorldBankbyMurdochUniversity’sInstituteforSciencean
最新回复
(
0
)