二叉树中每个结点的两棵子树的高度差等于1。

  • A+

答案查询网公众号已于近期上线啦

除基本的文字搜题外,准备上线语音搜题和拍照搜题功能!微信关注公众号【答案查询网】或扫描下方二维码即可体验。

(1)【◆题库问题◆】:[判断题] 二叉树中每个结点的两棵子树的高度差等于1。
A.正确
B.错误

【◆参考答案◆】:正确

(2)【◆题库问题◆】:[单选] 具有10个叶子结点的二叉树中有()个度为2的结点。
A.8
B.9
C.10
D.11

【◆参考答案◆】:B

(3)【◆题库问题◆】:[判断题] 在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和中根遍历,则具有相同的结果。
A.正确
B.错误

【◆参考答案◆】:正确

(4)【◆题库问题◆】:[填空题] 线性表(a1,a2,…,an)的顺序存储结构中,设每个单元的长度为L,元素ai的存储地址LOC(ai)为()。

【◆参考答案◆】:LOC(a1)+(i-1)*L

(5)【◆题库问题◆】:[问答题] 已知一棵二叉树的先序序列:ABDGJEHCFIKL;中序序列:DJGBEHACKILF。画出二叉树的形态。

【◆参考答案◆】:

(6)【◆题库问题◆】:[名词解释] 原子类型

【◆参考答案◆】:
其值不可在分的数据类型

(7)【◆题库问题◆】:[单选] 用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下:⑴25,84,21,47,15,27,68,35,20⑵20,15,21,25,47,27,68,35,84⑶15,20,21,25,35,27,47,68,84⑷15,20,21,25,27,35,47,68,84则所采用的排序方法是()。
A.选择排序
B.希尔排序
C.归并排序
D.快速排序

【◆参考答案◆】:D

(8)【◆题库问题◆】:[问答题] 什么是熟料温度?生产中对熟料温度的要求是什么?

【◆参考答案◆】:
熟料温度是指出冷却机熟料的温度。
生产中对熟料温度的要求是必须保证熟料温度小于250℃。如果温度过高,会使输送设备造成过热变形损坏,同时影响熟料溶出温度,加剧二次反应的速度,造成Al2O3和Na2O的化学损失。

(9)【◆题库问题◆】:[填空题] 数据结构被形式地定义为(D,R),其中D是()的有限集合,R是D上的关系有限集合。

【◆参考答案◆】:数据元素

(10)【◆题库问题◆】:[判断题] 数据的存储结构是数据的逻辑结构的存储映象。
A.正确
B.错误

【◆参考答案◆】:正确

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: