线性表习题03

A选项显然都是O（1）
B选项 查找终端结点前面的结点的过程 即p1 p2 扫描的过程 承载了删除结点操作的时间复杂度 也就是O（n）

C选项 两边 存储空间一样
D选项 h1 和 h2 都是指针类型 并且它们所指的结点类型相同
所以h1 和 h2 类型相同 值不同

选B

保存的是数组下标
指示的是链表中下一个元素在数组中的地址

静态链表虽然以数组为存储体
但是它的结点在数组中是不连续的
结点的关系是靠“指针“next来维系的（”指针“的类型是int型）

所以你在静态链表中取结点 需要扫描静态链表
不如顺序表取数据简单的
不支持随机存取