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