向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时,应执行()操作。
A. h->next=s
B. s->next=h
C. s->next=h ;h=s
D. s->next=h->next ;h->next=s
查看答案
当利用大小为n 的数组存储一个循环队列时,该队列的最大长度为( )。
A. n-2
B. n-1
C. n
D. n+1
当利用大小为N的数组顺序存储一个栈时,假定用top==N表示栈空,则向这个栈插入一个元素后,应执行()语句修改top指针。
A. top++
B. top--
C. top=0
D. top
栈的顺序存储结构中,top为栈顶指针,栈空的条件是( )。
A. S.top==0
B. S.top==maxSize
C. S.top==-1
D. S.top==S.base
已知输入序列为abcd 经过输出受限的双向队列后能得到的输出序列有( )。
A. dacb
B. cadb
C. dbca
D. bdac
E. 以上答案都不对