数据结构第三章习题.docxVIP

数据结构第三章习题 单项选择题 一个栈的入栈序列 a, b, c, d, e, 则栈的不可能的输出序列是 。 edcba B. Decba C. Dceab D. abcde 若已知一个栈的入栈序列是 1，2，3，………..n, 其输出序列为 p1, p2, p3,……,pn, 若 p1=n, 则 pi 为 。 B. n=I C. n- i+1 D. 不 确 定4．栈结构通常采用的两种存储结构是 。 A. 顺序存储结构和链表存储结构 B. 散链方式和索引方式 C.链表存储结构和数组 D. 线性存储结构和非线性存储结构 判定一个栈 ST（最多元素为 m0）为空的条件是 。 ST-top0 B. ST-top=0 C.ST-topm0 D.ST-top=m0 判定一个栈 ST（最多元素为 m0）为栈满的条件是 。 ST-top!=0 B.ST-top==0 C.ST-top!=m0 D.ST-top==m0 7.栈的特点是 ，队列的特点是 。A 先进先出 B. 先进后出 一个队列的入栈序列是 1，2，3，4，则队列的输出序列是 。 A. 4,3,2,1 B. 1,2,3,4 C. 1,4,3,2 D. 3,2,4,1 判定一个队列 QU(最多元素为 m0)为空的条件是 。 A.QU-rear- QU-front==m0 B.QU-rear- QU-front-1==m0 C.