习题整理1.8

4.有向图的邻接矩阵是对称的。

解析：无向图的邻接矩阵才是对称的
7.线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。

9.设 x = 1 , y = 2 , z = 3，则表达式 y += z-- / ++x 的值是( )。

解析：y是2，返回的结果是2+（z–/++x），再来看z–/++x，结果应该是3/2，但是因为x,y,z都是int型的，所以最后的返回值只能是int，这时候z–/++x的值就是1，那么最终的结果就是2+1=3
10.某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）

解析：先序遍历是根左右
后续遍历是左右根
所以一层上面只有一个节点，就是高度等于节点数
12.具有 n 个整数的数组 A=[29,6,28,20,2,24] 使用插入排序（ Insertion Sort ）算法排序，算法伪代码如下：