首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个二义树具有下列性质:除叶子结点外,每个结点的值都大于其左子树上的一切结点的值,并小于等于其右子树上一切结点的值。这是一棵(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
39
问题
若一个二义树具有下列性质:除叶子结点外,每个结点的值都大于其左子树上的一切结点的值,并小于等于其右子树上一切结点的值。这是一棵(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
程序员上午基础知识考试
软考初级
相关试题推荐
OSI参考模型可以分为7层。数据的压缩、解压缩、加密和解密工作都是(52)负责,电子邮件和网络管理程序工作在(53)。
数据库系统与文件系统的主要区别是(23)。
数据库的三级结构模式是指(20)、外模式和内模式。
在计算机局域网协议集中,数据链路层又可分为介质访问控制子层和(52);LAN参考模型中服务访问点SAP的作用是(53);局域网中数据传输的误码率较低,一般约在(54);在LAN的介质访问方式中,争用属于(55);以太网的介质访问控制方式与CSMA相比较,
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中,除了(12)外,大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
某串行系统由3个相同的子系统构成。设每个子系统的可靠性为0.9,失效率为0.001,则该串行系统的可靠性为(16),该系统的失效率为(17)。
用32K×4位的RAM芯片构成256K×32位存储器芯片M,至少需要(6)个RAM芯片。若用构成的芯片M来存储16MB的内容,则至少需要(7)个这样的芯片M。
为了确定网络层数据包所经过的路由器的数目,应该使用的命令是______。
综合布线系统是由不同系列和规格的部件组成,其中不包括______的网络设备。
阅读以下说明和C函数代码,回答问题并将解答写在对应栏内。【说明】著名的菲波那契数列定义式为f1=1f2=1fn=fn-1+fn-2(n=3,4,…)因此,从第1项开始的该数列为1,1,2,3,5,8,13,
随机试题
茶叶的灰分是指在规定的条件下,茶叶经()灼烧灰化后所得的残渣。
______(cross)theroad,theoldwomanwasknockeddownbyacar.
流行性乙型脑炎最主要的三种凶险症状是
下列哪项属于肝阳化风的临床特点
患者,男,30岁。近2周前牙咀嚼疼痛,且牙龈肿胀有脓液流出,两年前该牙曾因龋坏而疼痛,未曾治疗。检查:右下6残冠,近中邻面探及深龋洞,牙变色,叩诊有不适感,唇侧牙龈见一瘘管,有脓液溢出;X线片显示根尖有阴影。该牙经完善的根管治疗,瘘管一般会愈合,如长期
患者,女,18岁。近一年来时常失眠,并有心悸、健忘、食欲不振、便溏等症状;月经常提前而至,行经持续10天,月经量大色淡,伴神疲乏力、头晕、面白,舌淡,脉细。问题:进行简要病机分析。
防水等级为I级的屋面防水工程需要设置()防水设防。
下列各项中,体现实质重于形式要求的有()。
【2015.辽宁鞍山】个体的道德发展是在其内部矛盾运动的过程中实现的,矛盾和冲突是促进道德发展的()。
记单词需要10分钟,则记15分钟效果最好。()
最新回复
(
0
)