在单链表上进行查找操作，最好情况的时间复杂度为O（1)

A.单链表

B.单循环链表

C.双向链表

D.以上均可

A.单链表

B.仅有头指针的循环单链表

C.双链表

D.仅有尾指针的循环单链表

A.顺序表

B.单链表

C.双向链表

D.循环链表

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

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

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

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

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

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

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

A.O(1)

B.O(n)

C.O(m)

D.O(n+m)