三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的（）、（）和（）。

假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为1000，则数组A的体积（存储量）为（）；末尾元素A57的第一个字节地址为（）；若按行存储时，元素A14的第一个字节地址为（）；若按列存储时，元素A47的第一个字节地址为（）。

若n为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符的总次数为（）。

设目标T=”abccdcdccbaa”，模式P=“cdcc”，则第（）次匹配成功。

子串的定位运算称为串的模式匹配；（）称为目标串，（）称为模式。

设S=“A；/document/Mary.doc”，则strlen（s）=（），“/”的字符定位的位置为（）。

（）称为空串；（）称为空白串。

设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有①front=11，rear=19；②front=19，rear=11；问在这两种情况下，循环队列中各有元素多少个？

顺序队的“假溢出”是怎样产生的？如何知道循环队列是空还是满？