4、知之者不如好之者，好之者不如乐之者孔子r
数据结构（本）课程作业r
作业2r
（本部分作业覆盖教材第35章的内容）r
r
　　一、单项选择题r
　　1．若让元素1，2，3依次进栈，则出栈顺序不可能为（）r
r
　　　A．3，2，1B．2，1，3r
　　　C．3，1，2D．1，3，2r
　　r
　　2．一个队列的入队序列是1，2，3，4r
则队列的输出序列是（）r
r
　　　A．4，3，2，1B．1，2，3，4r
　　　C．1，4，3，2D．3，2，4，1r
　　r
　　3．向顺序栈中压入新元素时，应当（）r
r
　　A．先移动栈顶指针，再存入元素B．先存入元素，再移动栈顶指针r
　　C．先后次序无关紧要D．同时进行r
　　　r
　　4．在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）r
r
　　A．top
extpr
　　B．p
exttop
exttop
extpr
　　　C．p
exttoptoppr
　　D．p
exttop
exttoptop
extr
　　　r
　　5．在一个栈顶指针为top的链栈中删除一个结点时，用x保存被删结点的值，则执行（）r
r
　　A．xtoptoptop
extr
　　B．xtopdatar
　　　C．toptop
extxtopdatar
　　D．xtopdatatoptop
extr
　　　r
　　6．一般情况下，将递归算法转换成等价的非递归算法应该设置（）r
r
　　　A．栈B．队列r
　　　C．堆栈或队列D．数组r
　　r
　　7．表达式abcd的后缀表达式是（）r
r
A．abcdB．abcdC．abcdD．abcdr
　　　r
　　8．判断一个顺序队列sq（最多元素为m0）为空的条件是（）r
r
　　A．sqrearsqfro
tm0B．sqrearsqfro
t1m0r
　　　C．sqfro
tsqrearD．sqfro
tsqrear1r
　　9．判断一个循环队列Q（最多元素为m0）为空的条件是（）r
r
A．Qfro
tQrearB．Qfro
tQrearr
　　　C．Qfro
tQrear1m0D．Qfro
tQrear1m0r
　　r
　　10．判断一个循环队列Q（最多元素为m0）为空的条件是（）r
r
A．Qfro
tQrearB．Qfro
tQrearr
　　　C．Qfro
tQrear1m0D．Qfro
tQrear1m0r
　　r
　　11．判断栈S满（元素个数最多
个）的条件是（）r
r
A．stop0B．stop0r
　　　C．stop
1D．stop
1r
　　r
　　12．一个队列的入队顺序是abcd，则离队的顺序是（）r
r
A．adcbB．abcdC．dcbaD．cbdar
　　r
　　13．如果以链表作为栈的存储结构，则退栈操作时（）r
r
A．必须判断栈是否r