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

admin2019-12-10 27

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

学硕统考专业

采用段式存储管理时，一个程序分段的时机是()。

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

在操作系统的以下功能中，不需要硬件支持的是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

假定在～个8位字长的计算机中运行如下c程序段：unsignedintx=134;unsignedinty=246；intm=x；intn=y；unsignedintz1=x—y；

已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是_______。

A．口唇淡白B．口唇深红C．口唇干燥D．口唇青黑实热证患者可见

下列选项中，在登记环节中起着承上启下的重要作用，对提高整个发行业务、账务质量有着十分重要作用的是()。

四氢硼钠反应显阳性的化合物类别是

最易触及心包摩擦感的是

MMPI-2新增加的效度量表VRIN为()。

设X1，X2，…，Xn是取自总体X的一个简单随机样本，X的概率密度为求未知参数θ的矩估计量；

通常人类感知到的20％左右的信息是通过(25)得到的。