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

admin2019-12-10 40

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

选项 A、各自的头结点
B、各自的尾结点
C、各自的第一个元素结点
D、一个表的头结点，另一个表的尾结点

答案B

解析两个循环链表头尾相接，需要改变头结点和尾结点之间的指针，而这个指针是从尾结点指向头结点的，所以只有将两个指针分别指向自己循环链表的尾结点才能完成操作。
实现的代码如下： void connect(LNode*A，LNode*&B) //假设A、B为非空带头结点的循环链表的尾指针 LNode*p=A->next；／／保存A表的头结点 A->next=B->neXt->next；／／B的开始结点链接到A表尾 free(B->next)；／／释放B表的头结点B->next=p；//将B 表的尾结点链接到A表的头结点
【小技巧】一般出现循环链表的题目时，尾指针的作用总是大于头指针的，因为头指针可通过尾指针直接得到。因此，这样的题目一般都会选择带尾指针的选项。

转载请注明原文地址:https://kaotiyun.com/show/lm3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

以下说法中，错误的是()。

设备管理中，设备映射表(DMT)的作用是()。

在不同网络节点的对等层之间通信需要的是()。

对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是()。

设有带头结点的循环双链表表示的线性表L＝＝＝(a1，a2，……，an－1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L＝(a1，a3，……，an……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，采用

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。

个性结构中最活跃的因素是（　　　）。

地高辛的半衰期为40.8小时，在体内每天消除剩余量

机关团体保卫工作是为确保党和国家领导人，来访的重要外宾，中央和省、自治区、直辖市党政领导机关以及重大活动的安全所进行的警戒、保卫工作。()

春分是反映四季变化的节气之一。()

2018年2月7日，我国第五个南极科考站——()在恩克斯堡岛正式选址奠基。

A和B均是m×n矩阵，秩r(A)+r(B)=n，若BBT=E且B的行向量是齐次方程组AX=0的解，P是M阶可逆矩阵，证明：矩阵pb的行向量是Ax=0的基础解系．

TheUnitedStatesFoodandDragAdministrationhasshownitselftobeparticularlywarywithregardtoalleged"miracle"drugsi

Thispartistotestyourabilitytodopracticalwriting.Youarerequiredtowritealetterofemploymentadvertisementaccord

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

计算机408

学硕统考专业

以下说法中，错误的是()。

设备管理中，设备映射表(DMT)的作用是()。

在不同网络节点的对等层之间通信需要的是()。

对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是()。

设有带头结点的循环双链表表示的线性表L＝＝＝(a1，a2，……，an－1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L＝(a1，a3，……，an……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，采用

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。

个性结构中最活跃的因素是（ ）。

地高辛的半衰期为40.8小时，在体内每天消除剩余量

机关团体保卫工作是为确保党和国家领导人，来访的重要外宾，中央和省、自治区、直辖市党政领导机关以及重大活动的安全所进行的警戒、保卫工作。()

春分是反映四季变化的节气之一。()

2018年2月7日，我国第五个南极科考站——()在恩克斯堡岛正式选址奠基。

A和B均是m×n矩阵，秩r(A)+r(B)=n，若BBT=E且B的行向量是齐次方程组AX=0的解，P是M阶可逆矩阵，证明：矩阵pb的行向量是Ax=0的基础解系．

TheUnitedStatesFoodandDragAdministrationhasshownitselftobeparticularlywarywithregardtoalleged"miracle"drugsi

Thispartistotestyourabilitytodopracticalwriting.Youarerequiredtowritealetterofemploymentadvertisementaccord

个性结构中最活跃的因素是（　　　）。