线性表习题02

潜规则 问顺序表的优点缺点 他的比较对象一般都是链表
如果问链表的优点缺点 他的比较对象一般都是顺序表

a b c都是数据项
d node 都是数据元素

单链表 最后一个元素后插入一个元素
每插入一个 都得扫描一次链表（已知的是 第一个元素位置 head指针给出）非常不方便

B和A选项一样 都得访问一遍 不方便

C也是 都得访问一遍 开始并不知道最后一个结点位置

有尾指针，知道最后一个结点位置

选D

B C D选项 两种存储结构效率相同
B是O（1）
C D 是O（n）

选A

选B

哈希表 在插入删除 方面 没有什么优势
并且这种存储结构下 表中元素没有特定关系

选B

静态链表和单链表在插入删除方面相似 都不需要移动元素

注意 取第i个元素 则需要满足随机存取
显然顺序表 顺序表 结点-1 就是前驱结点

A、B、C选项 删除最后一个结点 都需要扫描一遍链表 找到最后一个元素位置

而D选项 可以根据头结点的前驱指针 一下找到最后一个结点
找最后一个结点的前驱结点 也好找

选D
图中为删除第一个结点操作

有尾指针 得到开始结点是常量级

有头指针 得到尾结点 是O（n）（访问一遍链表）