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

admin2019-08-10 56

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

郡县制度在春秋战国时代是政治变革中最显著的一个方面，下列选项中，对郡县制度表述错误的是()

论述1935年到1937年中国共产党方针政策的转变，并分析其对中国共产党发展的历史意义。

1908年安庆新军起义是由()领导的。

《中国国民党改组宣言》发表的时间是()。

关于一战后构筑的凡尔赛体系，说法不正确的是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

系统阐明社会主义初级阶段理论是在()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

50岁妇女，接触性出血2月余，白带有恶臭。妇科检查：宫颈前唇有2cm质脆赘生物，触之易出血。子宫正常大，附件未扪及。为确定诊断，最可靠的诊断方法应是

企业资本结构分析时，资本构成不包括()形成的资本。

会计机构、会计人员对违反会计法和国家统一的会计制度规定的事项，有权拒绝办理或者按照职权予以纠正。()

如果组合的詹森指数为正，则其位于资本市场线上方，绩效好；如果詹森指数为负，则其位于资本市场线下方，绩效较差。()

确定实际执行的重要性水平时，注册会计师通常需要考虑的有()。

劝说朋友，话不必说尽，只要其心领神会，便当止住，否则就是(　　)；做文章句子不要太显，诡文而谲谏，寓言以讽喻，点景以生情，意味更见(　　)。

使用白盒测试方法时，设计测试用例应根据()。

Ithasbeenunusuallycoldthiswinterandexpertssayit’snot______.

Since1975,Dr.Griffinhasbeenresearchingtheideaofanimalthinkingandtryingtomaketheideaanewscience.Heandother

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

计算机408

学硕统考专业

郡县制度在春秋战国时代是政治变革中最显著的一个方面，下列选项中，对郡县制度表述错误的是()

论述1935年到1937年中国共产党方针政策的转变，并分析其对中国共产党发展的历史意义。

1908年安庆新军起义是由()领导的。

《中国国民党改组宣言》发表的时间是()。

关于一战后构筑的凡尔赛体系，说法不正确的是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

系统阐明社会主义初级阶段理论是在()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

50岁妇女，接触性出血2月余，白带有恶臭。妇科检查：宫颈前唇有2cm质脆赘生物，触之易出血。子宫正常大，附件未扪及。为确定诊断，最可靠的诊断方法应是

企业资本结构分析时，资本构成不包括()形成的资本。

会计机构、会计人员对违反会计法和国家统一的会计制度规定的事项，有权拒绝办理或者按照职权予以纠正。()

如果组合的詹森指数为正，则其位于资本市场线上方，绩效好；如果詹森指数为负，则其位于资本市场线下方，绩效较差。()

确定实际执行的重要性水平时，注册会计师通常需要考虑的有()。

劝说朋友，话不必说尽，只要其心领神会，便当止住，否则就是( )；做文章句子不要太显，诡文而谲谏，寓言以讽喻，点景以生情，意味更见( )。

使用白盒测试方法时，设计测试用例应根据()。

Ithasbeenunusuallycoldthiswinterandexpertssayit’snot______.

Since1975,Dr.Griffinhasbeenresearchingtheideaofanimalthinkingandtryingtomaketheideaanewscience.Heandother

劝说朋友，话不必说尽，只要其心领神会，便当止住，否则就是(　　)；做文章句子不要太显，诡文而谲谏，寓言以讽喻，点景以生情，意味更见(　　)。