给定有n个元素的一维数组，建立一个有序单链表的最低时间复杂度是()。
A. O(1)
B. O(n)
C. O(n2)
D. O(nlog2n)
查看答案
将长度为n的单链表链接在长度为m 的单链表后面，其算法的时间复杂度采用大О形式表示应该是()。
A. O(1)
B. O(n)
C. O(m)
D. O(n+ m)
下面关于线性表的一些说法中，正确的是()。
A. 对一个设有头指针和尾指针的单链表执行删除最后一个元素的操作与链表长度无关
B. 线性表中每个元素都有一个直接前驱和一个直接后继
C. 为了方便插入和删除数据，可以使用双链表存放数据
D. 取线性表第i个元素的时间与i的大小有关
在双链表中向p所指的结点之前插入一个结点q的操作为（).
A. p->prior=q; q->next=p;p->prior->next=q;q->prior=p->prior;
B. q->prior=p->prior;p->prior->next=q; q->next=p;p->prior=q->next;
C. q->next=p;p->next=q;4->prior->next=q;q->next=p;
D. p->prior->next=q; q->next=p;q->prior=p->prior;p->prior=q;
在双向链表存储结构中，删除p所指的结点时必须修改指针()。
A. p->llink->rlink=p->rlink ; p->rlink->llink=p->llink ;
B. p->llink=p->llink->llink;p->llink->rlink=p;
C. p->rlink->llink=p ;p->rlink=p->rlink->rlink ;
D. p->rlink=p->llink->llink ;p->llink=p->rlink->rlink;
微信支付 
支付宝支付