首页
GESP-Scratch
GESP-C++
CSP-J课堂
CSP-J集训
CSP-S课堂
计算思维
下载
登录
CSPJBM2020Q10. CSP 2020 第一轮(初赛)模拟 · 第10题
ID: 13867
客观题
尝试: 0
已通过: 0
上传者:
gespoj
标签>
CSP-J
初赛
选择题
CSP 2020 第一轮(初赛)模拟 · 第10题
在一个初始长度为
n
n
n
的链表中连续进行
k
k
k
次操作,每次操作是读入两个数字
a
i
a_i
a
i
和
b
i
b_i
b
i
,在链表中找到元素为
a
i
a_i
a
i
的结点(假设一定可以找到),然后将
b
i
b_i
b
i
这个元素插入到这个结点前面。在最理想的情况下,链表访问的结点数量最少可能是多少(不算将要插入的结点)?
{{ select(1) }}
n
n
n
次
k
k
k
次
n
k
nk
nk
次
n
+
k
n+k
n
+
k
次
关闭
账号密码登录
用户名
密码
图形验证码
不区分大小写,点击图片可更换
记住我
忘记密码?