数据结构及其数组相关内容

DAY2
1.在表长为n的顺序表上做插入运算，平均要移动的结点数为（ ） 。
A n/3
B n/4
C n/2
D n
答案C
假设长度为n数组a, 从数组最前(插到a[0]前)到最后(插到a[n-1]后)共n+1种情况，分别需要移动n,n-1,…,0次，每种情况等概率P=1/(n+1), 期望为(n+n-1+…+0)/(n+1)(1+n)*n/2/(n+1)=n/2

多维数组可以被视为数据元素同时也是基本线性表的结构，请问这样的描述是否准确？

3.有一个用数组C[1…m]表示的环形队列，m为数组的长度。假设f为队头元素在数组中的位置，r为队尾元素的后一位置（按顺时针方向）。若队列非空，则计算队列中元素个数的公式应为？
A (m+r-f) mod m
B r–f
C (m-r+f) mod m
D (m-r-f) mod m
E (r-f) mod m
F 需要判断边界
答案 A
分情况讨论：

1. 当f时，则r-f；也就是队尾未超出边界的情况下的结果就是r-f。
2. 当r时，则r-f<0；也就是说队尾超出边界m的情况下的结果应当是m+r - f。
   综合以上两种情形可得答案(\text{mod } m)后的结果。

设有10阶下三角矩阵A（含主对