某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=10, rear=5。该队列中的元素个数为______。
查看答案
某带链栈的初始状态为 top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=10,bottom=20。该栈中的元素个数为______。
A. 不确定
B. 10
C. 1
D. 0
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树的后序序列为______。
A. HFDBGECA
B. ABCDEFGH
C. HGFEDCBA
D. ACEGBDFH
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为______。
A. 90
B. 20
C. 19
D. 190
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为______。
A. 不可能有这样的树
B. 13
C. 11
D. 12