单项选择题
输入受限的双端队列是指元素只能从队列的一端输入,但可以从队列的两端输出,如图1-5所示。若有8,1,4,2依次进入输入受限的双端队列,则得不到输出序列()。
A.2、8、 1、4 B.1、4、8、2 C.4、2、 1、8 D.2、1、4、8
A.哈夫曼树一定是完全二叉树 B.哈夫曼树一定是平衡二叉树 C.哈夫曼树中权值最小的两个结点互为兄弟结点 D.哈夫曼树中左孩子结点小于父结点,右孩子结点大于父结点
A.左指针一定为空 B.右指针一定为空 C.左、右指针均为空 D.左、右指针均不为空