单项选择题

设树T的度为4，其中度为1、2、3和4的结点的个数分别为4、2、1、1，则T中叶子结点的个数是( )。

A．6
B．7
C．8
D．9
<上一题 目录 下一题>
热门 试题

单项选择题
在待排序文件已基本有序的前提下，下述排序方法中效率最高的是( )。
A．直接插入排序
B．堆排序
C．二路归并排序
D．起泡排序
单项选择题
一个n×n的带状矩阵A=[aij]如下 将带状区域中的元素aij(|i-j|≤1)按行序为主序存储在一维数组B[1..3n-2]中，元素aij在B中的存储位置是( )。
A．i+2j-1
B．2i+j-2
C．3i-j+1
D．i+j+2
相关试题