A.p->next!=S

B.p->next==S

C.p!=S

D.p==S

正确答案：p->next!=S

第三章单元测试

1、若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列合法的是（）

A.SXSSXXXX

B.SXXSXSSX

C.SXSXXSSX

D.SSSXXSXX

正确答案：SSSXXSXX

2、 设计一个迷宫求解的算法，采用（）数据结构最佳。

A.线性表的顺序存储结构

B.栈

C.队列

D.线性表的链式存储结构

正确答案：栈

3、循环队列存储在数组A[0..m-1]，则出队时的操作为（）

A.front=front+1

B.front=（front+1）mod（m-1）

C.front=（front+1）mod m

D.front=（front mod m）+1

正确答案：front=（front+1）mod m

4、1.试写一个算法，识别依次读入的一个以@为结束符的字符序列是否为形如‘序列1&；序列2’模式的字符序列。其中序列1和序列2中都不含字符‘&；’，且序列2是序列1的逆序列。例如，‘a+b&；b+a’是属该模式的字符序列，而‘1+3&；3-1’则不是。BOOLSymmetry（char a[]）{； int i=0； Stack s； InitStack（s）； ElemType x； while（a[i]!='&；' &；&； a[i]）{（）； i++； }； if（!a[i]） return FALSE； i++； while（a[i]）{； Pop（s，x）； if（x!=a[i]）{； DestroyStack（s）； return FALSE； }； i++； }； return TRUE；}

A.Pop（s，a[i++]）

B.Push（s，a[i++]）

C.Push（s，a[i]）

D.Pop（s，a[i]）

正确答案：Push（s，a[i]）

5、Status；SymmetryString（char*；p）{ Queue；q； if（!InitQueue（q））；return；0； Stack；s； InitStack（s）； ElemType；e1，e2； while（*p）{ Push（s，*p）； EnQueue（q，*p）； p++； } while（!StackEmpty（s））{ （）； DeQueue（q，e2）； if（e1!=e2）；return；FALSE； } return；OK；}

A.Pop（s，e1）

B.Push（s，*p）

C.EnQueue（q，*p）

D.P--P--P--P--P--P--P--P--

正确答案：Pop（s，e1）

第四章单元测试

1、设s=’I AM A STUDENT’ ， t=’GOOD’ ，则Concat（Substring（s，6，2），Concat（t，SubString（s，7，8）））=（）

A.A GOODWORKER

B.ST GOODSTUDENT

C.A GOOD STUDENT

D.A GOOD WORKER

正确答案：A GOOD STUDENT

2、空串与空格串是相同的，这种说法（）。

A.正确

B.不正确

正确答案：不正确

3、设串sl=″Data Structures with Java″，s2=“it″，则子串定位函数index（s1，s2）的值为（）。

A.15

B.16

C.17

D.18

正确答案：18

4、串的长度是指（）

A.串中所含不同字母的个数

B.串中所含字符的个数

C.串中所含不同字符的个数

D.串中所含非空格字符的个数

正确答案：串中所含字符的个数

5、串是一种数据对象和操作都特殊的线性表。