首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若要在O(1)的时间复杂度上实现两个循环链表头尾相接,则对应两个循环链表各设置一个指针,分别指向( )。
若要在O(1)的时间复杂度上实现两个循环链表头尾相接,则对应两个循环链表各设置一个指针,分别指向( )。
admin
2019-12-10
15
问题
若要在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://jikaoti.com/ti/3gDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
假设有8个记录A、B,C、D、E、F、G、H存放在磁盘里,每个磁道有8个扇区,正好可以存放8个记录。假设磁盘旋转速度为20ms/r,处理程序每读出一个记录后,用2ms的时间进行处理,请问:(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
假定一台计算机的显示存储器用DRAM芯片实现,若要求显示分辨率为1600×1200,颜色深度为24位,帧频为85Hz,显存总带宽的50%用来刷新屏幕,则需要的显存总带宽至少约为____。
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
某时刻进程的资源使用情况如下表所示。此时的安全序列是____。
给定二叉树如图A-1所示。设N代表二叉树的根,L代表根结点的左了树,R代表根结点的右子树。若遍历后的结点序列是3,1,7,5,6,2,4,则其遍历方式是____。
已知数组A[1……n]的元素类型为整型int,设计一个时间和空间上尽可能高效的算法,将其调整为左右两部分,左边所有元素为负整数,右边所有元素为正整数。不要求对这些元素排序。(1)给出算法的基本设计思想;(2)根据设计思想,采用C或C++
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
若某单处理器多进程系统中有多个就绪态进程,则下列关于处理机调度的叙述中,错误的是
随机试题
不刺激胆汁分泌的因素是()。
许多生化分析仪获得单色光多采用
A.药物剂型B.药物制剂C.药剂学D.调剂学E.方剂学为适应治疗或预防的需要而制备的药物应用形式称为
关于合约交割月份,下列说法错误的是()。
认股权证和备兑权证的共同之处在于()。
债券离到期日越远,利率风险越小。()
用一夜读完的小说有一种是靠情节取胜,像《达.芬奇密码》。还有一种就是像《朗读者》,很难说它靠什么来吸引人需要用一夜读完,没有_______的情节设置,也没有_________的人物关系。填入划横线部分最恰当的一项是()。
休克:昏厥
Whichofthefollowingstatementsbestdescribestheorganizationofthefirstparagraph?Accordingtothepassage,itwasonce
A、 B、 C、 C(A)中“sport”是“spot”的近音干扰项;(B)是强干扰项,“thecompetition”不一定指的是sportscompetition,故排除。
最新回复
(
0
)