首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个二义树具有下列性质:除叶子结点外,每个结点的值都大于其左子树上的一切结点的值,并小于等于其右子树上一切结点的值。这是一棵(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
16
问题
若一个二义树具有下列性质:除叶子结点外,每个结点的值都大于其左子树上的一切结点的值,并小于等于其右子树上一切结点的值。这是一棵(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
程序员上午基础知识考试
软考初级
相关试题推荐
GIF图像在压缩过程中,像素资料不会丢失,但颜色深度有限,最多只能储存(5)色。
局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中,假设采用的生成多项式为4阶多项式,它产生的校验码为(48)位。在接收端,若发现错误,则将采取(49)措施。
OSI参考模型可以分为7层。数据的压缩、解压缩、加密和解密工作都是(52)负责,电子邮件和网络管理程序工作在(53)。
下列IP地址中,属于A类地址的是(38)。
对于关系数据库的规范化,下列说法中错误的是(24)。
数据库的三级结构模式是指(20)、外模式和内模式。
在计算机局域网协议集中,数据链路层又可分为介质访问控制子层和(52);LAN参考模型中服务访问点SAP的作用是(53);局域网中数据传输的误码率较低,一般约在(54);在LAN的介质访问方式中,争用属于(55);以太网的介质访问控制方式与CSMA相比较,
某计算机系统由如图7-1所示的部件构成,假定每个部件的千小时可靠度R均为0.9,则该系统的千小时可靠度约为(8)。
分时系统的响应时间是由(23)确定,而实时系统的响应时间则由(24)确定。
阅读以下说明和C函数,将应填入(n)处的字句写在对应栏内。【说明】已知某二叉树的非叶子结点都有两个孩子结点,现将该二叉树存储在结构数组Ht中。结点结构及数组Ht的定义如下:#defineMAXLEAFNUM30struct
随机试题
迂回运输指商品经多余路途来回的运输。()
患者,男性,24岁。车祸外伤后急救车送至医院,护士抽血时不易抽出,易凝固,皮肤有出血瘀点、紫斑,伤口注射部位出血,应考虑为
烧伤后早期休克的主要原因是
如图6-8所示,A、B两管平齐,里面盛满水,下面的U形管里充有水银,水银柱高差为△h=20cm,则A、B两管中的压强差值为()kPa。
本期发生额是一个时点指标,它说明某类经济内容的增减变动情况。()
我国历史上第一次有确切日期的日食记录是在()
教学就是教师教的活动。
2016年,瑞典学院宣布著名歌手()获得诺贝尔文学奖,他是首位获得该奖的歌手。
某软盘有40个磁道,磁头从一个磁道移至另一个磁道需要5ms。文件在磁盘上非连续存放,逻辑上相邻数据块的平均距离为10个磁道,每块的旋转延迟时间及传输时间分别为100ms 25ms,则读取一个100块的文件需要(24)时间。
NarratorListentopartofalectureinanastronomyclass.TheprofessorisdisoussingHauey’scomet.Nowgetreadyto
最新回复
(
0
)