若串S＝‘software’，其子串的数目是（）。

单项选择题若串S＝‘software’，其子串的数目是（）。

A.8
B.37
C.36
D.9

1.单项选择题用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时（）。

A.仅修改队头指针
B.仅修改队尾指针
C.队头、队尾指针都可能要修改
D.队头、队尾指针都要修改

2.单项选择题和顺序栈相比，链栈有一个比较明显的优势是（）。

A.通常不会出现栈满的情况
B.通常不会出现栈空的情况
C.插入操作更容易实现
D.删除操作更容易实现

3.单项选择题若用一个大小为6的数值来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。

A.1和5
B.2和4
C.4和2
D.5和1

4.单项选择题对于循环队列（）。

A．无法判断队列是否为空
B．无法判断队列是否为满
C．队列不可能满
D．以上说法都不对

5.单项选择题设计一个判别表达式中左、右括号是否配对出现的算法，采用（）数据结构最佳

A.线性表的顺序存储结构
B.队列
C.线性表的链式存储结构
D.栈

6.问答题简述队列和堆栈这两种数据类型的相同点和差异处。

7.单项选择题一个队列的入队序列是1，2，3，4，则队列的输出序列是（）。

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

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

A.i
B.n－i
C.n－i＋1
D.不确定

9.单项选择题以下（）不是队列的基本运算

A.从队尾插入一个新元素
B.从队列中删除第i个元素
C.判断一个队列是否为空
D.读取队头元素的值

10.单项选择题栈和队列的共同点是（）。

A.都是先进后出
B.都是先进先出
C.只允许在端点处插入和删除元素
D.没有共同点