超星 - 栈与队列 - 查题吧

单选题

若5个元素的出栈序列为1,2, 3, 4, 5,则进栈的顺序可能是( )。(提示:进栈时中间可以弹出。)

A. 2,4,3,1,5
B. 3,1,4,2,5
C. 3,1,2,5,4
D. 2,3,1,5,4

单选题

若栈采用顺序存储结构,向栈中插入一个元素, 栈顶指针 top的变化是( )。

A. 不变
B. top=0
C. -- top
D. ++ top

单选题

若栈采用顺序存储结构,删除栈中一个元素时,栈顶指针top的变化是( )。

A. 不变
B. top=0
C. -- top
D. ++ top

单选题

若栈采用链式存储结构,栈顶指针为top,向栈中插入一个由p指向的新结点时,应执行的操作是:( );top = p;

A. p= top
B. top=p
C. p-> next = top
D. top-> next= p

单选题

若栈采用链式存储结构,栈顶指针为top,删除栈中一个元素时,应执行的操作是p=top; ( ); free(p);

A. top=p
B. top=p-> next
C. p=top-> next
D. p=p-> next

单选题

在循环队列中,若front和rear分别指向队头元素和队尾元素,则判断循环队列为空的条件是( )。

A. front= rear
B. front = rear+ 1
C. rear = front+ 1
D. front= 0

单选题

若描述某循环队列的数组为QUEUE[0],... ,QUEUE[N-1],则循环队列满时,队列中有( )个元素。

A. N
B. N-1
C. N+1
D. N+2

单选题

若队列采用链式存储结构,front 和rear分别指向队头元素和队尾元素,向队列中插入一个由p指向的新结点时,应执行的操作是: p=front; ( ); rear= p。

A. front=p
B. rear=p
C. front-> next= p
D. rear -> next= p

3