数据结构答案2023

第三章测试

1.一个栈的输入序列是12345，则栈的输出序列不可能是12345。（ ）
A:错 B:对
答案:A
2.栈和队列的存储方式既可是顺序方式，也可是链接方式。（ ）
A:对 B:错 3.队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。（ ）
A:错 B:对 4.栈和队列的共同点是（ ）。
A:都是先进后出 B:都是先进先出 C:没有共同点 D:只允许在端点处插入和删除元素 5.一个初始输入序列1，2，…，n，出栈序列是p1，p2，…，pn，若p1＝4，则p2的可能取值个数为（ ）。
A:n B:n-3 C:n-2 D:n-1