首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个二义树具有下列性质:除叶子结点外,每个结点的值都大于其左子树上的一切结点的值,并小于等于其右子树上一切结点的值。这是一棵(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
21
问题
若一个二义树具有下列性质:除叶子结点外,每个结点的值都大于其左子树上的一切结点的值,并小于等于其右子树上一切结点的值。这是一棵(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、深度优先
B、中序
C、后序
D、前序
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/3AVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
OSI参考模型可以分为7层。数据的压缩、解压缩、加密和解密工作都是(52)负责,电子邮件和网络管理程序工作在(53)。
在计算机网络中,某IP地址的前24位为网络号,后8位为主机后,对应的子网掩码为(40),它属于(41)地址的默认子网掩码。
下列IP地址中,属于A类地址的是(38)。
某硬盘共有17个盘片,32个记录面,每个记录面上有2100个磁道,每个磁道分为64个扇区,每个扇区为256字节,则该硬盘的存储容量为(4)。硬盘的道密度随着磁道由外向内而(5),硬盘的位密度随着磁道由外向内而(6)。
某计算机系统由如图7-1所示的部件构成,假定每个部件的千小时可靠度R均为0.9,则该系统的千小时可靠度约为(8)。
需要在计算机网络的p地址和物理地址之间建立映射关系,主要是由于(55),在IP地址向物理地址映射时,使用的协议是(56)。
阅读以下说明和流程图,回答问题将解答填入对应栏内。[说明]已知递推数列:a(1)=1,a(2s)=a(s),a(2s+1)=a(s)+a(s+1)(s为正整数)。试求该数列的第n项与前n项中哪些项最大?最大值为多少?算法分析:
阅读以下说明和C函数,将应填入(n)处的字句写在对应栏内。【说明】已知某二叉树的非叶子结点都有两个孩子结点,现将该二叉树存储在结构数组Ht中。结点结构及数组Ht的定义如下:#defineMAXLEAFNUM30struct
随机试题
A、IllinoisUniversity.B、CornellUniversity.C、YaleUniversity.D、UniversityofWashington.A
温脾汤的组成药物中不含
由桑叶、杏仁、人参、石膏、甘草、胡麻仁、阿胶、麦门冬、枇杷叶组成方剂是
急性白血病出血的主要原因是
以下属于单位工程的有()。
()的业务范围并不限于在项目实施阶段的工程项目管理工作,还包括项目决策阶段的管理和项目使用阶段的物业管理工作。
世贸组织《服务贸易总协定》将服务贸易分成()类。
甲公司系增值税一般纳税人,2018年4月发生以下业务:(1)经批准从境外进口汽车5辆自用,成交价格100元。另外支付汽车运抵我国关境内输入地点起卸前的运输费20000元,保险费10000元,缴纳了进口环节税金后海关放行。支付汽车运抵关境内输入地点
语文教师将评过的试卷发下来后,学生们开始议论各自的成绩。小梅考得很糟,她认为自己不是写作文的料,总是不能写出老师所要求的东西。小康也没有考好,但他知道自己这段时间没有好好用功,已经预料到自己的不好。他想多花点时间,争取下次不再出现这样的情况。小芳一看到自己
WheredoesStevencurrentlywork?
最新回复
(
0
)