试题详情
- 单项选择题设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。
A、2m-1
B、2m
C、2m+1
D、4m
- B
关注下方微信公众号，在线模考后查看
热门试题
- 设按照从上到下、从左到右的顺序从1开始对
- 数据结构里，函数参数为（）时，参数传递属
- 假定一个顺序循环队列存储于数组A[n]中
- 有一个按元素值排好序的顺序表（长度大于2
- 在一个单链表中，己知指针q所指向的结点是
- 叙述顺序表和链表在存储方式、空间占用、读
- 数据元素是数据的最小单化。
- 折半查找法适用于（）。
- 对于一个单链表，在表头插入结点的时间复杂
- 设如下图所示的二叉树B的存储结构为二叉链
- n个顶点的强连通有向图G，最多有（）条边
- 编写程序，将若干整数从键盘输入，以单链表
- 一个广义表的深度是指该广义表展开后所含括
- 假定一棵二叉树的结点数为19，则它的最小
- 空串与空格字符组成的串的区别在于（）
- 若对n个元素进行直接插入排序，在进行第i
- 对于一个堆，按二叉树的层序遍历可以得到一
- 稀疏矩阵压缩存储后，必会失效掉随机存取功
- 若二叉树采用二叉链表存储结构，要交换其所
- 一棵二叉树广义表表示为a（b（d（，h）