首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个二义树具有下列性质:除叶子结点外,每个结点的值都大于其左子树上的一切结点的值,并小于等于其右子树上一切结点的值。这是一棵(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
27
问题
若一个二义树具有下列性质:除叶子结点外,每个结点的值都大于其左子树上的一切结点的值,并小于等于其右子树上一切结点的值。这是一棵(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-树
B、最佳查找树
C、穿线树
D、查找树
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/tAVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
无符号数A减去无符号数B,结果的进位标志为1,这表明(3)。
局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中,假设采用的生成多项式为4阶多项式,它产生的校验码为(48)位。在接收端,若发现错误,则将采取(49)措施。
(69)是URL的全部(无默认)表示方式。
对于关系数据库的规范化,下列说法中错误的是(24)。
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中,除了(12)外,大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
需要在计算机网络的p地址和物理地址之间建立映射关系,主要是由于(55),在IP地址向物理地址映射时,使用的协议是(56)。
某串行系统由3个相同的子系统构成。设每个子系统的可靠性为0.9,失效率为0.001,则该串行系统的可靠性为(16),该系统的失效率为(17)。
用32K×4位的RAM芯片构成256K×32位存储器芯片M,至少需要(6)个RAM芯片。若用构成的芯片M来存储16MB的内容,则至少需要(7)个这样的芯片M。
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点;否则,从树根的左子树根出发,沿结点的左子树分支向下查找,直到某个结点不存在左子树时
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。[函数2.1说明]Fibonacci数列中头两个数均为1,从第三个数开始,每个数等于前两个数之和。下述程序计算Fibonacci数列中前15个数,并以每行5个数的格式输出。[函数2.
随机试题
组织设计必须对()、()和把人组合为组织的机制作出选择。
Theaccident______outsidemyhouseyesterday.
根据形状的不同,熔焊接头的坡口可分为( )。
旅游团导游服务集体的任务是为团队旅游者提供导游讲解服务。()
下列不属于约束性警械的有()。
顺应是指当环境发生改变或当生物迁入新环境时,生物对所在环境条件产生的生理适应过程。根据上述定义,下列体现顺应的是()。
2021年2月,农业农村部发布了《农村土地经营权流转管理办法》。该办法严格防止耕地(),明确土地经营权流转要确保农地农用,优先用于()生产。
依次填入下面一段文字中的正确标点符号:恩格斯说过:“言简意赅的句子,一经了解,就能牢牢记住,变成口号;而这是冗长的论述绝对做不到的()毛泽东同志也强调过,讲话、写文章“都应当简明扼要()我国历代作家常以“意则期多,字则唯少(
每届全国人民代表大会第一次会议,负责召集的机构是()。
数据流图和()共同构成系统的逻辑模型。
最新回复
(
0
)