单项选择题
A.n -i
B.n -i +1
C.n -i +2
D.i -1
单项选择题 以下对于两个字符串是相等的定义,正确的是()。
单项选择题 以下对于存储压缩之后的稀疏矩阵进行快速转置算法的阐述,正确的是()。I.稀疏矩阵进行压缩存储之后改变了数据元素的随机存取特性。II.转置效率的关键是对原始的压缩存储矩阵扫描的趟数。III.预先计算出转置后每一行在压缩存储数组中的存储的起始位置,设置转换时每一行存储的起始位置,可以提高转置的效率。IV.转置是对于每一个非零元素,需要交换其行和列的数值。V.快速转置算法的时间复杂度为O(n),空间复杂度为O(1)。
单项选择题 一个带状矩阵A具有100行、100列数据元素,其半带宽为3,如果采用存储压缩的方式将非零元存储到一维数组的方法进行存储压缩,压缩之后存储到B一维数组中,则A[10][11]在B中的存储下标是()。