1．空串是有由（ ）组成的串，其长度为（ ）
2．二串相等的充分必要条件是（ ）且（ ）
3．设有二个串S1和S2，其中S2是S1的子串，把S1在S2中首次出现的位置作为
子串S2在S1的位置的算法称为？（ ）或（ ）
5．学过的串运算中，除串定位，判串等，串替换，插入/删除子串外还有（ ）和（ ）
1．已知串S1为“abcd", 串S2为“efghi"将其转换成连接后的长度表达式为：
2．若n为主串长度，m为子串长度，
最好的情况下，需要比较的字符总数是多少？（ ）次，
最坏的情况下，需要比较的字符总数是多少？（ ）次。
例如： 主串和子串分别为 s="abcde" t="abc"
3．若串 S="string" 其子串的数目是多少？
4．若串 S="abcd" 求其所有非空子串。
5．设串 S="good" , T="morning" 求：
（1） online(S,T)
（2） substr(T,4,3)
（3） index(T,"n")
2. 在一个单链表中删除q结点时应执行下列操作：
q = p->next ; p->next = ______________________ ; free (q);
3. 设有一个空栈，现输入序列ABCDE经过 push, push, pop, push, push, pop, push,pop 后输出
序列第一个为 B ,以后应是 ___________
//////////////////////////////////////////////////////////////////////////////////////
1. 数据结构是指（ ）。
A.数据元素的组织形式 B.数据类型
C.数据存储结构 D.数据定义
2. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（ ）。
A.存储结构 B.逻辑结构 C.链式存储结构 D.顺序存储结构
1. 数据结构按逻辑结构可分为两大类，分别是______________和_________________。
2. 数据的逻辑结构有四种基本形态，分别是________________、__________________、__________________和__________________。
1. 线性表是________。
A．一个有限序列，可以为空 B．一个有限序列，不可以为空
C．一个无限序列，可以为空 D．一个无限序列，不可以为空
2. 在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时，需向前移动 个元素。
A．n-i B．n-i+l C．n-i-1 D．i
3. 线性表采用链式存储时，其地址________。
A．必须是连续的 B．一定是不连续的
C．部分地址必须是连续的 D．连续与否均可以
6. 设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为________。
A．p->next=p->next->next; B．p=p->next;
C．p=p->next->next; D．p->next=p;
7. 在一个长度为n的顺序表中向第i个元素(0< i<n+l )之前插入一个新元素时，需向后移动______个元素。
A．n-i B．n-i+l C．n-i-1 D．i
8. 在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行
A．s->next=p->next; p->next=s
B．q->next=s; s->next=p
C．p->next=s->next; s->next=p
D．p->next=s; s->next=q
15. 设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列__________。
A．A, B, C, D, E B．B, C, D, E, A
C．E, A, B, C, D D．E, D, C, B, A
16. 在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为______。
A．top不变 B．top=0 C．top-- D．top++
17. 向一个栈顶指针为hs的链栈中插入一个s结点时，应执行______。
A．hs->next=s;
B．s->next=hs; hs=s;
C．s->next=hs->next;hs->next=s;
D．s->next=hs; hs=hs->next;