C．队列                                                                D．二叉排序树

6．已知主串s=″ADBADABBAAB″，模式串t=″ADAB″，则应用朴素的串匹配算法进行模式匹配过程中，无效位移的次数是（　　　）

A．2                                                                      B．3

C．4                                                                      D．5

7．串s=″Data Structure″中长度为3的子串的数目是（　　　）

A．9                                                                      B．11

C．12                                                                    D．14

8．假设以行优先顺序存储三维数组R[6][9][6]，其中元素R[0][0][0]的地址为2100，且每个元素占4个存储单元，则存储地址为2836的元素是（　　　）

A．R[3][3][3]                                                               B．R[3][3][4]

C．R[4][3][5]                                                               D．R[4][3][4]

9．除第一层外，满二叉树中每一层结点个数是上