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

应用题

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)

发布了391 篇原创文章 · 获赞 650 · 访问量 4万+

猜你喜欢

转载自blog.csdn.net/weixin_43896318/article/details/104092737