习题三栈和队列.docVIP

习题3 栈和队列 3.1 单项选择题 1. 一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是__C__。 A. edcba B. decba C. dceab D. abcde 2. 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为__C__。 A. i B. n=i C. n-i+1 D. 不确定 3. 栈结构通常采用的两种存储结构是__A__。 A. 顺序存储结构和链式存储结构 散列方式和索引方式 链表存储结构和数组 线性存储结构和非线性存储结构 4. 判定一个顺序栈ST（最多元素为m0）为空的条件是_B___。 A. top !=0 B. top= =0 C. top !=m0 D. top= =m0-1 5. 判定一个顺序栈ST（最多元素为m0）为栈满的条件是_D___。 A. top！=0 B. top= =0 C. top！=m0 D. top= =m0-1 6. 栈的特点是_B___，队列的特点是__A _。 A. 先进先出 B. 先进后出 7. 向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行__C __。 (不带空的头结点) HS—