试题详情
- 简答题一棵哈夫曼树有n个叶结点，它一共有多少个结点？简述理由？
- 2n-1个，因为非叶结点数比叶结点数少一个。
关注下方微信公众号，在线模考后查看
热门试题
- 哈希函数是记录关键字值与该记录（）之间所
- 结构中的数据元素存在（）的关系称为树形结
- 设顺序存储的钱性表长度为n，对于删除操作
- 按某关键字对记录序列排序，若关键字（）的
- 双向循环链表结点的数据类型为： 设p指
- 栈和队列的操作特点分别是（）和（）。
- 以下函数为直接选择排序算法，对a[1]，
- 以2，3，4，7，8，9作为叶结点的权，
- 设有一个长度为n的顺序表，要删除第i个元
- 串函数StrCmp（“abA”，”aba
- 已知无向图G描述如下： G=（
- 一组记录的关键字序列为（37，70，47
- 一个存储结点存储一个（）。
- 求两个n阶矩阵的乘积，算法的基本操作和时
- 在待排序元素基本有序的情况下，效率最高的
- 在一个单链表中，p、q分别指向表中两个相
- 设查找表为（20，19，24，57，68
- 循环队列的引入，目的是为了克服（）。
- 串函数StrCmp（"b"，"cd"）的
- 线性表的顺序结构中，（）。