广州大学松田学院2数据结构复习题-线性表-参考答案

第1页共7页数据结构复习题线性表一判断题下列各题正确的请在前面的括号内打错误的打线性表的链式存储结构优于顺序存储链表的每个结点都恰好包含一个指针域在线性表的链式存储结构中逻辑上相邻的两个元素在物理位置上并不一定紧邻顺序存储方式的优点是存储密度大插入删除效率高线性链表的删除算法简单因为当删除链中某个结点后计算机会自动地将后续的各个单元向前移动顺序表的每个结点只能是一个简单类型而链表的每个结点可以是一个复杂类型线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素线性表采用顺序存储必须占用一片连续的存储单元顺序表结构适宜于进行顺序存取而链表适宜于进行随机存取插入和删除操作是数据结构中最基本的两种操作所以这两种操作在数组中也经常使用二填空题顺序表中逻辑上相邻的元素在物理位置上必须相连线性表中结点的集合是有限的结点间的关系是一对一关系顺序表相对于链表的优点是节省存储和随机存取链表相对于顺序表的优点是插入删除方便采用顺序存储结构的线性表叫顺序表顺序表中访问任意一个结点的时间复杂度均为链表相对于顺序表的优点是插入删除方便缺点是存储密度小在双链表中要删除已知结点其时间复杂度为在单链表中要在