潜规则 问顺序表的优点缺点 他的比较对象一般都是链表
如果问链表的优点缺点 他的比较对象一般都是顺序表
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）（访问一遍链表）
网友评论