968. CSP 2020 第一轮(初赛)模拟 第 10 题

CSP 2020 第一轮(初赛)模拟 第 10 题

  1. 在一个初始长度为 nn 的链表中连续进行 kk 次操作,每次操作是读入两个数字 aia_i 和 bib_i,在链表中找到元素为 aia_i 的结点(假设一定可以找到),然后将 bib_i 这个元素插入到这个结点前面。在最理想的情况下,链表访问的结点数量最少可能是多少(不算将要插入的结点)?

{{ select(1) }}

  • nn 次

  • kk 次

  • nknk 次

  • n+kn+k 次