首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个二义树具有下列性质:除叶子结点外,每个结点的值都大于其左子树上的一切结点的值,并小于等于其右子树上一切结点的值。这是一棵(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
13
问题
若一个二义树具有下列性质:除叶子结点外,每个结点的值都大于其左子树上的一切结点的值,并小于等于其右子树上一切结点的值。这是一棵(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
程序员上午基础知识考试
软考初级
相关试题推荐
OSI参考模型可以分为7层。数据的压缩、解压缩、加密和解密工作都是(52)负责,电子邮件和网络管理程序工作在(53)。
下列IP地址中,地址(39)允许在本地网络上进行广播。
下列IP地址中,属于A类地址的是(38)。
在计算机局域网协议集中,数据链路层又可分为介质访问控制子层和(52);LAN参考模型中服务访问点SAP的作用是(53);局域网中数据传输的误码率较低,一般约在(54);在LAN的介质访问方式中,争用属于(55);以太网的介质访问控制方式与CSMA相比较,
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中,除了(12)外,大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
某计算机系统由如图7-1所示的部件构成,假定每个部件的千小时可靠度R均为0.9,则该系统的千小时可靠度约为(8)。
分时系统的响应时间是由(23)确定,而实时系统的响应时间则由(24)确定。
为了确定网络层数据包所经过的路由器的数目,应该使用的命令是______。
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点;否则,从树根的左子树根出发,沿结点的左子树分支向下查找,直到某个结点不存在左子树时
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。[函数2.1说明]Fibonacci数列中头两个数均为1,从第三个数开始,每个数等于前两个数之和。下述程序计算Fibonacci数列中前15个数,并以每行5个数的格式输出。[函数2.
随机试题
马克思主义哲学研究的对象是()
A.核糖体小亚基B.核糖体大亚基C.RNA聚合酶D.DNA聚合酶E.P点红霉素的抗菌作用机制是结合
(2010年)因特网是一个连接了无数个小网而形成的大网,也就是说()。
在下列()中,技术分析将无效。
乙公司是一家初创期的高科技企业。乙公司管理层正在实施企业特征分析,以便选择合适的财务战略。下列各项关于乙公司企业特征和财务战略选择的表述中,正确的有()。
在以下组织结构形式中,能够有效结合组织的纵向垂直管理和横向水平管理的组织结构形式是()。
当社会的总需求明显大于社会总供给时,应当采取()的政策配合以尽快抑制社会总需求的增长。
依次填入下面句子中的词语最恰当的一组是()①我国大型深水港——山东石臼港的建设进展顺利,______九月中旬,已完成年施工计划的90%。②为了迅速扭转连年亏损的局面,厂党委决定______精通业务、有决策能力的退休科技人员。
设Am×n,r(A)=m,Bn×(n-m),r(B)=n-m,且满足关系式AB=O.证明:若η是齐次线性方程组AX=0的解,则必存在唯一的ξ,使得Bξ=η.
In(75)programming,theuserdeterminesthesepuenceofinstionstobeexecuted,notprogrammer.
最新回复
(
0
)