1、

有如下语句序列：char str[10]；cin>>str；当从键盘输入”I love this game ” 时，str 中的字符串是（）

A、"I love this game"    B、"I love thi"
C、"I love"              D、"I"

答案：D

cin>>该操作符是根据后面变量的类型读取数据。

输入结束条件 ：遇到Enter、Space、Tab键。

2、

用数组 r 存储静态链表,结点的 next 域指向后继,工作指针 j 指向链中结点,使 j 沿链移动的操作？

j=r[j].next

静态链表是用数组来模拟链表的，数组的下标作为每个节点的地址。所以这里的指针所指向的地址其实就是数组的下标而已。

3、

一个栈的入栈序列为1,2,3,...,n ，其出栈序列是 p 1 ,p 2 ,p 3 ,...p n 。若p2 = 3，则 p 3 可能取值的个数？

答案：（ n - 1）个

根据题意 p 2 = 3，可以知道 p 1 的可能情况有三种：1，2 或 4 。

为啥这样想呢？这里估计还有一个关键是要考虑到 n 的大小。

当 n = 3 时， p 2 = 3 的话，那么 p 1 有两种情况 1 和 2 。

如果 p 1 = 1 ， 那么 p 3 = 2 ；

如果 p 1 = 2 ，那么 p 3 = 1 ；

此时的话我们就可以看到 p 3 只有两种可能 1 或者 2 ，共 n - 1 个。

当 n > 3 时： p 2 = 3 的话，那么 p 1 有三种情况 1 ， 2 和 4 。

如果 p 1 = 1 ， 那么 p 3 = 2，4，5，... n （n - 2）个

如果 p 1 = 2 ，那么 p 3 = 1，4，5，... n （n - 2）个

如果 p 1 = 4 ，那么 p 3 = 2，5，6，... n （n - 3）个

此时的话我们就可以看到 p 3 的情况有 1，2，4，5，... n ，共 n - 1 个。

综上所述就是 p 3 可能取值的个数是 （n - 1）个。

4、

设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次压入栈S,一个元素出栈后即进入队列Q，若出队列的顺序为e2,e4,e3,e6,e5,e1则栈S的容量要求最小值？

最小值为 3 。

5、

循环队列的存储空间为 Q(1:40) ，初始状态为 front=rear=40 。经过一系列正常的入队与退队操作后， front=rear=15 ，此后又退出一个元素，则循环队列中的元素个数？

A、39，或0且产生下溢错误        B、14

C、40                                          D、15

答案：A

循环队列是队列的一种顺序存储结构，用队尾指针 rear 指向队列中的队尾元素，用排头指针 front 指向排头元素的前一个位置。入队运算时，队尾指针进 1 （即 rear+1 ），然后在 rear 指针指向的位置插入新元素。退队运算时，排头指针进 1 （即 front+1），然后删除 front 指针指向的位置上的元素。当 front=rear=15 时可知队列空或者队列满，此后又退出一个元素，如果之前队列为空，退出操作会产生错误，队列里有 0 个元素；如果退出之前队列已满 (40 个元素 ) ，执行退出后，队列里还有 39 个元素。故本题答案为 A选项。

6、

用链接方式存储的队列，在进行删除运算时（）

A、仅修改头指针                    B、仅修改尾指针

C、头、尾指针都要修改          D、头、尾指针可能都要修改

答案：D

一般情况下只修改头指针，但是，当删除的是队列中最后一个元素时，队尾指针也丢失了，因此需对队尾指针重新赋值。