B.在队列元素之间插入元素

C.对队列中的元素排序

D.删除队头元素

正确答案：取出最近进队的元素；在队列元素之间插入元素；对队列中的元素排序

10、栈是一种受限的线性表，允许在其两端进行操作。（）

A.正确

B.错误

正确答案：错误

第四章单元测试

1、两个字符串相等的条件是（）。

A.都是非空串

B.两个串的长度相等且对应位置的字符相同

C.含有相同的字符集

D.串的长度相等

正确答案：两个串的长度相等且对应位置的字符相同

2、下面关于串的叙述中，正确的是（）。

A.空串就是空白串

B.串的长度必须大于零

C.串中元素只能是字母

D.串是一种特殊的线性表

正确答案：串是一种特殊的线性表

3、若串s=“World”，其子串的个数是（）。

A.6

B.16

C.15

D.5

正确答案：16

4、字符串str=“software”，若采用动态分配的顺序存储方法需要（）个字节（设每种数据均占用2个字节）。

A.16

B.32

C.8

D.动态产生，视情况而定

正确答案：16

5、串采用节点大小为2的链表作为其存储结构，是指（）。

A.链表中每个节点的数据域中只存放2个字符

B.链表中只存放2个字符

C.链表的长度为2

D.其余选项都不对

正确答案：链表中每个节点的数据域中只存放2个字符

6、设有两个串T和S，其中T是S的子串，则求T在S中首次出现位置的算法称为（）。

A.串联接

B.求子串

C.模式匹配

D.求串长

正确答案：模式匹配

7、在串的简单模式匹配中，当模式串位j与目标串位i比较时，两字符不相等，则i的位移方式是（）。

A.i++

B.i=j+1

C.i=j-i+1

D.i=i-j+1

正确答案：i=i-j+1

8、在KMP模式匹配中，用next数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时，两字符不相等，则i的位移方式是（）。

A.j不变

B.i不变

C.i=next[j]

D.j=next[j]

正确答案：i不变

9、在KMP模式匹配中，用next数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时，两字符不相等，则j的位移方式是（）。

A.j=next[j]

B.i不变

C.j不变

D.i=next[j]

正确答案：j=next[j]

10、空格串是由一个或多个空格字符组成的串，其长度为1。

A.正确

B.错误

正确答案：错误

第五章单元测试

1、设有10×6的数组A，数组下标从0，0开始，其每个元素占2个字节，按列优先顺序存储，若已知A[3][4]在内存中的地址是1086，则A[4][5]的地址是（）。

A.1140

B.1054

C.1296

D.1108

正确答案：1108

2、以下物理结构中，不能够对数据元素进行随机访问的是（）

A.三元组顺序表

B.对称矩阵的压缩存储

C.数组的顺序存储

D.三对角矩阵的压缩存储

正确答案：三元组顺序表

3、若对n阶对称矩阵A，下标从1开始，以行序为主序方式将其下三角形的元素依次存放于一维数组B［1..（n（n+1））/2］中，则在B中确定a[i][j]（1≤i，j≤n，且i≤j）的位置k的计算公式为（）。