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

admin2022-06-07 67

问题若要在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://www.kaotiyun.com/show/CC3i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

有如图3—4所示的带权有向图G，试回答以下问题。给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。

直接插入排序法的基本思想是：对于参加排序的原始序列(k0,1，k0,2，…，k0,n)，第i趟排序将序列的第i+1个元素插入到大小为i、且已经按值有序的子序列(ki-1,1，ki-1,2，…，ki-1,i)的合适位置，得到一个大小为i+l、且仍然按值有序的

对输入输出系统产生决定性影响的基本要求是()。I．异步性Ⅱ．同步性Ⅲ．分时性Ⅳ．实时性V．设备相关性Ⅵ．没备无关性

设散列表表长m=14，散列函数H(k)=kMOD11，表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是()。

1、2、3、4顺序入栈(起始为空栈)，只要栈不空即可出栈，不可能的序列是()。

试分析，在第一级磁盘容错技术和第二级磁盘容错技术中，各采取了哪些容错措施?什么是写后读校验?

要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用()技术。

根据我国《宪法》的规定，举行全国人民代表大会，会议的召集者是()。

体格检查的道德要求不包括

A．胖大海B．旋覆花C．白果D．苦杏仁E．款冬花患者，男，7岁，症见咳嗽气逆痰多，且小便白浊，尿频遗尿，宜选用的药物是()。

直肠癌的首选检查方法是

关于执业律师进行法律援助的理解，下列说法中正确的是哪一或哪些选项?()

下列行为中，属于《反垄断法》所禁止的垄断行为的有()。

某人决定从西安到北京自驾游，可供他选择的道路如图所示，如果他每次只能由西南向东北方向行驶，则他到北京有多少种不同的行驶路线?

正确认识毛泽东思想的历史地位和指导意义，有一个怎样科学评价毛泽东和毛泽东思想的问题。这个问题的解决()

在系统分析过程中，既要明确本次系统开发项目要集中力量解决哪些问题，也要认识到哪些问题不去解决，即明确系统开发任务的边界，这体现了系统分析目标的________________。