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

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

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

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

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

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

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