首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个二义树具有下列性质:除叶子结点外,每个结点的值都大于其左子树上的一切结点的值,并小于等于其右子树上一切结点的值。这是一棵(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
55
问题
若一个二义树具有下列性质:除叶子结点外,每个结点的值都大于其左子树上的一切结点的值,并小于等于其右子树上一切结点的值。这是一棵(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
程序员上午基础知识考试
软考初级
相关试题推荐
无符号数A减去无符号数B,结果的进位标志为1,这表明(3)。
以太网中,数据的传输使用(48)。
设某单总线LAN,总线长度为1000m,数据率为10Mb/s,数字信号在总线上的传输速度为2C/3(C为光速),则每个信号占据的介质长度为(47)m。当采用CSMA/CD(非噩EE用802.3标准)访问方式时,如只考虑数据帧而忽略其他一切因素,则最小时间
某硬盘共有17个盘片,32个记录面,每个记录面上有2100个磁道,每个磁道分为64个扇区,每个扇区为256字节,则该硬盘的存储容量为(4)。硬盘的道密度随着磁道由外向内而(5),硬盘的位密度随着磁道由外向内而(6)。
在计算机局域网协议集中,数据链路层又可分为介质访问控制子层和(52);LAN参考模型中服务访问点SAP的作用是(53);局域网中数据传输的误码率较低,一般约在(54);在LAN的介质访问方式中,争用属于(55);以太网的介质访问控制方式与CSMA相比较,
某串行系统由3个相同的子系统构成。设每个子系统的可靠性为0.9,失效率为0.001,则该串行系统的可靠性为(16),该系统的失效率为(17)。
在某路由器上已经配置了一个访问控制列表1,并且使用了防火墙功能。现在需要对所有通过Seria10接口的数据包使用规则1进行过滤。如下可以达到要求的是______。
因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中,请求域名解析的软件不需要知道以下______信息。Ⅰ.本地域名服务器的名字Ⅱ.本地域名服务器父节点的名字Ⅲ.域名服务器树根节点的名字
阅读以下说明和流程图,回答问题将解答填入对应栏内。[说明]已知递推数列:a(1)=1,a(2s)=a(s),a(2s+1)=a(s)+a(s+1)(s为正整数)。试求该数列的第n项与前n项中哪些项最大?最大值为多少?算法分析:
阅读以下说明和C函数代码,回答问题并将解答写在对应栏内。【说明】著名的菲波那契数列定义式为f1=1f2=1fn=fn-1+fn-2(n=3,4,…)因此,从第1项开始的该数列为1,1,2,3,5,8,13,
随机试题
A,胸腺瘤B,畸胎瘤C,淋巴肉瘤D,神经纤维瘤E,纵隔囊肿首先放射治疗
患儿,男,7岁。下前牙长出“双排牙”。经检查,前排牙松动Ⅰ度。后排牙位于牙列舌侧。引起下前牙区“双排牙”的常见原因是
患儿,5岁,因水痘被妈妈带来医院,水痘皮疹的特点是
以下不是公积金个人住房贷款的特点的是()。
甲企业为增值税一般纳税人,2018年10月发生下列经济业务:(1)购进油漆,用于装饰本企业办公楼,取得的普通发票上注明金额4000元。(2)购进办公用复印纸,取得的增值税专用发票上注明价款3000元。(3)购进生产用原材料,取得普通发票,支付价税
支票的出票人在支票上未加盖与该单位在银行预留签章一致的财务专用章而加盖该出票人公章的,签章人应当承担票据责任。()
设f(χ)二阶可导,且=0,f(1)=1,证明:存在ξ∈(0,1),使得ξf〞(ξ)+2f′(ξ)=0.
Readthefollowingletter.Arethesentences(16-22)"Right"or"Wrong"?Ifthereisnotenoughinformationtoanswer"right"o
Wepackedearly.An8a.m.internationalflight,especiallyonetobetakenwithchildren,demandsstrictattentiontodetailan
Youshouldspendabout20minutesonQuestions1-13,whicharebasedonReadingPassage1below.Thecon
最新回复
(
0
)