CMS专题

单选题树是一种非线性数据结构，其最适合用来表示（1）。二叉树是一种特殊的树，一颗二叉树的第k层的结点数最多为（2）。空白（2）处应选择（）A 2k-1B 2k+1C 2k-1D 2k+1

题目
单选题
树是一种非线性数据结构，其最适合用来表示（1）。二叉树是一种特殊的树，一颗二叉树的第k层的结点数最多为（2）。空白（2）处应选择（）
A

2k-1

B

2k+1

C

2k-1

D

2k+1

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

树是一种非线性数据结构,其最适合用来表示(1)。二叉树是一种特殊的树,一颗二叉树的第k层的结点数最多为(2)。空白(1)处应选择()

A.不能延伸网络可操作的距离

B.不能过滤网络流量

C.不能在网络上发送变弱的信号

D.不能放大变弱的信号


参考答案：B

第2题：

●深度为k的完全二叉树所含叶结点的个数最多为 (43) 。

(43) A．2k

B．2k-1

C．k

D．2k


正确答案：B
●试题答案：(43)B
【解析】深度为k的完全二叉树所含叶结点的个数最多的情况，一定是满二叉树的情况，即第k层上具有最多结点的情况。根据二叉树的性质1，第k层上最多有2k-1个结点。位于第k层上的结点，均为叶结点。

第3题：

●设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为 (37) 。

(37) A．2k

B．2k-1-1

C．2k-1

D．2k+1-1


正确答案：D
【解析】由二叉树的性质可知高度为k的二叉树的最大结点数为2k-1(k>0，根结点高度为1)。而本题规定二叉树的根结点高度为0，因此高度为k的二叉树的最大结点数为2k+1-1。

第4题：

一棵二叉树第六层(根结点为第1层)的结点数最多为 【 】 个。


正确答案：32
32 解析：根据二叉树的性质：二叉树第i(i)1)层上至多有2i-1个结点。得到第6层的结点数最多是32。

第5题：

二叉树的深度为k,则二叉树最多有()个结点。

A、2k+1

B、2k-1

C、2k-1

D、2k-1


参考答案：C

第6题：

二叉树的第k层的结点数最多为()。

A、2-1

B、2K+1

C、2K-1

D、2


参考答案：D

第7题：

一棵二叉树第6层(根结点为第1层)的结点数最多为______个


正确答案：32
32

第8题：

树是一种非线性数据结构,其最适合用来表示(1)。二叉树是一种特殊的树,一颗二叉树的第k层的结点数最多为(2)。空白(2)处应选择()

A.不能延伸网络可操作的距离

B.不能过滤网络流量

C.不能在网络上发送变弱的信号

D.不能放大变弱的信号


参考答案：B

第9题：

一棵k层的不是满二叉树的完全二叉树，其结点总数最多有 ______ 。


正确答案：2k-2
2k-2 解析：一棵k层的满二叉树其结点数为2k-1个，对一棵k层的不是满二叉树的完全二叉树，其结点总数最多为满二叉树缺少最后一个结点。

第10题：

一个深度为I(I≥1)的二叉树有n个结点，从1-n对结点自上而下，自左至右编号，这样的树( )。

A．是完全二叉树

B．是满二叉树

C．结点数最多2i1个

D．父结点编号是子结点编号的1/2


正确答案：A
解析：这是完全二叉树的定义，应该注意满二叉树与完全二叉树的区别，满二叉树是完全二叉树，但完全二叉树却不一定为满二叉树。

更多相关问题
相关内容