组卷网 > 高中信息技术综合库 > 数据与数据结构 > 数据与数据的组织 > 数据的组织 > 数据结构的概念
题型:选择题 难度:0.85 引用次数:46 题号:21080780
给定两个相交的单链表均存储在列表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)处可选的代码依次为(     
A.①③④B.②③④C.①④③D.②④③
【知识点】 数据结构的概念

相似题推荐

选择题 | 较易 (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]
2023-09-14更新 | 40次组卷
选择题 | 较易 (0.85)
【推荐2】以下数据结构中哪一个是非线性结构?(     
A.队列B.列表
C.树D.线性表
2023-04-03更新 | 45次组卷
选择题 | 较易 (0.85)
【推荐3】下列关于数据结构的说法正确的是(     
A.同一数据元素中各数据项的数据类型一定相同
B.跳跃表是立足链表、借鉴二分查找的思想而形成的数据结构
C.若入栈序列为 abcd,则出栈序列可能为 dbca
D.在浏览器中执行“后退”、“前进”操作的原理与队列的特点相同
2022-08-02更新 | 128次组卷
共计 平均难度:一般