根据使用频率,构造的5个字符的哈夫曼编码不可能是()
A. 111,110,10,01,00
B. 000,001,010,011,1
C. 100,11,10,1,0
D. 001
查看答案
在线索化二叉树中,t所指结点没有左子树的充要条件是()
A. t->left=NUL1
B. t->ltag=1
C. t->ltag=1且t->left=NUL1
D. 以上都不对
如果节点A有3个兄弟,B是A的双亲,则节点B的度是()
A. 3
B. 4
C. 1D
用直接插入排序对下面四个序列进行递增排序,元素比较次数最少的是()
A. 94,32,40,90,80,46,21,69
B. 32,40,21,46,69,94,90,80
C. 21,32,46,40,80,69,90,94
D. 90,69,80,46
设用数组A[1,n]作为两个栈S1、S2的共用存储空间,对任一个栈,只有当数组A[1,n]全满时才不作入栈操作,则分配这两个栈空间的最佳方案是()
A. S1的栈底位置设为1,S2的栈底位置设为n
B. S1的栈底位置设为n/2,S2的栈底位置设为n/2+1
C. S1的栈底位置设为1,S2的栈底位置设为n/2
D. S1的栈底位置设为n/2,S2的栈底位置设为1