在一个长度为n的顺序表中，在第 i个元素(1<=i<=n)之前插入一个新元素时需向后移动 _______个元素。

顺序表的特点是 ______。

A 逻辑上相邻的结点其物理位置不相邻

B 逻辑上相邻的结点其物理位置亦相邻

C 顺序表不是随机存储结构

D 在顺序表中插入和删除操作比在链表上方便

带头结点的单链表 Head为空表的判定条件是______。

A、Head->next==Head

B、Head->next==NULL

C、Head!=NULL

D、Head==NULL

线性表采用链式存储时，其地址 _____。

A 必须是连续的

B 必须是不连续的

C 连续与否均可

D 部分地址必须是连续的

在一个具有n个结点的有序单链表中，插入一个新的结点并使之仍然有序的时间复杂度是______。

A、O(n)

B、O(log2n)

C、O(1)

D、O(n^2)