若长度为n的线性表采用顺序存储结构，在其第i(1<=i<=n+1)个位置插入一个新元素的算法的时间复杂度为（ ）
A. O(0)
B. O(1)
C. O(n)
D. O(n2)
查看答案
在双向链表指针p的结点之前插入一个指针q的结点操作是（ ）。
A. p->prior =q;q->next=p;p->prior->next=q;q->prior=q;
B. p->prior =q;p->prior->next=q;q->next=p;q->prior=p->prior;
C. q->next =p;q->prior=p->prior;p->prior->next=q;p->prior=q;
D. q->prior =p->prior;q->next=q;p->prior=q;p->prior=q;
一个顺序存储的顺序表的第一个元素的存储地址是400，每个元素长度为2，则第5个元素的地址是（ ）。
A. 410
B. 408
C. 400
D. 420
线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元一定是不连续的。
A. 对
B. 错
线性表L=（a1,a2,…,an）用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是(n-1)/2。
A. 对
B. 错
微信支付 
支付宝支付