#12326. 珅泽教育CSP-J第一轮模拟考第二十六套 第 10 题

珅泽教育CSP-J第一轮模拟考第二十六套 第 10 题

  1. 在一个初始长度为 n 的链表中连续进行 k 次操作:每次读入 aᵢ、bᵢ,找到值为 aᵢ 的结点(保证存在),将 bᵢ 插入该结点前。在最理想情况下,不计待插入结点,最少可能访问多少个结点?

{{ select(1) }}

  • n 次
  • k 次
  • nk 次
  • n+k 次