将10阶的下三角矩阵（非0元素分布在矩阵左下部）按照行优先顺序压缩存储到一维...

填空题将10阶的下三角矩阵（非0元素分布在矩阵左下部）按照行优先顺序压缩存储到一维数组A中，则原矩阵中第4行第3列的非0元素在一维数组A中位于第（）个元素位置。

1.填空题将10阶的上三角矩阵（非0元素分布在矩阵右上部）按照行优先顺序压缩存储到一维数组A中，则原矩阵中第3行第4列的非0元素在一维数组A中位于第（）个元素位置。

2.填空题将10阶的上三角矩阵（非0元素分布在矩阵左上部）按照行优先顺序压缩存储到一维数组A中，则原矩阵中第4行第3列的非0元素在一维数组A中位于第（）个元素位置。

3.填空题将一个100行100列的下三角矩阵压缩存储到一维数组A中，则数组A的长度最少为（）。

4.填空题将10阶的上三角矩阵压缩存储到一维数组A中，则数组A的长度最少为（）。

5.填空题对于一个100行100列的下三角矩阵，若每个元素需占用两个字节进行存储，采用压缩存储方法比压缩前共可节约（）个字节。

6.填空题对于一个100行100列的下三角矩阵，若每个元素需占用两个字节进行存储，采用压缩存储方法共需占用（）个字节。

7.填空题对于一个1000行1000列的上三角矩阵，若每个元素需占用两个字节进行存储，采用压缩存储方法比压缩前共可节约（）个字节。

8.填空题对于一个200行200列的上三角矩阵，若每个元素需占用两个字节进行存储，采用压缩存储方法共需占用（）个字节。

9.填空题对于多维数组总是采用（）存储结构对其进行存储。

10.填空题快速排序当数据表初态为有序排列时，算法的效率最低，时间复杂度为（）