已知一个长度为n的单链表是递增有序的，所有结点值不相同，以下叙述中正确的是（ ）。
A. 插入一个结点使之有序的算法的时间复杂度为O(1)
B. 删除最大值结点使之有序的算法的时间复杂度为O(1)
C. 找最小值结点的算法的时间复杂度为O(1)
D. 以上都不对
查看答案
已知两个长度分别为m 和n 的递增单链表，若将它们合并为一个长度为m+n 的递减单链表，则最好情况下的时间复杂度是（ ）。
A. O(n)
B. O(m)
C. O(m×n)
D. O(m+n)
在一个双链表中，删除p结点（非尾结点）的操作是（ ）。
A. p.prior.next=p.next; p.next.prior=p.prior;
B. p.prior=p.prior.prior; p.prior.prior=p;
C. p.next.prior=p; p.next=p.next.next;
D. p.next=p.prior.prior; p.prior=p.prior.prior;
在长度为n（n≥1）的双链表中插入一个结点p（非尾结点）要修改（ ）个指针成员。
A. 1
B. 2
C. 3
D. 4
在存储同一线性表时，以下关于单链表和双链表比较中正确的是（ ）。
A. 单链表的存储密度较双链表高
B. 单链表的存储密度较双链表低
C. 双链表较单链表存放更多的元素
D. 单链表不能表示线性表的逻辑关系，而双链表可以
微信支付 
支付宝支付