中科院自动化研究所2008年招收攻读博士学位研究生入学考试题算法设计与分析试题.docVIP

PAGE PAGE 1 中国科学院自动化研究所 2008年招收攻读博士学位研究生入学考试题 考试科目： 算法设计与分析 （共两页，6个大题，满分100分，时间为3个小时） 完成下列各题 [本题满分40分，每小题8分]： 请写出算法，实现如下功能：对于输入的任意一个非负10进制整数N，打印出与其等值的8进制数。 请写出实现以双向线索链表为存储结构时，对二叉树进行遍历的算法。 请设计一个算法，删除字符串S中从第i个位置开始连续的n个字符，估计算法的执行时间。 请用图示说明用直接插入排序对以下序列： 33 35 29 18 57 2 66 进行排序的过程，包括每