多项选择题
A.以001开头的编码不可能对应其他字母B.编码0和00可能对应于其他字母C.以01开头和1开头的编码肯定对应某个字母D.建好的Huffman树至少包含4个叶结点
下列关于Huffman树和Huffman编码的说法正确的有()。A.Huffman树一定是完全二叉树B.Huf...
多项选择题下列关于Huffman树和Huffman编码的说法正确的有()。
A.Huffman树一定是完全二叉树B.Huffman编码是一种前缀编码C.对于同样的一组权值两两不同的内容可以得到不同的Huffman编码方案D.Huffman树一定是满二叉树
下列关于堆的说法正确的有()。A.堆是实现优先队列的惟一方法B.使用筛选法建堆要比将元素一个一个插入堆来建堆效...
多项选择题下列关于堆的说法正确的有()。
A.堆是实现优先队列的惟一方法B.使用筛选法建堆要比将元素一个一个插入堆来建堆效率高C.堆一定是完全二叉树D.最小堆中,某个结点左子树中最大的结点可能比右子树中最小的结点小
下列关于二叉搜索树的说法正确的有()。A.如果结点χ的左子树有右子树,则存在某个结点的值介于结点χ的值和χ左儿...
多项选择题下列关于二叉搜索树的说法正确的有()。
A.如果结点χ的左子树有右子树,则存在某个结点的值介于结点χ的值和χ左儿子的值之间,并且这个结点在$$x$$的左子树之中B.二叉搜索树一定是满二叉树C.当根结点没有左儿子时,根结点一定是值最小的结点D.从根结点一直沿右儿子向下找不一定能找到树中值最大的结点