数据结构Ch2习题答案.docxVIP

Ch2 线性表 一．填空： 1．按顺序存储方式存储的线性表称为 顺序表 ，按 链式存储方式存储的线表称为 链表 。 2．线性表是 n 个数据元素的 有限序列 。 3．在个 n 结点的顺序表中插入一个结点需平均移动 n/2 个结点，在第 i 个之前插入一个元素时，需向后移动 n-i+1 个 元 素 。 1 2 3… i-1 i i+1… n 4 ． 在个 n 结点的顺序表中删除一个结点需平均移动(n-1)/2 个结点，删除第 i 个元素时，需向前移动 n-i 个元素。 5．一个顺序表的第一个元素的存储地址是 1000，每一个元素的长 度是 2 ， 那么 向量 的 第五个 元