单项选择题
A.栈和队列都是操作受限的线性表 B.队列采用单循环链表存储时,只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1) C.若队列的数据规模n可以确定,则采用顺序存储结构比链式存储结构效率更高 D.利用两个栈可以模拟一个队列的操作,反之亦可
A.2、8、 1、4 B.1、4、8、2 C.4、2、 1、8 D.2、1、4、8
A.哈夫曼树一定是完全二叉树 B.哈夫曼树一定是平衡二叉树 C.哈夫曼树中权值最小的两个结点互为兄弟结点 D.哈夫曼树中左孩子结点小于父结点,右孩子结点大于父结点