单项选择题
()是由权值集合{8,5,6,2}构造的哈夫曼树(最优二叉树)。
A. B. C. D.
单项选择题 一棵满二叉树,其每一层节点个数都达到最大值,对其中的节点从1开始顺序编号,即根节点编号为1,其左、右孩子节点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依次类推,每一层都从左到右依次编号,直到最后的叶子节点层为止,则用()可判定编号为m和n的两个节点是否在同一层。
单项选择题 无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()
单项选择题 对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特定之一是()