以下关于单链表的叙述中正确的是（ ）。 Ⅰ.结点中除元素值外还包括指针成员，存储密度小于顺序表 Ⅱ.找第i个结点的时间为O(1) Ⅲ.在插入和删除操作时不必移动结点
A. 仅Ⅰ、Ⅱ
B. 仅Ⅱ、Ⅲ
C. 仅Ⅰ、Ⅲ
D. Ⅰ、Ⅱ、Ⅲ
查看答案
有一个长度为n（n>1）的带头结点的单链表h，另设有尾指针r（指向尾结点），执行（ ）操作与链表的长度有关。
A. 删除单链表中的首结点
B. 删除单链表中的尾结点
C. 在单链表首结点前插入一个新结点
D. 在单链表尾结点素后插入一个新结点
已知一个长度为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;
微信支付 
支付宝支付