内容发布更新时间 : 2025/4/1 10:02:38星期一 下面是文章的全部内容请认真阅读。
第三章 栈和队列
一、选择题
l．一个栈的序列是：a，b，c，d，e，则栈的不可能输出的序列是（）。
A．a，b，c，d，e B．d，e，c，b，a C．d，c，e，a，b D．e，d，c，b，a
2．若一个栈的输人序列是1，2，3，?，n，输出序列的第一个元素是n，则第k个输出元素是（ ）。
A．k B．n-k-1 C．n-k+1 D．不确定 3．判定一个栈S（最多有n个元素）为空的条件是（ ）。
A．S->top！＝0 B．S->top= =0 C．S->top!=n D．S->top= =n 4．判定一个栈S（最多有n个元素）为满的条件是（ ）。
A．S->top!=0 B．S->top= =0 C．S->top!=n D．S->top= =n 5．向一个栈顶指针为top的不带头结点的链栈中插人一个*S结点的时候，应当执行语句（ ）。 A．top->next=S； B．S->next=top；top=S；
C．S->next＝top->next；top->next＝S；D．S->next＝top；top＝S->next；
6．向一个带头结点、栈顶指针为top的链栈中插人一个*S结点的时候，应当执行语句（ ）。 A．top->next=S； B．S->next=top；top=S；
C．S->next=top->next；top->next=S； D．S->next=top；top=S->next； 7．判定一个队列Q（最多有n个元素）为空的条件是（ ）。
A．Q->rear-Q->front= =n B．Q->rear-Q->front+1= =n C．Q->rear = = Q->front D．Q->rear +1= = Q->front 8．判定一个队列Q（最多有n个元素）为满的条件是（）。
A．Q->rear-Q->front= =n B．Q->rear-Q->front+1= =n C．Q->rear = = Q->front D．Q->rear +1= = Q->front 9．判定一个循环队列Q（最多有n个元素）为空的条件是（ ）。 A．Q->rear = = Q->front B．Q->rear = = Q->front＋l
C．Q->front= =(Q->rear +1)％n D．Q->front= =(Q->rear -1)％n 10．判定一个循环队列Q（最多有n个元素）为满的条件是（ ）。
A．Q->rear = = Q->front B．Q->rear = = Q->front＋l C．Q->front= =(Q->rear +1)％n D．Q->front= =(Q->rear -1)％n
11．在一个链队列中，假定front和rear分别为头指针和尾指针，则插入一个结点*S的操作是（ ）。
A．front＝front->next