单项选择题
在一个链队列中,若f,r分别为队首、队尾指针,则插入p所指结点的操作为()。
A.p->next=f;f=pB.p->next=r;r=pC.r->next=p;r=pD.f->next=r;f=p
单项选择题 进栈顺序为{a,b,c,d}的序列,出栈顺序不可能为()。
判断题 设树根为第1层,在一棵二叉树上第6层的结点数最多为32。
判断题 出栈操作的时间复杂度为O(n)。