以线性四叉树表示64*64的栅格矩阵时,最多可进行()次四叉树分割。

题目
单选题
以线性四叉树表示64*64的栅格矩阵时,最多可进行()次四叉树分割。
A

6

B

12

C

10

D

8

参考答案和解析
正确答案: A
解析: 暂无解析
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

深度为6的二叉树最多拥有的结点数目是【】

A.64

B.63

C.32

D.31


正确答案:B
[解析]深度为k(k1)的二叉树至多有2k-1 个结点.

第2题:

一棵二叉树中第6层上最多有( )个结点。

A、2

B、31

C、32

D、64


正确答案:C

第3题:

深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为().

A.62

B.63

C.64

D.65


正确答案:B

第4题:

有42个结点的二叉树最少是(64),最多是(65)层的二叉树。

A.5

B.7

C.40

D.41


正确答案:A

第5题:

有64个结点的完全二叉树的深度【 】(根的层次为1)。


正确答案:3 7
3 7

第6题:

深度为6的二叉树最多有64个结点。()

此题为判断题(对,错)。


正确答案:错误

第7题:

一棵高度为8的完全二叉树最多有()叶子结点。

A.63

B.64

C.127

D.128


参考答案:D

第8题:

8层完全二叉树至少有(63)个结点,拥有100个结点的完全二叉树的最大层数为(64)。

A.127

B.128

C.256

D.257


正确答案:B
解析:本题考查完全二叉树的结构和性质。如果深度为k,有n个结点的二叉树中的结点能够与深度为A的顺序编号的满二叉树从 1到n标号的结点相对应,则称这样的二叉树为完全二叉树。在一棵完全二叉树中,所有的叶子结点都出现在第k层或k-1层,且一棵n层的完全二叉树的前n-1层是一棵满二叉树。8层完全二叉树的前7层是一棵满二叉树,由深度为k的二叉树至多有2k-1个结点可知,结点数为128-1=127个,但第8层至少有一个叶子结点,因此,8层完全二叉树至少有128个结点。同理,可以求得拥有100个结点的完全二叉树的最大层数为7。

第9题:

深度为7的二叉树共有127个结点,则下列说法中错误的是()。

A.该二叉树有一个度为1的结点

B.该二叉树是满二叉树

C.该二叉树是完全二叉树

D.该二叉树有64个叶子结点


正确答案:A

第10题:

某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是()。

  • A、完全二叉树
  • B、平衡二叉树
  • C、单枝树
  • D、满二叉树

正确答案:C