试题详情
- 单项选择题设一棵树的度为4，其中度为1、2、3、4的结点个数分别为6、3、2、1，则这棵树中叶子结点的个数为：（）
A、8
B、9
C、10
D、11
- D
关注下方微信公众号，在线模考后查看
热门试题
- 每次直接或通过基准元素间接比较两个元素，
- 从一个链栈中删除一个结点时，需要把栈顶结
- 已知一棵二叉树的先序遍历结果为A、B、D
- 下面关于算法说法错误的是（）
- 已知一个有向图的邻接矩阵表示，要删除所有
- 图常用的存储方式有邻接矩阵和（）等。
- 广义表（（b，a，c），c，d，f，e，
- 假定用一个循环单链表表示一个循环队列，该
- （1）如下表为一个长度为10的有序表，给
- 以下数据结构中，（）是线性结构。
- 顺序表的存储密度（），链表的存储密度（）
- （）是HASH查找的冲突处理方法。
- 在一个长度为n的顺序表中删除第i个元素，
- 在单链表中，NULL称为（），它不指向任
- 树的后根遍历序列等同于与该树对应的二叉树
- 边很多的图称为（）。
- 设有头指针为head的非空的单向链表，指
- 对于一个栈，给出输入项A，B，C。如果输
- 编写算法,将一个头指针为head不带头结
- 线性结构中元素之间存在（）关系；树型结构