|
一 串 1. 以下关于字符串的叙述中，正确的是字符串的长度指的是串中所含字符个数 2. 对于二维数组a[1..N，1..N]中的一个元素a[i，j] (1≤i,j≤N)，存储在a[i，j]之前的元素个数在i=j时与按行存储或按列存储方式无关 3. 数组A[0…4，-1…-3，5…7]中含元素的个数为45个 4. 下列说法中不正确的是除了插入与删除操作外，数组的基本操作还有存入、修改、检索和排序等 5. 字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，在串比较、求子串、串连接、串替换等串的基本运算中运行串替换最不方便 6. 下面稀疏矩阵不属于特殊矩阵 7. 将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度为55 8. 设二维数组A[1…m,1…n]（即m行n列）按行存储在B[1…m*n]中，则二维数组元素A[i,j]在一位数组B中的下标为（i-1）*n+j 9. 设某n阶三对角矩阵An×n的示意图如下图所示。若将该三对角矩阵的非零元素按行存储在一维数组B[k]（1≤k≤3*n-2）中，则k与i、j的对应关系是 k=2i+j-2 10. 设有如下所示的下三角矩阵A[0..8,0..8]，将该三角矩阵的非零元素（即行下标不小于列下标的所有元素）按行优先压缩存储在数组M[1..m]中，则元素A[i,j]( 0≤i≤8,j≤i)存储在数组M的M*【i(i+1)/2+j+1】中。 11. 设有数组A[i , j]，数组的每个元素占3个字节，i的值为1～8，j的值为1～10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5,8]的存储地址为BA+180 12. 对特殊矩阵采用压缩存储的目的是为了减少不必要的存储空间 13. 广义表((a,b,c,d))的表头是(a,b,c,d) 14. 二维数组a[1..N，1..N]可以按行存储或按列存储。对于数组元素a[i,j]（1<=i,j<=N），当i=j时，在按行和按列两种存储方式下，其偏移量相同。 15. 设L为广义表，将head(L)定义为取非空广义表的第一个元素，tail(L)定义为取非空广义表除第一个元素外剩余元素构成的广义表。若广义表L=((x，y，z)，a，(u,t,w))，则从L中取出原子项y的运算是head(tail(head(L))) 16. 设广义表L=((a,b,c))，则L的长度和深度分别为1和2 17. 广义表((a,b,c,d))的表尾是（ ）
| 
