中國科學院自動化研究所
2008年招收攻讀博士學位研究生入學考試題
考試科目： 算法設計與分析
（共兩頁，6個大題，滿分100分，時間為3個小時）

1.完成下列各題 [本題滿分40分，每小題8分]：
（1）請寫出算法，實現如下功能：對于輸入的任意一個非負10進制整數N，打印出與其等值的8進制數。
（2）請寫出實現以雙向線索鏈表為存儲結構時，對二叉樹進行遍歷的算法。
（3）請設計一個算法，刪除字符串S中從第i個位置開始連續(xù)的n個字符，估計算法的執(zhí)行時間。

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