首页
题目
TAGS
首页
/
题库
/
[单选题]求循环链表中当前结点的后继和前驱的时间复的答案
搜答案
求循环链表中当前结点的后继和前驱的时间复杂度分别是()。
单选题
2023-03-07 14:42
A、O(n)和O(1)
B、O(1)和O(1)
C、O(1)和O(n)
D、O(n)和O(n)
查看答案
正确答案
C
试题解析
标签:
数据结构
计算机科学技术
感兴趣题目
设线性链表中结点的结构为(data,next)。若想删除结点p的直接后继,则应执行下列()操作。
在一个单链表中,p、q分别指向表中两个相邻的结点,且q所指结点是p所指结点的直接后继,现要删除q所指结点,可用语句()。
设单链表中结点结构为(data,link).若想摘除结点*p的直接后继,则应执行下列哪一个操作()
在线性表中,若结构是一个非空集,则第一个结点称为(),且此结点()前驱结点,其余各个结点有且仅有(),最后一个结点称为(),它()后继结点,其余各个结点有且仅有1个后继结点。
线性表中每个元素都有一个直接前驱和一个直接后继。 ( )
下面是关于树和线性结构的描述:线性结构存在惟一的没有前驱的(14),树存在惟一的没有前驱的(15);线性结构存在惟一的没有后继的(16),树存在多个没有后继的(17);线性结构其余元素均存在(18),树其余结点均存在(19)。由此可见,由于线性结构是一个(20)结构,元素之间存在的是(21)的关系,而树是一个(22)结构,元素之间存在的是(23)的关系。
下面是关于树和线性结构的描述:线性结构存在惟一的没有前驱的(18),树存在惟一的没有前驱的(19):线性结构存在惟一的没有后继的(20),树存在多个没有后继的(21);线性结构其余元素均存在(22),树其余结点均存在(23)。由此可见,由于线性结构是一个(24)结构,元素之间存在的是(25)的关系,而树是一个(26)结构,元素之间存在的是(27)的关系。
设单循环链表中结点的结构为(data,link),且first为指向链表表头的指针,current为链表当前指针,在循环链表中检测current是否达到链表表尾的语句是()。
在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为0。
设有一个单向循环链表,头指针为head,链表中结点的指针域为next,p指向尾结点的直接前驱结点,若要删除尾结点,得到一个新的单向循环链表,可执行操作()。
指针p、q和r依次指向某循环链表中三个相邻的结点,交换结点*q和结点*r在表中次序的程序段是 ( )
求循环链表中当前结点的后继和前驱的时间复杂度分别是()。
相关题目
在一个具有m个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度为( )。
在单链表、双向循环链表和单循环链表中,若仅知道指针
p
指向某结点,不知道头指针,能否将结点
p
从相应的链表中删除?若可以,时间复杂度各为多少。
9. 在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q所指结点和p所指结点之间插入s结点,则执行 ( )
在一个单链表中删除p所指向结点的后继结点时,其算法的时间复杂度为( )。
线性表中每个元素都有一个直接前驱和一个直接后继。 ( )
在带头结点的双向循环链表中插入一个新结点,需要修改的指针域数量是( )。
在顺序表中访问任意一结点的时间复杂度均为___,因此,顺序表也称为___的数据结构。
在n个结点的单链表中要删除已知结点*p,需找到它的(),其时间复杂度为()。
在单链表中,若给定某个结点的指针,要删除该结点的后继结点的时间复杂度为()。
在单链表中,若给定某个结点的数据信息,要删除该结点的后继结点的时间复杂度为()。
除个别结点外,其余结点只能有1个前驱结点,可有任意多个后继结点,这样的结构为______。
双向循环链表中,p指向表中某结点,则通过p可以访问到p所指结点的直接后继结点和直接前驱结点。
在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入一个结点s,则执行()。
在顺序表中访问任意一结点的时间复杂度均为(),因此,顺序表也称为()的数据结构。
线性表中除了头结点,每个结点只能有唯一的“直接前驱”。
在一个单链表中,若删除P结点的后继结点,则(34)。
删除一单向链表中P指针所指向结点的后继结点,正确的操作是()。
在一个单链表中,若要删除p结点的后继结点,则执行( )。
在一个单链表中,若要删除p结点的后继结点,则执行( )。
在单链表、双链表和单循环表中,若仅知道指针p指向某结点,不知道头指针,能否将结点*p从相应的链表中删去?若可以,其时间复杂度各为多少?
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧