单项选择题
（每小题1分，共10分，下列每小题给出的四个选项中，只有一项符合题目要求）
填空题
（每小题2分，共10分）
应用题
（共80分）
简答题
（共30分）
算法设计题
（共20分） 注：（1）可采用类C语言或C语言或C++语言描述你的算法，关键之处请给出简要注释。 （2）算法中可使用下面给出的存储结构。 （3）若算法中使用了其他的存储结构和运算，请给出其定义和实现。