首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若要在O(1)的时间复杂度上实现两个循环链表头尾相接,则对应两个循环链表各设置一个指针,分别指向( )。
若要在O(1)的时间复杂度上实现两个循环链表头尾相接,则对应两个循环链表各设置一个指针,分别指向( )。
admin
2019-12-10
39
问题
若要在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/lm3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
网络拓扑结构如下图所示,与C相连接的节点B,E,D的权值分别是6,5,3。如果C收到的三张矢量表分别为:试根据距离矢量路由算法给出C所构造的路由表,并给出计算过程,路由表结构如下表所示。
设某计算机有四个中断源,优先顺序按1→2→3→4降序排列,若1、2、3、4中断源的服务程序中对应的屏蔽字分别为1110、0100、0110、1111,试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求,画出CPU执行程序的轨迹。
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。,文件A在该文件目录中的位置如下图所示。
已知加权有向图G如下,回答下列问题:(1)画出该有向图G的邻接矩阵;(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径,并给出求解过程。
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(keyx3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。请画出所构造的散列表。
下列各类存储器中,不采用随机存取方式的是____。
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:根据设
随机试题
有如下程序:#includeusingnamespacestd;classBase{public:Base(intx=0){cout
患者,男,29岁。发现血压升高2~3年,血压最高180/100mmHg,尿常规检查示尿蛋白(++),血生化检查示血肌酐642μmol/1,最可能的诊断是
一日,甲带邻家男孩乙到公园玩,甲想“吓唬”乙一下,就提着他的双脚将其倒悬于一座桥的栏杆外,乙边喊“饶命”边挣扎,甲手一滑,乙掉入河中,甲急忙去救,乙已溺水而亡,甲对乙的死亡结果在主观上所持的心理态度是:()
根据《期货公司管理业务试点办法》,下列人员可以作为期货公司资产管理业务客户的是()。
某企业月初结存材料的计划成本为250万元,材料成本差异为超支45万元;当月入库材料的计划成本为550万元,材料成本差异为节约85万元;当月生产车间领用材料的计划成本为600万元。当月生产车间领用材料的实际成本为()万元。
小亮3岁半,在幼儿园里,他很喜欢搭积木,每当有人问谁搭得漂亮时,他总是说自己搭得好,而事实并非如此。问题:请结合幼儿自我评价的有关原理加以分析。
根据《中华人民共和国宪法》的规定,处理全国人大常委会的重要日常工作的机关是()。
一古代算数例题:“今有大夫、不更、簪袅、上造、公士凡五人。共猎得五鹿,欲以爵次分之,问各得几何?”书中记载正确的答案是:他们依次分别得到5/3、4/3、1、2/3、1/3只鹿。请问,这道算数题反映了古代中国社会的哪项特色?
下列单位或个人可以成为纳税保证人的有()。
若f(x1,x2,x3)=2x12+x22+x32+2x1x2-tx2x3是正定二次型,则t的取值范围是________.
最新回复
(
0
)