第5题
中国计算机学会于( )年创办全国青少年计算机程序设计竞赛。
A.1983
B.1984
C.1985
D.1986
答案:B,1984年邓小平指出:“计算机的普及要从娃娃做起。”因此,教育部和中国科协委托中国计算机学会举办了全国青少年计算机程序设计竞赛。
第10题
下面的故事与( )算法有着异曲同工之妙。从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:“从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事:‘从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事……’”
A.枚举
B.递归
C.贪心
D.分治
答案:B。
第 23 题
对于一个 1 到 n 的排列 P(即 1 到 n 中每一个数在 P 中出现了恰好一次),令 q[i] 为第 i 个位置之后第一个比 P[i] 值更大的位置,如果不存在这样的位置,则 q[i] = n + 1。举例来说,如果 n = 5 且 P 为 1 5 4 2 3 ,则 q 为2 6 6 5 6。
下列程序读入了排列 P ,使用双向链表求解了答案。试补全程序。
#include <iostream>
using