设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入...

单项选择题设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是（）。

A.2
B.3
C.4
D.6

点击查看答案&解析

您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（）。

A.队列
B.栈
C. 线性表
D.有序表

点击查看答案&解析

2.单项选择题栈在（）中有所应用。

A.递归调用
B.函数调用
C.表达式求值
D.前三个选项都有

点击查看答案&解析

3.单项选择题 设有一个递归算法如下：
int fact(int n) { //n大于等于0
if(n<=0) return 1;
else return n*fact(n-1); }
则计算fact(n)需要调用该函数的次数为（）

A. n+1
B. n-1
C. n
D. n+2

点击查看答案&解析

4.单项选择题链式栈结点为：（data，link），top指向栈顶.若想摘除栈顶结点，并将删除结点的值保存到x中，则应执行操作（）。

A.x=top->data；top=top->link；
B.top=top->link；x=top->link；
C.x=top；top=top->link；
D.x=top->link；

点击查看答案&解析

5.单项选择题数组Q［n］用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素个数的公式为（）。

A.r-f
B.（n+f-r）%n
C.n+r-f
D.（n+r-f）%n

点击查看答案&解析

6.单项选择题若已知一个栈的入栈序列是1，2，3，„，n，其输出序列为p1，p2，p3，„，pn，若p1=n，则pi为（）。

A.i
B.n-i
C.n-i+1
D.不确定

点击查看答案&解析

7.单项选择题若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（）种情况。

A.5，4，3，2，1
B.2，1，5，4，3
C.4，3，1，2，5
D.2，3，5，4，1

点击查看答案&解析

8.单项选择题在双向循环链表中，在p指针所指的结点后插入q所指向的新结点，其修改指针的操作是（）。

A.p->next=q； q->prior=p； p->next->prior=q； q->next=q；
B.p->next=q； p->next->prior=q； q->prior=p； q->next=p->next；
C.q->prior=p； q->next=p->next； p->next->prior=q； p->next=q；
D.q->prior=p； q->next=p->next； p->next=q； p->next->prior=q；

点击查看答案

9.单项选择题在双向链表存储结构中，删除p所指的结点时须修改指针（）。

A.p-＞next-＞prior=p-＞prior； p-＞prior-＞next=p-＞next；
B.p-＞next=p-＞next-＞next； p-＞next-＞prior=p；
C.p-＞prior-＞next=p； p-＞prior=p-＞prior-＞prior；
D.p-＞prior=p-＞next-＞next； p-＞next=p-＞prior-＞prior；

点击查看答案

10.单项选择题在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（）。

A.s-＞next=p+1； p-＞next=s；
B.（*p）.next=s；（*s）.next=（*p）.next；
C.s->next=p-＞next； p-＞next=s-＞next；
D.s->next=p-＞next； p-＞next=s；

点击查看答案