线性表的顺序存储结构具有三个弱点:其一,在作插入或删除操作时,需移动大量元素;其二,由于难以估计,必须预先分配较大的空间,往往使存储空间不能得到充分利用;其三,表的容量难以扩充。线性表的链式存储结构是否一定都能够克服上述三个弱点,试讨论之。【重庆大学2000 二、5】
查看答案
若较频繁地对一个线性表进行插入和删除操作,该线性表宜采用何种存储结构?为什么?【北京航空航天大学1998 一、2(4分)】
线性表(a1,a2,…,an)用顺序映射表示时,ai和ai+1(1<=i
说明在线性表的链式存储结构中,头指针与头结点之间的根本区别;头结点与首元结点的关系。【厦门大学2000 五、1 (14%/3分)】
试述头结点,首元结点,头指针这三个概念的区别.【武汉交通科技大学1996 二、2 (3分)】【西安电子科技大学2001计应用二、1(5分)】