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