数据结构考研分类复习真题 第五章 数组和广义表[36]

画出下列广义表的两种存储结构图(()A(B(CD))(EF))【南京航空航天大学 三（分）】

假设采用以下两种结点的链表作为广义表的存贮结构表结点(tag=hptp) 元素结点(tag=data)请画出下列广义表的存储结构图并求它的深度和长度

( ( ) ( ( ( ) ) ( ( ( ) ) ) ) )【北方交通大学 一（分）】

．知广义表A=（（（a））（b）c（a）（（（de））））

（）画出其一种存贮结构图

（）写出表的长度与深度

（）用求头部尾部的方式求出e【东北大学 一 (分)】

．画出具有共享结构广义表（（（bc）d）(a)((a)((bc)d))e()）的存贮表示【北京工业大学 一 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []