超星 - 学习目标测评九 - 查题吧

单选题

若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

单选题

一个栈的输入序列是a，b，c，d，e，则不可能的出栈序列是_______。

A. edcba
B. decba
C. dceab
D. abcde

单选题

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

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

单选题

若已知一个栈的入栈序列是1,2,3,……，n，其输出序列是p1，p2，p3，……，pn，若p1=n，则pi为_______。

A. i
B. n-i
C. n-i+1
D. 不确定

单选题

当利用大小为N的一维数组顺序存储一个栈时，假定用top==N表示空栈，栈元素由后向前进行顺序存储，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。

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

1