单选题

若要在O(1)的时间复杂度上实现两个循环链表头尾相接,则应对两个循环链表各设置一个指针,分别指向()。

A. 各自的头结点
B. 各自的尾结点
C. 各自的第一个元素结点
D. 一个表的头结点,另一个表的尾结点

查看答案
该试题由用户242****31提供 查看答案人数:27555 如遇到问题请 联系客服
正确答案
该试题由用户242****31提供 查看答案人数:27556 如遇到问题请联系客服

相关试题

换一换
单选题
若要在O(1)的时间复杂度上实现两个循环链表头尾相接,则应对两个循环链表各设置一个指针,分别指向()。
A.各自的头结点 B.各自的尾结点 C.各自的第一个元素结点 D.一个表的头结点,另一个表的尾结点
答案
单选题
通过含有n(n>=1)个结点的单链表中,实现运算的时间复杂度为O(n)()
A.便历单链表来求第i个结点值 B.在地址为p的结点之后插入一个新结点 C.删除链表的首结点 D.删除地址为p的结点的后继结点
答案
主观题
对于一个单链表,在表头插入结点的时间复杂度为()在表尾插入元素的时间复杂度为()。
答案
主观题
两个长度分别为m,n的有序单链表,在采用二路归并算法产生一个有序单链表时,算法的时间复杂度为O.
答案
单选题
在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度都是O(n)。
A.遍历链表和求链表的第i个结点 B.在地址为P的结点之后插入一个结点 C.删除开始结点 D.删除地址为P的结点的后继结点
答案
单选题
在一个长度为n的循环链表中,删除其元素值为x的结点的时间复杂度为O(n)。()
A.正确 B.错误
答案
判断题
在具有N个结点的单链表中,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)
答案
主观题
中国大学MOOC: 两个表长都为n、不带表头结点的单链表,结点类型都相同,头指针分别为h1与h2,且前者是循环链表,后者是非循环链表,则 _______。
答案
主观题
有一个长度为n的循环单链表L,在p所指的结点之前插入一个新结点,其时间复杂度为O .
答案
主观题
在具有n个结点的单链表中,下列________操作,其算法的时间复杂度是O(n)
答案
热门试题
在一个长度为n的单链表L中,删除链表中*p的前驱结点的时间复杂度为 O(n)。() 已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是() 单循环链表表示的队列长度为n,若只设头指针,则入队的时间复杂度为() 在长度为n(n≥1)的循环双单链表L中,删除尾结点的时间复杂度为 求循环链表中当前结点的后继和前驱的时间复杂度分别是(  ) 中国大学MOOC: 循环单链表设置头结点与头指针,将长度n的循环单链表数据结点链接在长度为m的循环单链表之后形成一个循环单链表的时间复杂度为_______。 算法分析的两个主要方面是时间复杂度和空间复杂度的分析。() 算法效率的评价用时间复杂度和空间复杂度两个方面进行 已知两个长度分别为m和n的升序链表,若将它们合并成为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是() 冒泡排序的时间复杂度是(),快速排序的时间复杂度是()(1) O(n)(2)O(log (n))(3) O(n*log(n))(4)O(n^2)" 两个n*n的矩阵相加的时间复杂度是() 有实现同一功能的四个算法F1、F2、F3、F4,它们的时间复杂度分别是O(nlog2n),O(n2),O(2n),O(n!),仅从时间复杂度的角度来看,较好的算法时() 在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是()。 在n个结点的线性表的顺序实现中,算法的时间复杂度为O(1)的操作是() 单链表的插入操作其时间复杂度为(? ? ?)。 下列叙述中正确的是 ______: 一个算法的时间复杂度大,则其空间复杂度必定小|一个算法的空间复杂度大,则其时间复杂度也必定大|一个算法的空间复杂度大,则其时间复杂度必定小|算法的时间复杂度与空间复杂度没有直接关系 算法分析的目的是什么,算法分析的两个主要方面是空间复杂度和时间复杂度() 数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度() 数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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