itgle.com
树是一种非线性数据结构,其最适合用来表示(1)。二叉树是一种特殊的树,一颗二叉树的第k层的结点数最多为(2)。空白(1)处应选择()A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号
题目
树是一种非线性数据结构,其最适合用来表示(1)。二叉树是一种特殊的树,一颗二叉树的第k层的结点数最多为(2)。空白(1)处应选择()
A.不能延伸网络可操作的距离
B.不能过滤网络流量
C.不能在网络上发送变弱的信号
D.不能放大变弱的信号
相似考题
更多“树是一种非线性数据结构,其最适合用来表示(1)。二叉树是一种特殊的树,一颗二叉树的第k层的结点数最多为(2)。空白(1)处应选择() ”相关问题
-
第1题：
关于二叉树，下列说法不正确的是( )。
A．在第i层上最多有2i-1个结点
B．深度为k的二叉树最多有2k-1个结点
C．相同层次的满二叉树结点数比完全二叉树结点多
D．深度为k的满二叉树结点数一定为2k-1个
正确答案：C
-
第2题：
二叉树的第k层的结点数最多为()。A.2K-1
B.2K+1
C.2K
D.2答案：A解析：二叉树第k层最多有2k-1个结点。 -
第3题：
二叉树的第k层的结点数最多为（)
A．2的k次幂-1
B．2K+1
C．2K-1
D．2的k-1次幂
D -
第4题：
关于满二叉树、完全二叉树有以下说法：
①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全二叉树。
②具有n个结点的满二叉树的高度为
+1。③具有n个结点的完全二叉树的高度为
+1。④具有n个结点的满二叉树的高度为log2(n+1)。
⑤具有n个结点的满二叉树共有叶子结点
。其中______最全面、最准确。
A．①②④
B．③④⑤
C．①③④⑤
D．全对
正确答案：D
解析：若二叉树的每一层的结点数都是最大结点数，也就是说每一层都是满的，那么此时的二叉树便成为一棵满二叉树。若二叉树除最后一层外都是满的，而且最后一层的结点都连续紧挨靠左，那么称此时的二叉树为完全二叉树。所谓的“完全”，指的是在给其结点按层次自上而下、同一层自左至右编号时，n个结点(设完全二叉树结点总数为n)与同深度的满二叉树中编号从1到n的结点一一对应。因此，①正确。显然，③是正确的。注意到，满二叉树是特殊的二叉树，因此②也正确。值得指出的是，②和③中的n分别满足不同的条件，因此，②和③都正确。设具有n个结点的满二叉树的高度为h，那么根据二叉树的性质有n=2h-1，从而有h=log2(n+1)，叶子结点的个数为n-2h-1-1=2h-1=(n+1)/2，因此④和⑤都正确。值得指出的是②和④是等价的，只是表述不同而已。综上所述，由于题干要求选最全面、最准确的，因此选D。 -
第5题：
关于二叉树的说法正确的是（ ）。A.深度为k的二叉树最多有2k-1个结点（k≧1）
B.深度为k的二叉树最多有2^k-1个结点（k≧1）
C.深度为k的二叉树最多有2^（k-1）个结点（k≧1）
D.深度为k的二叉树最多有2^k个结点（k≧1）答案：B解析：深度为k的二叉树最多有2^k-1个结点（k≧1）