简述树、二叉树、满二叉树和完全二叉树的结构特性。

问答题简述树、二叉树、满二叉树和完全二叉树的结构特性。

1.问答题请列举出一些可以归纳成数组、矩阵、字符串和广义表数据结构的实际问题。

2.问答题一个广义表是（a，（a，b，c），d，e，（m，n），（w，（i，j），x）），请问该广义表的长度、深度分别是多少？请画出该广义表的单链表存储结构示意图。

该广义表的深度是3，长度是6。
该广义表的单链表存储结构示意图如下：

3.问答题什么是广义表？广义表与线性表的区别是什么？

4.问答题列举几个字符串的其他操作。

5.问答题列举一些需要进行字符串模式匹配的应用场景。

6.问答题简述字符串与一维字符型数组的区别与联系。

7.问答题稀疏矩阵的特点是什么？为什么要对稀疏矩阵采用压缩存储技术？

稀疏矩阵的特点是矩阵中非零元素个数远远少于矩阵零元素个数。
采用压缩存储技术主要是为了节省空间。

8.问答题矩阵有哪些基本运算？

9.问答题简述数组和矩阵的关系。

10.问答题设有二维数组a[5][6]，每个元素占相邻的8个字节，存储器按字节编址，已知a的起始地址是1000，试计算按行列序优先时，元素a[4][3]的起始地址。

1000+（3*5+4）*8=1152