试题详情
- 简答题简述结点的权、结点的带权路径长度、树的带权路径长度等基本术语的含义。
-
结点的权和结点的带权路径长度：在实际应用中，往往给树中的结点赋予一个具有某种意义的实数，该实数就称为是结点的权。结点的带权路径长度是指从树根到该结点的路径长度与结点的权的乘积。
关注下方微信公众号，在线模考后查看
热门试题
- 设指针变量p指向双向链表中结点A，指针变
- 数据结构里，算法的设计要求中健壮性是指（
- 简述头结点的作用。
- 一棵有16个叶结点的哈夫曼树，则该树共有
- 在单链表中，若要在指针P所指结点后插入指
- 对于长度为n的顺序存储的有序表，若采用二
- 二叉树的先序遍历为EFHIGJK，中序遍
- 算法设计的要求
- 已知一个线性表（38，25，74，63，
- 大多数排序算法都有两个基本的操作：（）和
- 简述索引文件的检索过程。
- 在带有头结点的双链表L中，指针p所指结点
- 试将下列递归过程改写为非递归过程。
- 根据数据结构的类型的定义分析算法：
- 直接选择排序是一种不稳定的排序方法。
- 研究数据结构就是研究（）。
- 假定一棵二叉树顺序存储在一维数组a中，但
- 对于存储同样一组数据元素而言，（）。
- 设语句x++的时间是单位时间，则以下语句
- 下列叙述中，不符合m阶B树定义要求的是（