试题详情
- 单项选择题设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。
A、2m-1
B、2m
C、2m+1
D、4m
- B
关注下方微信公众号，在线模考后查看
热门试题
- 在一个具有n个顶点和e条边的无向图的邻接
- 已知一棵二叉树的中序序列为ABCDEFG
- 在线索化二叉树中，t所指节点没有左子树的
- 队列操作的原则是（）。
- 设有一棵深度为6的完全二叉树，第6层上有
- 下面（）不是算法所必须具备的特性。
- 一个队列的入列序列是1234，则队列的输
- 对于双向链表，在两个结点之间插入一个新结
- 在所有结点的权都相等的情况下，只有最下面
- 对（）进行中序遍历，可以使遍历所得到的序
- 栈结构允许进行删除操作的一端为（）。
- 算法
- 顺序表中第一个元素的存储地址是100，每
- 对于下面的带权图，若按照克鲁斯卡尔算法产
- 某带头结点的单链表的头指针head，判定
- 下述几种排序方法中，要求内存最大的是（）
- 设有一个长度为20的顺序表，要插入一个元
- 在一个长度为n的顺序存储线性表中，删除第
- 以下与数据的存储结构无关的术语是（）。
- 若链表中最常用的操作是在最后一个结点之后