我要招人

去企业版

首页 > 试题广场 >

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

[单选题]

将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为( )？

```
0(1)
```
```
0(n)
```
```
0(m)
```
```
0(m+n)
```

查看答案及解析

推荐

白驹之过隙

选C。考察的是合并两个单链表的时间复杂度。

根据题目的描述属于“尾插法”。

将长度为m的单链表头部固定，设立一个指针进行向尾部搜索，找到尾部的时间复杂度为O(m)
搜索长度为n单链表的头结点，时间复杂度为O(1)
所以总的时间复杂度为O(m)

编辑于 2020-02-27 15:12:46 回复(1)

往事如风8

上来选个A，🤣，，以为直接插到M链表后就行了。忘了还要查找到链表m的末尾位置。

发表于 2020-04-04 13:02:54 回复(2)

Jino.

本题选C。

由于将长度为n的单链表链接在长度为m的单链表之后的操作，需要把长度为m的单链表遍历一遍，找到最后一个节点，所以时间复杂度为O(m)。

发表于 2020-02-26 20:30:44 回复(0)

鲨叔

由于将长度为n的单链表链接在长度为m的单链表之后的操作，需要把长度为m的单链表遍历一遍，找到最后一个节点，所以时间复杂度为O(m)。

发表于 2020-07-12 17:57:13 回复(0)

泪千行你为啥笑

一看是看错了，题目意思是把n表接在m表后，所以只需遍历m表到尾部即可。

发表于 2020-04-01 15:29:54 回复(0)

不拉不拉

遍历m

发表于 2022-11-01 16:21:35 回复(0)

迷人的烤冷面希望被offer砸中

获得单链表的最后一个节点需要遍历，所以为O(m)

发表于 2023-10-12 14:51:48 回复(0)

SugerLucky

重复练获得单链表的某一个结点需要重头遍历

发表于 2023-09-12 11:23:25 回复(0)

牛客857219654号

链表不是一般都保存着尾指针呢吗

发表于 2023-08-27 15:42:19 回复(0)

机会留着有准备的人

看清楚题目

发表于 2023-04-20 15:15:00 回复(0)

安苒_

链接，需要找到被链接链表的尾巴，才能链接上，链接操作复杂度是o(1)，但是准备工作的时间复杂度是o(m)

发表于 2022-11-14 15:38:18 回复(0)

be_happy2

我看成将m连接到n后面了。。。

发表于 2022-08-19 10:23:39 回复(1)

内向且正义

O（m）

发表于 2022-03-30 21:41:54 回复(0)

Maple12306

此题若误选A，则是没有考虑到m查到到最后一个的结点信息需要O（n）

发表于 2021-09-27 00:57:12 回复(0)

颖小金刀

发表于 2019-12-09 20:15:19 回复(0)

offer一个接一个++

哦哦哦哦

发表于 2019-06-21 19:54:47 回复(0)

提交观点

问题信息

链表

上传者：zsw3

难度：

16条回答 346收藏 10533浏览

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

问题信息

热门推荐

相关试题