单选题

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

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

查看答案
该试题由用户179****56提供 查看答案人数:46089 如遇到问题请联系客服
正确答案
该试题由用户179****56提供 查看答案人数:46090 如遇到问题请联系客服
热门试题
在一个长度为n(n>1)的单链表上,设有头和尾两个指针,执行___操作与链表的长度有关。 在一个长度为n(n>1)的带头节点的单链表上,另设有尾指针r(指向尾节点),执行_操作与链表的长度有关() 在一个长度为n(n>1)的带头结点单链表h上,另设有尾指针r(指向尾结点)。与链表的长度有关的操作是()。 在一个长度为n的单链表L中,删除链表中*p的前驱结点的时间复杂度为 O(n)。() 建立一个长度为n的有序单链表的时间复杂度为() 单链表是     的链接存储表示 在长度为n(n≥1)的循环双单链表L中,删除尾结点的时间复杂度为 m行n列的稀疏矩阵采用十字链表表示时,其中单链表的个数为____________ 中国大学MOOC: 设有两个长度为n的单链表,结点类型相同,若以hl为首结点的链表是非循环的,以h2为首结点指针的链表是循环的,则 。 已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是() 在具有n个结点的单链表中,下列________操作,其算法的时间复杂度是O(n) 已知两个长度分别为m和n的升序链表,若将它们合并成为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是() 采用顺序表和单链表存储长度为n的线性序列,根据序号查找元素,其时间复杂度分别为(  )。 在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度都是O(n)。 对于结点类型为LNode的单链表,编写出下列算法。 在有序单链表中插入一个元素x的结点。 单链表中需知道 才能遍历整个链表 在单链表 p 结点之后插入 s 结点的操作是 已知单链表中结点p不是链表的尾结点,若在p之后插入结点*s,则应执行以下()操作 设有带头节点的循环单链表L,当这种链表成为空链表时,有 单链表中,要将指针q指向的新结点插入到指针p指向的单链表结点之后,下面的操作序列中()是正确的
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位