单项选择题
A.包含回路 B.是强连通图 C.是完全图 D.是有向树
由权值为9,2,5,7的4个叶子结点构造一棵哈夫曼树,该树的带权路径长度为()。A.23B.37C.44D.4...
单项选择题由权值为9,2,5,7的4个叶子结点构造一棵哈夫曼树,该树的带权路径长度为()。
A.23 B.37 C.44 D.46
下面关于栈和队列的叙述,错误的是()。A.栈和队列都是操作受限的线性表B.队列采用单循环链表存储时,只需设置队...
单项选择题下面关于栈和队列的叙述,错误的是()。
A.栈和队列都是操作受限的线性表 B.队列采用单循环链表存储时,只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1) C.若队列的数据规模n可以确定,则采用顺序存储结构比链式存储结构效率更高 D.利用两个栈可以模拟一个队列的操作,反之亦可
下面关于哈夫曼树的叙述中,正确的是()。A.哈夫曼树一定是完全二叉树B.哈夫曼树一定是平衡二叉树C.哈夫曼树中...
单项选择题下面关于哈夫曼树的叙述中,正确的是()。
A.哈夫曼树一定是完全二叉树 B.哈夫曼树一定是平衡二叉树 C.哈夫曼树中权值最小的两个结点互为兄弟结点 D.哈夫曼树中左孩子结点小于父结点,右孩子结点大于父结点