单项选择题将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为()。

A.O(1)
B.O(n)
C.O(m)
D.O(m+n)


您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题在一个单链表中,若删除p所指向结点的后续结点,则执行()。

A.p->next=p->next->next;
B.p=p->next;p->next=p->next->next;
C.p=p->next;
D.p=p->next->next;

2.单项选择题在线性表的下列存储结构中,读取元素花费的时间最少的是()。

A.单链表
B.双链表
C.循环链表
D.顺序表

4.单项选择题线性表L=(a1,a2,……,an),下列说法正确的是()。

A.每个元素都有一个直接前驱和一个直接后继
B.线性表中至少要有一个元素
C.表中诸元素的排列顺序必须是由小到大或由大到小
D.除第一个和最后一个元素外,其余每个元素都由一个且仅有一个直接前驱和直接后继

5.单项选择题线性表是n个()的有限序列。

A.表元素
B.字符
C.数据元素
D.数据项

7.单项选择题线性表采用链式存储时,结点的存储地址()。

A.必须是连续的
B.必须是不连续的
C.连续与否均可
D.和头结点的存储地址相连续

8.单项选择题在双向循环链表中,在p指针所指的结点后插入一个指针q所指向的新结点,修改指针的操作是()。

A.p->next=q;q->prior=p;p->next->prior=q;q->next=q;
B.p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;
C.q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;
D.q->next=p->next;q->prior=p;p->next=q;p->next=q;

9.单项选择题链表不具有的特点是()。

A.可随机访问任一元素
B.插入删除不需要移动元素
C.不必事先估计存储空间
D.所需空间与线性表长度成正比

10.单项选择题非空的循环单链表head的尾结点p满足()。

A.p->next==head
B.p->next==NULL
C.p==NULL
D.p==head