数据结构课后练习习题及解析第二章.docx

第二章习题 描述以下三个概念的区别头指针头结点首元素结点 填空 1 在顺序表中插入或删除一个元素需要平均移 动 元素具体移动的元素个数与 有 关 2 在顺序表中逻辑上相邻的元素其物理位 置 相邻在单链表中逻辑上相邻的元素其物理位 置 相邻 3 在带头结点的非空单链表中头结点的存储位置 由 指示首元素结点的存储位置 由 指示除首元素结点外其它任一元素结点的存储位置 由 指示 3已知 L 是无表头结