中国科学院自动化研究所2008年招收攻读博士学位研究生入学考试题.doc

中国科学院自动化研究所
2008年招收攻读博士学位研究生入学考试题
考试科目： 算法设计与分析
（共两页，6个大题，满分100分，时间为3个小时）

1.完成下列各题 [本题满分40分，每小题8分]：
（1）请写出算法，实现如下功能：对于输入的任意一个非负10进制整数N，打印出与其等值的8进制数。
（2）请写出实现以双向线索链表为存储结构时，对二叉树进行遍历的算法。
（3）请设计一个算法，删除字符串S中从第i个位置开始连续的n个字符，估计算法的执行时间。

。。。。。。（以下省略）