题目答案
B
题目解析
考察比赛相关历史。1984 年邓小平指出：“计算机的普及要从娃娃做起。”教育部和中国科协委托中国计算机学会举办了全国青少年计算机程序设计竞赛（简称：NOI），1984 年参加竞赛的有 8000 多人。这一新的活动形式受到党和政府的关怀，得到社会各界的关注与支持。

题目答案
填空位置 ①：
a[x] = i
填空位置 ②：
i + 1
填空位置 ③：
R[a[i]]
填空位置 ④：
a[i]
填空位置 ⑤：
R[i]
题目解析
考察双向链表的基本操作。程序按照 x 的值从 1 到 n 枚举每个值，依次在双向链表中删除该点，删除的时候就可以知道该值左边最近比它大元素的位置和右边最近比它大元素的位置。
第 ① 空是 a 数组的初始化操作，标记每个值的位置，所以需要填 a[x] = i。
第 ② 空是双向链表指针的初始化操作，右指针指向右边相邻的元素，所以需要填 i + 1。
第 ③④ 空是双向链表的删除操作，当前元素右边元素的左指针需要指向左边元素，左边元素的右指针需要指向右边元素，所以分别填 R[a[i]] 和 a[i]。
最后需要输出答案，即 R[i] 的值，所以第 ⑤ 空需要填 R[i]。

题目解析
考察数学知识。
总数有 202+180+162=544 个。
制作不易！！！