试题详情
- 单项选择题设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。
A、2m-1
B、2m
C、2m+1
D、4m
关注下方微信公众号，在线模考后查看
热门试题
- 已知无向图G的邻接表如下图所示，分别写出
- 子串定位函数的时问复杂度在最坏情况下为0
- 栈的应用很广泛，递归问题的解决都要靠栈来
- 算法的计算量大小称为算法的（）
- 对如图所示的3阶B-树，依次执行下列操作
- 假定对长度n=50的有序表进行折半查找，
- 以下数据结构中，（）是线性结构。
- 图的遍历
- 快速排序在平均情况下的空间复杂度为（），
- 何谓二叉排序树？
- 快速排序的平均时间复杂度是（），平均空间
- 下列四个说法哪个正确？（）
- 若连通网络上各边的权值均不相同，则该图的
- 对一个算法的评价，不包括如（）方面的内容
- 数据结构中，下列选项中关于栈的插入操作说
- 画出图中所有可能的最小生成树。
- 从逻辑关系上讲，数据结构主要分为（）、（
- 一组记录的排序码为（25，48，16，3
- 在栈中存取数据遵从的原则是（）。
- 对于线性表的两种存储结构，若线性表的总数