给定两个相交的单链表均存储在列表link中,头节点分别是headA和headB,用最少的循环次数找出两个链表相交的起始点。如图所示,两个链表在节点c1开始相交。p1,p2=headA,headB
c=0
while (1) :
if p1!=-1:
p1=link[p1][1]
else:
(2)
if p2!=-1:
p2=link[p2][1]
else:
(3)
c+=1
print(f'循环{c}次后找到交叉点{link[p1][0]}')
上述程序段划线出可选的代码为:
①p1!=p2 ②p1!=-1 and p2!=-1 ③p1=headB ④p2=headA
则(1)、(2)、(3)处可选的代码依次为( )
c=0
while (1) :
if p1!=-1:
p1=link[p1][1]
else:
(2)
if p2!=-1:
p2=link[p2][1]
else:
(3)
c+=1
print(f'循环{c}次后找到交叉点{link[p1][0]}')
上述程序段划线出可选的代码为:
①p1!=p2 ②p1!=-1 and p2!=-1 ③p1=headB ④p2=headA
则(1)、(2)、(3)处可选的代码依次为( )
A.①③④ | B.②③④ | C.①④③ | D.②④③ |
更新时间:2023-12-08 09:20:54
|
【知识点】 数据结构的概念
相似题推荐
选择题
|
较易
(0.85)
名校
【推荐1】栈q初始有三个值,经过一系列入栈,出栈操作后,栈为空,若元素出栈的顺序是1,2,3,4,5,6,7,则栈q初始的情况可能是( )
A.[1,2,3] | B.[7,5,6] | C.[6,3,1] | D.[4,7,2] |
您最近一年使用:0次
选择题
|
较易
(0.85)
【推荐2】以下数据结构中哪一个是非线性结构?( )
A.队列 | B.列表 |
C.树 | D.线性表 |
您最近一年使用:0次