精选优质文档-倾情为你奉上数据结构作业:1 简述下列术语:线性表,顺序表,链表。线性表:注意常用且最简单的一种数据结构。一个线性表示n个数据元素的有限序列。顺序表:是指用一组连续的存储单元一次存储线性表中的数据元素。链表:逻辑结构相邻的数据元素物理结构不一定相邻。采用指针的形式连接起来。2 何时选用顺序表,何时选用链表作为线性表的存储结构合适?各自的主要优缺点是什么?不需要经常大量的修改表或需要随机存取的情况下可以选用顺序表;相反需要经常大量的修改表,但不是频繁的随机的存取的情况下可选用链式表。3 在顺序表中插入和删除一个结点平均需要移动多少个结点?具体的移动次数取决于哪两个因素?平均需要移动n/2个结点。具体的移动次数取决于表的长度和要插入的位置4 链表所表示的元素是否有序?如有序,则有序性体现于何处?链表所表示的元素是否一定要在物理上是相邻的?有序表的有序性又如何理解?有序。有序性体现在通过指针数据元素有序的相连。物理上下一定要相邻。5 设顺序表L是递增有序表,试写一算法,将x插入到L中并使L仍是递增有