在线索二叉树中,一个结点是叶子结点的充要条件为()
A. 左、右线索标志均为0
B. 左、右线索标志均为1
C. 左线索标志为0,右线索标志为1
D. 左线索标志为1,右线索标志为O
设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构,则该哈夫曼树中总共有()个空指针域
A. 4m-1
B. 2m
C. 2m-1
D. 4m
设一组初始记录关键字序列为(345,253,674,924,627),则用基数排序需要进行()趟的分配和回收才能使得初始关键字序列变成有序序列
A. 3
B. 8
C. 5D
有六个元素6,5,4,3,2,1的顺序进栈.下列选项中,()不是合法的出栈序列
A. 543612
B. 453126
C. 346521D