试题详情
- 简答题简述结点的权、结点的带权路径长度、树的带权路径长度等基本术语的含义。
- 结点的权和结点的带权路径长度:在实际应用中,往往给树中的结点赋予一个具有某种意义的实数,该实数就称为是结点的权。结点的带权路径长度是指从树根到该结点的路径长度与结点的权的乘积。
关注下方微信公众号,在线模考后查看
热门试题
- 设关键字序列为(71,12,88,53,
- 向一个顺序栈插入一个元素时,首先使()后
- 数据结构从逻辑上划分为三种基本类型:()
- 数据的存储结构是指()
- 假设在有序线性表a[1..20]上进行折
- 数组是同类型值的集合。
- 已知权值集合为{5,7,2,3,6,9}
- 在单链表中,要访问某个结点,只要知道该结
- 空串和空格串()
- 递归函数f(n)=f(n-1)+n(n>
- 请指出在顺序表{2、5、7、10、14、
- 简述排序的作用。
- 线性表可以看成是广义表的特例,如果广义表
- 若一棵二叉树中的结点均无右孩子,则该二叉
- 算法分析的目的是(),算法分析的两个主要
- 对于一个图G,若边集E(G)为无向边的集
- 二叉树的左右子树可以调换。
- 用一维数组存放一棵完全二叉树:ABCDE
- 对下列关键字序列用快速排序法进行排序时,
- 如果待排序序列中两个数据元素具有相同的值