向一个长度为n的顺序表中的第i个元素（1<=i<=n）之前插入一个元素，需要后移（ ）个元素。
A. n
B. n-i+1
C. n-i
D. i
查看答案
在一个长度为n的顺序表中删除第i个元素，需要向前移动（ ）个元素
A. n
B. i-1
C. n-i
D. n-i+1
单链表不具有的特点是（ ）
A. 可随机访问任一元素
B. 插入和删除时不需要移动结点
C. 不必事先估计存储空间
D. 所需空间与线性表的长度成正比
以下关于单链表的叙述中，错误的是（ ）
A. 在单链表中插入一个结点必须先找到其前驱结点
B. 在单链表中删除一个结点必须先找到其前驱结点
C. 在单链表中只能通过结点的next指针向后查找结点
D. 在单链表中查找第i个结点的时间复杂度是O（1）
对于一个具有n个元素的线性表，建立其单链表的时间复杂度是（ ）
A. O(log2n)
B. O(1)
C. O(n2)
D. O(n)
微信支付 
支付宝支付