已知森林F={T1,T2,T3,T4,T5},各棵树Ti(i=1,2,3,4,5)中所含结点的个数分别为7,3,5,1,2,则与F对应的二叉树的右子树中的结点个数为()。
A、2
B、3
C、8
D、11
A、需要判断栈满且需要判断栈空
B、不需要判断栈满但需要判断栈空
C、需要判断栈满但不需要判断栈空
D、不需要判断栈满也不需要判断栈空
若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点,要使操作时间最少,下列选项中,应选择的存储结构是()。
A、无头结点的单向链表
B、带头结点的单向链表
C、带头结点的双循环链表
D、带头结点的单循环链表
若根结点的层数为1,则具有n个结点的二叉树的最大高度是()。
A、n
B、LIogn2n_I
C、LIogn2n_I+1
D、n/2
A、O(1)
B、O(n)
C、O(2n)
D、O(n2^2)