CSPJBM2020Q10. 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 次