中国科学院自动化研究所2008年招收攻读博士学位研究生入学考试题.doc
约2页DOC格式手机打开展开
中国科学院自动化研究所2008年招收攻读博士学位研究生入学考试题,考试科目：算法设计与分析（共两页，6个大题，满分100分，时间为3个小时）1.完成下列各题 [本题满分40分，每小题8分]：（1）请写出算法，实现如下功能：对于输入的任意一个非负10进制整数n，打印出与其等值的8进制数。（2）请写出实现以双向线索链表为存储...
内容介绍
此文档由会员 多快好省 发布
中国科学院自动化研究所
2008年招收攻读博士学位研究生入学考试题
考试科目： 算法设计与分析
（共两页，6个大题，满分100分，时间为3个小时）
1.完成下列各题 [本题满分40分，每小题8分]：
（1）请写出算法，实现如下功能：对于输入的任意一个非负10进制整数N，打印出与其等值的8进制数。
（2）请写出实现以双向线索链表为存储结构时，对二叉树进行遍历的算法。
（3）请设计一个算法，删除字符串S中从第i个位置开始连续的n个字符，估计算法的执行时间。
。。。。。。（以下省略）
2008年招收攻读博士学位研究生入学考试题
考试科目： 算法设计与分析
（共两页，6个大题，满分100分，时间为3个小时）
1.完成下列各题 [本题满分40分，每小题8分]：
（1）请写出算法，实现如下功能：对于输入的任意一个非负10进制整数N，打印出与其等值的8进制数。
（2）请写出实现以双向线索链表为存储结构时，对二叉树进行遍历的算法。
（3）请设计一个算法，删除字符串S中从第i个位置开始连续的n个字符，估计算法的执行时间。
。。。。。。（以下省略）
