将长度为n的单链表链接在长度为m的单链表之后的算法，其时间复杂度是（）。
A. O(1)
B. O(n)
C. O(m)
D. O(m+n)
查看答案
若要在O(1)的时间内实现两个循环单链表的首尾相接，则两个循环单链表应各设一个指针，分别指向（）。
A. 各自的头结点
B. 各自的尾结点
C. 各自的第一个元素结点
D. 一个表的头结点，一个表的尾结点
设有两个长度为n的单链表，以h1为头指针的链表是非循环的，以h2为尾指针的链表是循环的，则（）。
A. 在两个链表上删除第一个结点的操作，其时间复杂度均为O(1)
B. 在两个链表的表尾插入一个结点的操作，其时间复杂度均为O(n)
C. 循环链表要比非循环链表占用更多的存储空间
D. 循环链表要比非循环链表占用更少的存储空间
在一个双链表中，删除结点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
链式存储结构所占存储空间（）
A. 分两部分，一部分存储结点的值，另一部分存放表示结点间关系的指针
B. 只有一部分，存放结点的值
C. 只有一部分，存储表示结点间关系的指针
D. 分两部分，一部分存放结点的值，另一部分存放结点所占单元数
微信支付 
支付宝支付