数据结构Ch2习题答案(共20页).doc

精选优质文档-倾情为你奉上Ch2线性表一填空：1按顺序存储方法存储的线性表称为 顺序表 ，按链式存储方法存储的线表称为 链表 。2线性表是n个数据元素的 有限序列 。3在个n结点的顺序表中插入一个结点需平均移动 n/2 个结点，在第i个之前插入一个元素时，需向后移动 n-i+1 个元素。1 2 3 i-1 i i+1 n4在个n结点的顺序表中删除一个结点需平均移动 (n-1)/2 个结点，删除第i个元素时，需向前移动 n-i 个元素。5一个顺序表的第一个元素的存储地址是1000，每个元素的长度是2，则向量的第五个元素的地址是 1008 。Loc(ai)=Loc(a1)+(i-1)*L6带头结点的单链表head为空的判定条件是 head-next=NULL ，不带头结点的单链表head为空的判定条件是 head=NULL 。7在一个单链表中，已知p所指结点不是最后结点，若删除p的后继结点，则执