当前位置: 代码迷 >> 综合 >> 数据结构与算法-Chapter5-数组与广义表-练习题
  详细解决方案

数据结构与算法-Chapter5-数组与广义表-练习题

热度:17   发布时间:2024-02-23 01:25:43.0

应用题

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)

  相关解决方案