首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若要在O (1)的时间复杂度上实现两个循环链表头尾相接,则对应两个循环链表各设置一个指针,分别指向( )。
若要在O (1)的时间复杂度上实现两个循环链表头尾相接,则对应两个循环链表各设置一个指针,分别指向( )。
admin
2022-06-07
60
问题
若要在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
学硕统考专业
相关试题推荐
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B,采用直接映射,块大小为32B,存储器按字节编址,sizeof(int)=4
TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。指明TCP工作在慢开始阶段的时间间隔及其TCP工作在拥塞避免阶段的时间间隔。
假设输入,一句英语句子:“Iamastudent”,要求输出“student.aamI”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法,将句子中所有的单词翻转过来。要求:给出算法的基本设计思想。
对输入输出系统产生决定性影响的基本要求是()。I.异步性Ⅱ.同步性Ⅲ.分时性Ⅳ.实时性V.设备相关性Ⅵ.没备无关性
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIFO)和最
操作系统为用户提供了多种接口,它们是()。I.计算机高级指令;Ⅱ.终端命令;Ⅲ.图标菜单;Ⅳ.汇编语言;V.C语言;Ⅵ.系统调用
进程创建的时候,不需要做的是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,进程A先得到CPu运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
组播路由过程中()技术可以避免路由环路。
下列说法中错误的是()。
随机试题
简述归档文件的装盒要求。
A.风B.寒C.暑D.湿其致病常表现以“痛”症为主的是
患儿,16个月。近3个月来不思进食,大便偏稀,形体略瘦,精神稍差,面色萎黄,肢倦乏力,唇舌色淡,苔薄白,指纹淡红。查:血HGB100g/L,RBC3.8×1012/L,WBC9.5×109/L,MCHC29%,MCV76fl/dl。诊断为营养
蓼大青叶横切面的显微特征有( )。
在项目实施阶段,工程管理的核心是()。
资产证券化正在改变世界金融资源的配置,在美国,1990年资产支持证券和按揭支持证券的总额超过了公司债券的总额,资产支持证券的主要特点是()。
根据规定,用人单位与劳动者解除劳动合同,必须向劳动者支付经济赔偿金。()
按照融资方式的不同,金融机构可分为()。
学者俞陛云曾分析一首词的艺术表现之妙,说:“(此)言清昼久坐,看日影之移尽,乃目见之静趣,皆写出静者之妙心。”与这段话的意思相符的词句是;
AfterintensivetalksinLondon,theworld’swealthiestnationsagreedto______$40billionofdebtowedbythepoorestnations.
最新回复
(
0
)