若一个栈用数组data[]存储,初始栈顶指针top为n+1,则以下元素x进栈的正确操作是
A. data.append(x)
B. data.insert(top,x)
C. data.insert(1,x)
D. data.insert(top-1,x)
查看答案
若某循环队列有队首指针front和队尾指针rear,在队不满时进队操作仅会改变 。
A. front
B. rear
C. front和rear
D. 以上都不对
设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1,则T中的叶子结点个数是 。
A. 5
B. 8
C. 6
D. 7
一棵哈夫曼树中共有305个结点,它用于多少个字符的编码 。
A. 153
B. 152
C. 154
D. 151
若二叉树的先序序列和后序序列正好相反,则该二叉树一定是________的二叉树。
A. 空或只有一个结点
B. 任一结点无左子树
C. 高度等于结点数-2
D. 任一结点无右子树