试题详情
- 单项选择题设一棵m叉树中有N1个度数为1的结点，N2个度数为2的结点，Nm个度数为m的结点，则该树中共有（）个叶子结点。
A、A
B、B
C、C
D、D
- D
关注下方微信公众号，在线模考后查看
热门试题
- 下面程序段的时间复杂度为（）。 i=1
- 对于循环向量中的循环队列，写出求队列长度
- 对一棵有100个结点的完全二叉树按层编号
- 有12个结点的平衡二叉树的最大深度是（）
- 深度为h的非空二叉树的第i层最多有2i-
- 哈希的查找无需进行关键字的比较。
- 稀疏多项式采用的顺序存储结构SqPoly
- 以顺序查找方法从长度为n的顺序表或单链表
- （1） 设计二次多项式ax
- 假设在长度大于1的循环链表中，即无头结点
- 长度为1的串等价于一个字符型常量
- 设图的邻接矩阵为，则该图有（）个顶点。
- 下面程序段的时间复杂度是（） i=1；
- 已知一个顺序存储的线性表，设每个结点需占
- 设计一个时间复杂度为O（n）的算法，实现
- 同一个栈内各元素的类型（）。
- 4个元素按A、B、C、D、顺序连续进Sz
- 在各层子广义表中允许共享的广义表，称为再
- 设长度为n的链队用单循环链表表示，若设头
- 在具有n个结点的有序单链表中插入一个新结