首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若要在O (1)的时间复杂度上实现两个循环链表头尾相接,则对应两个循环链表各设置一个指针,分别指向( )。
若要在O (1)的时间复杂度上实现两个循环链表头尾相接,则对应两个循环链表各设置一个指针,分别指向( )。
admin
2022-06-07
24
问题
若要在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)个元素,设计一个在时间和空间两方面尽可能高效的算法,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求:根据设计思想,采用C、C++或Java语言描述算法,关键之处给出注释。
设一作业共有5页(0~4),其中程序占3页(0~2页),常数占1页(第3页),工作单元占1页(第4页),它们依次放在外存的45、46页和98、99、100页。现在为程序段先分配内存,主存分配情况的位示图如图3—5所示(0表示未分配,1表示已分配)。
假设输入,一句英语句子:“Iamastudent”,要求输出“student.aamI”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法,将句子中所有的单词翻转过来。要求:给出算法的基本设计思想。
在进程并发运行的过程中,决定系统运行速度的是()。
某机主存容量为1MB,两路组相连方式(每组仅有两块)的Cache容量为64KB;每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内
设将n(n,1)个整数存放到一维数组R中,试设计一个在时间和空间两方面尽可能有效的算法,将R中保有的序列循环左移P(0<P<n)个位置,即将R中的数据由(X1,X2,…,Xn)变换为(XP,XP+1,…,XN,X1,XP-1),要求:(1)给出算
1、2、3、4顺序入栈(起始为空栈),只要栈不空即可出栈,不可能的序列是()。
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。IEEE754标准短实数。【注】题中机器数中间加空格是为了读写方便,并非机器数的一部分,答题时如有需要可类似表示。
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,该计算机为实现判优控制所需的控制线种类及数量分别为多少?
UNIX系统中,进程调度采用的技术是()。
随机试题
Iftheonlineserviceisfreethenyouaretheproduct,technicianssay.GoogleandFacebookmakea【C1】________collectingperson
A.厚朴半夏B.陈皮厚朴C.厚朴半夏D.白术半夏平胃散和藿香正气散中含有的共同药物是
患者,女性,69岁。右眼渐进性无痛性视力下降3年,右眼突然胀痛,伴头痛,呕吐4小时。眼部检查:视力:右指数/30cm,左0.5。右眼角膜雾状混浊,前房浅,瞳孔圆形,直径6mm,晶状体皮质大部分混浊,眼底看不清。左眼角膜透明,瞳孔圆形,直径3mm,晶状体皮质
(2008年)阅读下列FORTRAN程序:DIMENSIONM(4,3)DATEM/-10,12,24,11,20,-15,61,78,93,30,44,-45/N=M(1,1)DO10I=1,4
经济业务的类型包括()。
甲企业厂房原值2000万元,2015年11月对该厂房进行扩建,2015年底扩建完工并办理验收手续,增加房产原值500万元。已知,房产税的原值扣除比例为30%,房产税比例税率为1.2%。计算甲企业2016年应缴纳房产税税额的下列算式中,正确的是()。(2
在社会经济结构中最重要的结构是()。
商业银行的负债业务是指银行吸收资金的业务,即形成银行资金来源的业务,它包括()。
行政拘留是一种严厉的行政处罚形式,只有县级以上公安机关才享有拘留裁决权,期限一般限制在()。
某班共有46人参加了一次数学测验,其中35人做对了第一题,28人做对了第二题,有3人都做错了这两道题,那么该班有()人只做对了第二题。
最新回复
(
0
)