以下对于存储压缩之后的稀疏矩阵进行快速转置算法的阐述,正确的是()。I.稀疏矩阵进行压缩存储之后改变了数据元素的随机存取特性。II.转置效率的关键是对原始的压缩存储矩阵扫描的趟数。III.预先计算出转置后每一行在压缩存储数组中的存储的起始位置,设置转换时每一行存储的起始位置,可以提高转置的效率。IV.转置是对于每一个非零元素,需要交换其行和列的数值。V.快速转置算法的时间复杂度为O(n),空间复杂度为O(1)。
A.I,II,III,IV,VB.I,II,III,IVC.II,III,IV,VD.I,II,III,V
单项选择题一个带状矩阵A具有100行、100列数据元素,其半带宽为3,如果采用存储压缩的方式将非零元存储到一维数组的方法进行存储压缩,压缩之后存储到B一维数组中,则A[10][11]在B中的存储下标是()。
A.73B.74C.75D.76
单项选择题C语言中的二维整数数组A[20][40]中每个元素占用4个字节的存储空间,则数据元素A[i][j]的存储地址为()。
A.A[0][0]+(i *40+j )*4B.&A[0][0]+(j*20+i)*4C.&A[0][0]+(i*20+j)*4D.&A[0][0]+(j*40+i)*4
单项选择题一个C语言的二维整数数组A[6][10]具有6行、10列个整数,每个整数在内存中采用4个字节进行存储,假设二维数组在内存中存储的起始地址为1000,采用以行为主序进行存储则数据元素A[4][2]在内存中的存储地址为()。
A.1000B.1164C.1168D.1172
单项选择题下列对于字符串的阐述,正确的是()。
A.字符串是一种特殊的线性表B.字符串中的数据元素只能是字母C.空串就是只包含空格字符的串D.字符串的长度不能为0
单项选择题假设空串是任何一个字符串的子串,那么一个字符串为str =“list”,str字符串的子串的个数有()个。
A.9B.10C.11D.12