首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个二义树具有下列性质:除叶子结点外,每个结点的值都大于其左子树上的一切结点的值,并小于等于其右子树上一切结点的值。这是一棵(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
18
问题
若一个二义树具有下列性质:除叶子结点外,每个结点的值都大于其左子树上的一切结点的值,并小于等于其右子树上一切结点的值。这是一棵(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
程序员上午基础知识考试
软考初级
相关试题推荐
GIF图像在压缩过程中,像素资料不会丢失,但颜色深度有限,最多只能储存(5)色。
(69)是URL的全部(无默认)表示方式。
(61)地址是唯一的,通常被固化在计算机的网卡中。
设某单总线LAN,总线长度为1000m,数据率为10Mb/s,数字信号在总线上的传输速度为2C/3(C为光速),则每个信号占据的介质长度为(47)m。当采用CSMA/CD(非噩EE用802.3标准)访问方式时,如只考虑数据帧而忽略其他一切因素,则最小时间
在计算机局域网协议集中,数据链路层又可分为介质访问控制子层和(52);LAN参考模型中服务访问点SAP的作用是(53);局域网中数据传输的误码率较低,一般约在(54);在LAN的介质访问方式中,争用属于(55);以太网的介质访问控制方式与CSMA相比较,
分时系统的响应时间是由(23)确定,而实时系统的响应时间则由(24)确定。
阅读以下说明和流程图,回答问题将解答填入对应栏内。[说明]已知递推数列: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,
随机试题
具有温肺止咳功效的药物是
物价持续上涨,存货发出采用先进先出法时月末存货的价值,将大于采用后进先出法时月末存货的价值。()
商用房贷款利率不得低于中国人民银行规定的同期同档次的1倍。()
丙公司生产和销售E、F两种产品,每年产销平衡。为了加强产品成本管理,合理确定下年度经营计划和产品销售价格,该公司专门召开总经理办公会进行讨论。相关资料如下:资料一:2019年E产品实际产销量为3680件,生产实际用工为7000小时,实际人工成本为16元/
某股票的未来股利不变,当股票市价低于股票价值时,则股票的投资收益率比投资人要求的最低报酬率低。()
三心:两意与()在内在逻辑关系上最为相似。
Whattimeisitnow?
Ifxandyareintegersandxy3isapositiveoddinteger,whichofthefollowingmustbetrue?
Youshouldspendabout40minutesonthistask.Writeaboutthefollowingtopic:Beingacelebrity-suchasafamousfilmstar
Thetendencynowadaystowanderinwildernessesisdelightfultosee.Thousandsoftired,nerve-shaking,over-civilizedpeoplea
最新回复
(
0
)