首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个二义树具有下列性质:除叶子结点外,每个结点的值都大于其左子树上的一切结点的值,并小于等于其右子树上一切结点的值。这是一棵(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
38
问题
若一个二义树具有下列性质:除叶子结点外,每个结点的值都大于其左子树上的一切结点的值,并小于等于其右子树上一切结点的值。这是一棵(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
程序员上午基础知识考试
软考初级
相关试题推荐
局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中,假设采用的生成多项式为4阶多项式,它产生的校验码为(48)位。在接收端,若发现错误,则将采取(49)措施。
OSI参考模型可以分为7层。数据的压缩、解压缩、加密和解密工作都是(52)负责,电子邮件和网络管理程序工作在(53)。
数据库的三级结构模式是指(20)、外模式和内模式。
分时系统的响应时间是由(23)确定,而实时系统的响应时间则由(24)确定。
用32K×4位的RAM芯片构成256K×32位存储器芯片M,至少需要(6)个RAM芯片。若用构成的芯片M来存储16MB的内容,则至少需要(7)个这样的芯片M。
线路损坏属于(57)性质的网络故障。配置错误属于(58)性质的网络故障。
阅读下列函数说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是:将线性表A的第i个元素移到表尾。若移动成功,则返回0,否则返回-1。线性表A采用带头结点的单
阅读以下说明和C语言函数,将应填入(n)处的字句写在对应栏内。[说明]若S和T是用结点大小为1的单链表存储的两个串,试设计一个算法找出S中第一个不在T中出现的字符。查找过程是这样的,取S中的一个字符(结点),然后和T中所有的字符一一比较,直到比完
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。【说明】函数DelA_InsB(LinkedListLa,LinkedListLb,intkey1,intkey2,intlen)的功能是:将线性表A中关键码为key1的结点
随机试题
简述上市公司增发的条件。
关于血清肌酐哪一项是错误的()
按照隧道长度进行分类,属于长隧道的是()。
从财政收入角度看,()是中央政府为实现公共财政职能、平衡财政收支、按照有借有还的信用原则筹集财政资金的一种方式。
Thegovernmentissuedawarningtolocalcompaniesthatallwastemustbedisposedof________ortheywillfaceheavyfines.
1.人人都知道文化的重要性,也明白未来是个“拼文化”的时代,电影、电视、网络、游戏、动漫、出版、非物质文化遗产,正在受到空前的重视。但在文化建设中,公共文化服务在大众的意识里始终没有形成一个清晰的概念。所谓公共文化服务,就是主要南政府提供的以保障公民的基本
能被植物光合作用利用的太阳辐射,称为光合有效辐射(PAR)。图1示意1961-2007年我国年平均PAR强度的空间分布。如仅考虑光合有效辐射,我国农业生产潜力最大的地区是()。
传统理论认为水稻、小麦等自花授粉作物没有杂交优势,而袁隆平等科学家在实践中观察到的现象与此不符,于是大胆创新,反复试验,成功培育出三系杂交稻。这说明()
服をたくさん________て、汗をかいてしまいました。
Wheredidmanypeoplemovefromtothecities?Manypeoplemovedfrom______and______tothecities.
最新回复
(
0
)