应用题
1.设二维数组A5×6的每个元素占4个字节,已知Loc(a00)=1000,A共占多少字节?120 A的终端结点a45的起始地址为何?1116 按行和按列优先存储时,a25的起始地址分别为何?
行优先:1068 列优先:1108
2.稀疏矩阵的存储方法及其分类。
三元组及其行列数
分类:三元组顺序表,行逻辑链接的顺序表,十字链表
3.广义表的概念和存储结构:如何区分表结点和原子结点
4.求下列广义表运算的结果:
(1) GetHead((p,h,w)) :p
(2) GetTail((b,k,p,h)) :(k, p, h)
(3) GetHead(((a,b),(c,d))) :(a, b)
(4) GetTail(((a,b),(c,d))) :((c,d))
(5) GetHead(GetTail(((a,b),(c,d))) :(c,d)
(6) GetTail(GetHead(((a,b),(c,d))) : (b)