访问一个顺序表中第i个元素的时间复杂度分别是（)

A.删除第i个元素（1≤i≤n）

B.访问第i个元素（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

C.将n个元素从小到大排序

D.在第i个元素后插入一个新结点（1≤i≤n）

A.顺序表

B.单链表

C.双向链表

D.循环链表

A.64

B.63

C.63.5

D.7

A.1

B.10

C.11

D.12

A.O(n)

B.O(1)

C.O(n2)[n的平方]

D.O(log2n)

A.静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第 i 个元素的时间与 i 无关。

B.静态链表在创建时确定了能容纳的元素个数的最大值。

C.静态链表与动态链表在元素的插入、删除操作上类似，不需做元素的移动。

D.静态链表需要分配较大的连续空间。

E.静态链表中元素的指针域存储的是下一个数据元素的内存地址。

F.静态链表无法实现随机存取。

G.所谓静态链表就是不允许插入和删除元素的链表。