某带链栈的初始状态为 top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=10,bottom=20。该栈中的元素个数为______。
查看答案
某二叉树的前序序列为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
设数据结构B=(D, R),其中D={ a, b, c, d, e, f }R={ (f, a),(d, b), (e, d), (c, e), (a, c) }该数据结构为______。
A. 线性结构
B. 循环队列
C. 循环链表
D. 非线性结构