A.n-i+1

B.1

C.i

D.n-i

正确答案：n-i+1

7、在一个长度为n的顺序表中删除第i个元素时，需要向前移动（）个元素。

A.i

B.n-i

C.1

D.n-i+1

正确答案：n-i

8、链表的每个结点中都只包含一个指针。

A.正确

B.错误

正确答案：错误

9、链表的物理存储结构具有同链表一样的顺序。

A.正确

B.错误

正确答案：错误

10、当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。

A.正确

B.错误

正确答案：错误

第三章单元测试

1、对于栈操作数据的原则是（）。

A.先进先出

B.后进后出

C.不分次序

D.后进先出

正确答案：后进先出

2、队列的先进先出特征是指（）。

A.最后插入队列的元素总是最后被删除

B.每当有删除操作时，总要先做一次插入操作

C.每次从队中删除的元素总是最早插入的元素

D.当同时进行插入、删除操作时，总是插入操作优先

正确答案：最后插入队列的元素总是最后被删除

3、栈和队列的共同点是（）。

A.都是后进后出

B.无共同点

C.都是先进先出

D.只允许在端点处进行插入和删除

正确答案：只允许在端点处进行插入和删除

4、设入栈序列为1，2，3，4，5，则可能得到的出栈序列为（）。

A.1，2，5，3，4

B.3，1，2，5，4

C.3，2，5，4，1

D.1，4，2，3，5

正确答案：3，2，5，4，1

5、假设栈初始为空，将中缀表达式a/b+（c*d-e*f）/g转化为等价的狗追表达式的过程中，当扫描到f时，栈中的元素依次是（）

A./+-*

B.+（*-

C.+（-*

D./+（*-*

正确答案：+（-*

6、栈和队列的存储方式既可是顺序方式，也可是链接方式。

A.正确

B.错误

正确答案：正确

7、在表结构中最常用的是线性表，栈和队列不太常用。

A.正确

B.错误

正确答案：错误

8、对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。

A.正确

B.错误

正确答案：正确

9、栈和链表是两种不同的数据结构。

A.正确

B.错误

正确答案：错误

10、栈和队列是一种非线性数据结构。

A.正确

B.错误

正确答案：错误

第四章单元测试

1、串 ‘ababaaababaa’ 的 next 数组为（）

A.012345678999

B.012121111212

C.011234223456

D.0123012322345

正确答案：011234223456

2、字符串‘ababaabab’ 的 nextval 为（）

A.0，1，0，1，0，1，0，1，1

B.0，1，0，1，0，0，0，1，1

C.0，1，0，1，0，4，1，0，1

D.0，1，0，1，0，2，1，0，1

正确答案：0，1，0，1，0，4，1，0，1

3、空串与空格字符组成的串的区别在于（）

A.两串包含的字符不相同

B.没有区别

C.两串的长度不相等

D.两串的长度相等

正确答案：两串的长度不相等