Ta老师题库

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

8 查阅

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

A.O(1)

B.O(m)

C.O(n)

D.O(m+n)

参考答案:

答案：O(m)

相关问题:

已知一个长度为n的单链表中所有结点是递增有序的，以下叙述中正确的是（）。

在一个长度为n(nl)的带头结点的单链表L上，另设有尾指针r(指向尾结点)，执

在单链表中，头结点就是首结点。

在单链表中，要取得某个元素，只要知道指示该元素所在结点地址的指针即可，因

循环单链表可以仅在链表尾部设置链尾指针。

静态链表中地址相邻的元素具有前趋、后继关系。

若链栈采用无头结点的单链表存储，top指向栈顶。若想摘除栈顶结点，并将删

我国海岸线总长度为3.2万公里，其中大陆海岸线1.8万公里，居世界（）；大陆架面积

随便看看:

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