存储密度=单链表数据项所占空间/结点所占空间。 结点所占空间有数据域和指针域组成。故存储密度小于1

线性表可以随机存储

链表逻辑上相邻，物理上可以不相邻

插入要修改4 删除要修改2

在用单链表表示的链队中,以单链表的链头作为队头,以单链表的链尾作为队尾。

看清楚选项里面的内容！

存取栈中的元素都只需要 O(1)的时间，所以减少存取时间无从谈起。 2. 栈的插入和删除操作都是在栈顶进行的，只可能发生上溢（栈顶指针超出了最大范围）。  

数组A[n]的下标范围为0~n-1，共可存放n个数据元素。 如果写成A[0...n]，则说明下标范围为 0~n，共可存放n+1个数据元素。 本题中用数组data[1..n]存储，所以下标范围为1~n，可存放n个数据元素， 初始栈顶指针top为n，即数组的最后一个位置， 所以元素x进栈时...

  行优先 二维数组a[m][n]，已知每个数组元素占k个存储单元，a[0][0]的存储地址是loc a[0][0])，则数组元素a[][]的存储地址loc(a[i][j])为 loc([i][j])=loc(a[0][0])+(i*n+j)*k    &...

读，写

5*10*5

5x8的矩阵，有8列，一行有8个，行优先算行，a[4][6]前面有3行加上5个元素，3x8+5=29

由于二叉树中除了根结点以外，每个结点都有唯一的一个分支指向它，因此二叉树中：总分支数=总结点数-1

类比二叉树： 首先总的节点数为n 则可知其二叉树有2n条链域 从下至上看树，每个结点将对应一条链域 即对应其双亲结点，而头结点并没有双亲结点，故总边数为n-1 又因为二叉树总共有2n条链域，空指针个数=2n-（n-1） 则空指针个数为n+1      ...

N0=N2+1

由n0=n2+1 得出n2=6 总结点数为n0+n1+n2

节点数=度之和+1  

至少n-1

2的h次方减1

Huffman 树为正则二叉树，因此，只有度为2和度为0的结点，如果用二叉链表来存储，度为2的结点的左右孩子都存在，没有空指针，度为0的叶子没有孩子，因此左右孩子的链域都为空，因此该Huffman树一共有2m个空指针。