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

admin2022-06-07 82

问题若要在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/CC3i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

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

计算机硬件的五大基本构件包括运算器、存储器、输入设备、输出设备和()。

在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是()。

计算机指令系统中采用多种寻址方式的目的是()。

一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。原码定点小数；

JK触发器，当JK为()时，触发器处于置0状态。

确定资产的现时成本是指

下列关于正常新生儿的描述，正确的是

上市公司配股的信息披露中，假设T日为股权登记日，()日至T+5日，刊登配股提示性公告。

根据《刑法》，在渎职罪中，不要求犯罪主体一定是税务机关工作人员的有()。

演出风格朴实、风趣，贴近江淮民众的生活，故事情节来源于基层，能与观众产生共鸣。这是()最大的优势。

党领导人民治理国家的基本方略是()。

下列各句中，没有语病的一句是：

关于物质运动和静止，正确的说法有(　　)

计算并填写下表：

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

计算机408

学硕统考专业

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

计算机硬件的五大基本构件包括运算器、存储器、输入设备、输出设备和()。

在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是()。

计算机指令系统中采用多种寻址方式的目的是()。

一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。原码定点小数；

JK触发器，当JK为()时，触发器处于置0状态。

确定资产的现时成本是指

下列关于正常新生儿的描述，正确的是

上市公司配股的信息披露中，假设T日为股权登记日，()日至T+5日，刊登配股提示性公告。

根据《刑法》，在渎职罪中，不要求犯罪主体一定是税务机关工作人员的有()。

演出风格朴实、风趣，贴近江淮民众的生活，故事情节来源于基层，能与观众产生共鸣。这是()最大的优势。

党领导人民治理国家的基本方略是()。

下列各句中，没有语病的一句是：

关于物质运动和静止，正确的说法有( )

计算并填写下表：

关于物质运动和静止，正确的说法有(　　)