首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个二义树具有下列性质:除叶子结点外,每个结点的值都大于其左子树上的一切结点的值,并小于等于其右子树上一切结点的值。这是一棵(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
29
问题
若一个二义树具有下列性质:除叶子结点外,每个结点的值都大于其左子树上的一切结点的值,并小于等于其右子树上一切结点的值。这是一棵(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、8
B、21
C、34
D、66
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/RAVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
设某单总线LAN,总线长度为1000m,数据率为10Mb/s,数字信号在总线上的传输速度为2C/3(C为光速),则每个信号占据的介质长度为(47)m。当采用CSMA/CD(非噩EE用802.3标准)访问方式时,如只考虑数据帧而忽略其他一切因素,则最小时间
在计算机局域网协议集中,数据链路层又可分为介质访问控制子层和(52);LAN参考模型中服务访问点SAP的作用是(53);局域网中数据传输的误码率较低,一般约在(54);在LAN的介质访问方式中,争用属于(55);以太网的介质访问控制方式与CSMA相比较,
分时系统的响应时间是由(23)确定,而实时系统的响应时间则由(24)确定。
分时系统的响应时间是由(23)确定,而实时系统的响应时间则由(24)确定。
某串行系统由3个相同的子系统构成。设每个子系统的可靠性为0.9,失效率为0.001,则该串行系统的可靠性为(16),该系统的失效率为(17)。
用32K×4位的RAM芯片构成256K×32位存储器芯片M,至少需要(6)个RAM芯片。若用构成的芯片M来存储16MB的内容,则至少需要(7)个这样的芯片M。
线路损坏属于(57)性质的网络故障。配置错误属于(58)性质的网络故障。
计算机能直接识别和执行的语言是(16),该语言是由(17)组成。
阅读以下说明和C语言函数,将应填入(n)。【说明】已知包含头结点(不存储元素)的单链表的元素已经按照非递减方式排序,函数compress(NODE*head)的功能是去掉其中重复的元素,使得链表中的元素互不相同。处理过程中,当元素重复出
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。【说明2.1】L为一个带头结点的循环链表。函数deletenode(LinkListL,intc)的功能是删除L中数据域data的值大于c的所有结点,并由这些结点组建成一个
随机试题
Aresomepeoplebornclever,andothersbornstupid?Orisintelligence(智力)developedbyourenvironmentandourexperience?Stra
护士指导梗阻性肥厚型心肌病患者避免屏气的主要目的是()
下列不属于所有者权益的是( )。
处于成熟阶段的行业通常年增长率会()。
银行业从业人员不得()。
吉林省的()与云南省的西双版纳、四川省的峨眉山并称为中国“三大天然药库”。
细菌性食物中毒都发生在7~9月。()
分析歌曲《雪绒花》谱例,写出:(1)调式调性。(2)曲式结构。(3)旋律特点。
《老年人权益保障法(修订草案)》明确规定:与老年人分开居住的家庭成员,应当经常看望或者问候老年人。这样的法律能够减少老年人的孤独感,因此,这样的法律也能够使家庭幸福。以下各项如果为真,哪项最能够加强上述推论?
ActiveinOldAgeKeepsPeopleMobilePeopleover70whoaren’tactivearemorelikelytodevelopproblemswalkingorclimbi
最新回复
(
0
)