首页
设广义表L=（（a,b,c）），则L的长度和深度分别为（）。
精华吧
→
答案
→
慕课
→
未分类
设广义表L=（（a,b,c）），则L的长度和深度分别为（）。
A.1和1
B.1和3
C.1和2
D.2和3
正确答案：1和2
Tag：
数据结构
广义
长度
时间：2022-01-04 13:53:44
上一篇：
广义表A=(a,b,(c,d),(e,(f,g))),则Head(Tail(Head(Tail(Tail(A)))))的值为（）。
下一篇：
广义表运算式Tail(((a,b),(c,d)))的操作结果是（）。
相关答案
1.
已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（）。
2.
对稀疏矩阵进行压缩存储的目的是（）。
3.
有一个100*90的稀疏矩阵，非零元素（int型）有10个，假设int型占2个字节，则用三元组顺序表表示该矩阵时所需的字节数是（）。
4.
设二维数组A[1..m，1..n]（即m行n列）按行存储在数组B[1..m*n]中，则二维数组中元素A[j]在一维数组B中的下标为（）。
5.
若对n阶对称矩阵A，下标从1开始，以列序为主序方式将其上三角形的元素依次存放于一维数组B［1..(n(n+1))/2］中，则在B中确定a[j](1≤i，j≤n，且i≤j)的位置k的计算公式为（）。
6.
若对n阶对称矩阵A，下标从1开始，以行序为主序方式将其下三角形的元素依次存放于一维数组B［1..(n(n+1))/2］中，则在B中确定a[j](1≤i，j≤n，且i≤j)的位置k的计算公式为（）。
7.
二维数组A的每个元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则如果A按行存放元素A[8][5]的起始地址与A按列存放时元素（）的起始地址一致。
8.
二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则A的第8列和第5行共占（）个字节。
9.
二维数组A的每个元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则存放A至少需要（）个字节。
10.
假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数组元素占2个存储单元，基地址为10，则arry[5][5]的地址为（）。
热门答案
1.
设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主序存放时，元素A[5][8]的存储首地址为（）。
2.
设有一个10阶的对称矩阵A，采用下三角的压缩存储方式，以行序为主序，a[1][1]为第一元素，其存储地址为1，每个元素占一个地址空间，则a[8][5]的地址为（）。
3.
任何一个非空的广义表其表尾一定还是一个广义表。
4.
采用三元组顺序表存储的稀疏矩阵，利用快速转置算法，时间复杂度可以达到线性阶。
5.
为了节省存储空间，我们经常对特殊矩阵和稀疏矩阵进行压缩存储。
6.
n维数组可以看成是由“n-1维数组”的数组元素构成的一维数组。
7.
如果两个串含有相同的字符，则说明它们相等。
8.
串中任意个字符组成的子序列称为该串的子串。
9.
如果一个串中所有的字母均在另一个串中出现，则说明前者是后者的子串。
10.
模式串P=‘abaabcac'的next函数值序列为01122312