数据结构
VIP题库
已知广义表A(a,(b,(c),d),e),则操作tail(1aead(tail(A)))的执行结果是______。
A是一个8×8×8的三维数组,每个元素占据两个存储单元,那么存储该数组共需要_____存储空间。()
对一个二维数组A(行下标i的取值范围是0--7,列下标j的取值范围是0--9)采用按行优先次序存储时,如果α[O][O]的存储地址是10,并且该数组的每个元素是5个字符(每个字符占用一个存储空间),则α[5][6]对应的地址为()
以下算法是建立顺序存储稀疏矩阵的三元组表,请填写以下空白处语句。 voidCreateTriTable(TSMatrix*b,inta[][5],intm,intn) { inti,j,k=0; for(i=0;i<m;i++) for(j=0;j<n;j++) if(a[i][j]!=O){ b一>data[k].i=______; b一>data[k].j=______; b一>data[k].v=______; k++; } b一>m=m;b一>n=n; b一>t=k; }
当矩阵中含有许多值相同或者值为零的元素时,我们往往对这类矩阵采取压缩存储,这么做的目的是()
有关非空广义表的表头与表尾的特性,下列说法正确的是()
广义表A=(x,((y,z),a,b)),则函数head(head(tail(A)))的值是_____。
广义表(((a)))的表头是______,表尾是_______。
一个100×90的整型稀疏矩阵有10个非零元素,设每个整型数占2个字节,则用三元组表存储该矩阵时,所需的字节数是_____。
当稀疏矩阵A和B均以三元组表作为存储结构时,试写出矩阵相加的算法,其结果存放在三元组表C中。
«
1
2
...
5
6
7
8
9
10
11
...
58
59
»