首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若要在O (1)的时间复杂度上实现两个循环链表头尾相接,则对应两个循环链表各设置一个指针,分别指向( )。
若要在O (1)的时间复杂度上实现两个循环链表头尾相接,则对应两个循环链表各设置一个指针,分别指向( )。
admin
2022-06-07
63
问题
若要在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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
设一个一维整数数组中有n(n>1)个元素,设计一个在时间和空间两方面尽可能高效的算法,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求:说明你所设计算法的时间复杂度和空间复杂度。
设一个一维整数数组中有n(n>1)个元素,设计一个在时间和空间两方面尽可能高效的算法,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求:根据设计思想,采用C、C++或Java语言描述算法,关键之处给出注释。
实时系统中,通常采用()算法进行进程调度。
假设输入,一句英语句子:“Iamastudent”,要求输出“student.aamI”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法,将句子中所有的单词翻转过来。要求:给出算法的基本设计思想。
当客户端请求域名解析时,如果本地DNS服务器不能完成解析,就把请求发送给其他服务器,依次进行查询,直到把域名解析结果返回给请求的客户端,这种方式叫()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,进程A先得到CPu运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形式地
一个长度为L(L≥1)的升序序列s,处在第[L/2]个位置的数称为s的中位数。例如,若序列sl=(11,13,15,17,19),则s1的中位数是15,两个序列的中位数是含它们所有元素的升序序列的中位数。例如,若s2=(2,4,6,8,20),则S1和s2
下列关于批处理系统的叙述中,正确的是()。Ⅰ.批处理系统允许多个用户与计算机直接交互Ⅱ.批处理系统分为单道批处理系统和多道批处理系统Ⅲ.中断技术使得多道批处理系统的I/O设备可与CPU并行工作
随机试题
男,45岁,一周前因急性阑尾炎,进行手术治疗时阑尾系膜出血,缝扎止血时致回肠末段血运障碍,行回肠部分切除吻合术,腹腔引流,间断性引出血性液每日约200ml,查体:腹胀,右侧腹压痛,未触及肿块,肠呜音弱,血压120/82mmHg,R20次/分,白细胞12×1
下列哪些不是气短与喘证的鉴别点:
A、物理特性B、生物效应特性C、化学特性D、衍射作用E、热效应X线抑制、损伤细胞属于
()是指金融资产价格和商品价格的波动给商业银行表内头寸、表外头寸造成损失的风险。
有限责任公司股东向股东以外的人转让股权须将转让事项以书面形式通知其他股东,其他股东自接到书面通知之日起满()日未答复的,视为同意转让。
简要阐述教育研究的基本过程。
不属于债券和股票的相同点的是()。
蒙台梭利的儿童发展观偏重于()
WithAirbus’sgiantA380airlineraboutintotaketotheskies,youmightthinkplanescouldnotgetmuchbigger—andyouwoul
Withtheriseofthegreatmetropolis(大都市)intheindustrialera,cityplanningintheWestpassedoutofthehandsofthearch
最新回复
(
0
)