31．串的数据元素的类型是（ ） 32．串长的含义是（ ），串相等指的是（ ），串的真子串是（） 33．模式匹配的含义是( )，模式匹配的算法有哪几种？ 34．数组和广义表是否为线性结构？为什么？ 35．一个整形的一维数组第一个元素的存储地址是44，每个元素的长度为4个字节，则第5个元素的地址是（ ） 36．假设有5行6列的二维数组a[1…5, 1…6]以行序为主序顺序存储，其基地址即a[1][1]的地址为100，每个元素占8个存储单元，那么元素a[2][3]的存储地址为（ ）；若以列序为主序进行存放a[2][3]的存储地址为（ ） 37．稀疏矩阵可以用哪几种方式进行压缩存储，各自要存放哪些内容？ 38．广义表的含义是什么，对于这样一个广义表（a,(1,2),3）其表头是（ ） ，表尾是（ ）,表长是（ ）

31. 字符型。串是由零个或多个字符组成的有限序列。
串长指的是串中字符的个数。
两个串相等当且仅当它们的长度相等且对应位置上的字符都相等。
串的真子串是指一个串去掉首尾任意个字符后得到的子串。

32. 模式匹配是在一个文本串中查找一个模式串的过程。常见的模式匹配算法有暴力匹配算法、KMP算法和Boyer-Moore算法。

33. 数组是线性结构，广义表不是线性结构。数组的存储空间是连续的，而广义表的存储空间是分散的。

34. 第5个元素的地址是 60。
a[2][3]的存储地址为 164。
若以列序为主序进行存放，a[2][3]的存储地址为 148。

37. 稀疏矩阵可以使用三元组顺序表、十字链表和邻接表等方式进行压缩存储。三元组顺序表需要记录非零元素的行、列和值；十字链表需要记录非零元素的行、列和值，同时还需要记录每个元素在行、列上的前驱和后继；邻接表则需要记录每行的非零元素和对应的列号。

38. 广义表是由原子和子表组成的表结构。对于广义表（a，(1,2)，3），表头为a，表尾为((1,2),3)，表长为3。