在一个链式队列中,假设f和r分别为队头和队尾指针,则删除结点的运算是()。
A. r=f->next
B. r=r->next
C. f=f->next
D. f=r->next
查看答案
如果以链表作为栈的存储结构,则出栈操作时()。
A. 必须判别栈是否满
B. 必须判别栈是否为空
C. 必须判别栈元素类型
D. 可不做任何判断
插入和删除只能在一端进行线性表,称为()。
A. 队列
B. 循环队列
C. 栈
D. 循环栈
向一个栈顶指针为H的链栈中执行出栈运算时,需执行()。
A. p=H;H=H->link;free(p);
B. H=H->link;free(H);
C. p=H;H->link=H->link->link;free(p);
D. p=H;H=H->link;
设栈S的初始状态为空,6个元素入栈的顺序为e1,e2,e3,e4,e5和e6。若出栈的顺序是e2,e4,e3,e6,e5,el,则栈s的容量至少应该是()。
A. 6
B. 4
C. 3
D. 2