首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若要在O (1)的时间复杂度上实现两个循环链表头尾相接,则对应两个循环链表各设置一个指针,分别指向( )。
若要在O (1)的时间复杂度上实现两个循环链表头尾相接,则对应两个循环链表各设置一个指针,分别指向( )。
admin
2022-06-07
86
问题
若要在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)个元素,设计一个在时间和空间两方面尽可能高效的算法,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求:说明你所设计算法的时间复杂度和空间复杂度。
TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。假定在第26轮次之后收到了3个重复的确认,因而检测出了报文段的丢失,那么拥塞窗口cwnd和门限ssthresh应设置为多大?
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源,为了避免竞争状态的问题,必须实现一种互斥机制,使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码:intflag[2];/*flag数组,初始化为FALSE*/
有如图3—4所示的带权有向图G,试回答以下问题。给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
假定在一个处理机上执行的操作如下:这些作业假定按A,B,C,D,E次序先后几乎同时(时间差相对时间片大小忽略不计)到达。(1)给定相应的图示来说明分别用FCFS,RR(时间片=1),sJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些
单链表L是一个带有头结点的有序链表,设计一个算法判断L是否为按数值递减的链表。如果L是递减链表,那么就返回1,否则返回0。请回答下列问题:(1)给出算法的主要思想;(2)写出算法的实现函数;(3)总结所用算法的时间和空间复杂度。
在进程并发运行的过程中,决定系统运行速度的是()。
当客户端请求域名解析时,如果本地DNS服务器不能完成解析,就把请求发送给其他服务器,依次进行查询,直到把域名解析结果返回给请求的客户端,这种方式叫()。
通道又称I/O处理机,它用于实现()之间的信息传输。
一个SPOOLing系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程0输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPO
随机试题
Menandwomenmayneedtobetreateddifferentlywhenitcomestopain.ResearchersinCaliforniahavefoundthatcertainpainki
出现双峰型直方图的原因是( )。
比例估算法的表达式为,其中K表示()。
下列属于无效民事行为的是()。
学生是人,是教育的对象,因而他们()。
扩大再生产两种方式中的内涵扩大再生产的途径主要是依靠()。
CulturalDifferencesPeoplefromdifferentculturessometimesdothingsthatmakeeachotheruncomfortable,sometimeswithou
A、 B、 C、 C
Howmenfirstlearnedtoinventwordsisunknown;inotherwords,theoriginoflanguageisamystery.(20)Allwereallyknowi
A、Inthecar.B、Inthenewspaper.C、Atthebookstore.D、Atthepolicestation.BHowdidthemanfindHenry’saddress?
最新回复
(
0
)