在一个长度为n(n>1)的带头结点单链表h上,另设有尾指针r(指向尾结点)。与链表的长度有关的操作是()
A. 删除单链表中的第一个元素
B. 删除单链表中的最后一个元素
C. 在单链表第一个元素前插入一个新元素
D. 在单链表最后一个元素后插入一个新元素
根据使用频率,构造的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