Ta老师题库

将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。

9 查阅

将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。

A.O(1)

B.O(n)

C.O(m)

D.O(m+n)

参考答案:

答案：O(m)

相关问题:

静态链表中指针表示的是（）。

链表不具有的特点是（）。

链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元

设线性表有n个元素，以下算法中，（）在顺序表上实现比在链表上实现效率更高。

设rear是指向非空带头结点的循环单链表的尾指针,则删除表首结点的操作

设一个有序的单链表中有n个结点，要求插入一个新结点后仍保持有序，则该操

设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间

设指针p指向双链表的某一结点，则双链表结构的对称性可用（）式来刻画。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。