中國科學院自動化研究所2008年招收攻讀博士學位研究生入學考試題.doc
約2頁DOC格式手機打開展開
中國科學院自動化研究所2008年招收攻讀博士學位研究生入學考試題,考試科目：算法設計與分析（共兩頁，6個大題，滿分100分，時間為3個小時）1.完成下列各題 [本題滿分40分，每小題8分]：（1）請寫出算法，實現(xiàn)如下功能：對于輸入的任意一個非負10進制整數(shù)n，打印出與其等值的8進制數(shù)。（2）請寫出實現(xiàn)以雙向線索鏈表為存儲...
內(nèi)容介紹
此文檔由會員 多快好省 發(fā)布
中國科學院自動化研究所
2008年招收攻讀博士學位研究生入學考試題
考試科目： 算法設計與分析
（共兩頁，6個大題，滿分100分，時間為3個小時）
1.完成下列各題 [本題滿分40分，每小題8分]：
（1）請寫出算法，實現(xiàn)如下功能：對于輸入的任意一個非負10進制整數(shù)N，打印出與其等值的8進制數(shù)。
（2）請寫出實現(xiàn)以雙向線索鏈表為存儲結(jié)構(gòu)時，對二叉樹進行遍歷的算法。
（3）請設計一個算法，刪除字符串S中從第i個位置開始連續(xù)的n個字符，估計算法的執(zhí)行時間。
。。。。。。（以下省略）
2008年招收攻讀博士學位研究生入學考試題
考試科目： 算法設計與分析
（共兩頁，6個大題，滿分100分，時間為3個小時）
1.完成下列各題 [本題滿分40分，每小題8分]：
（1）請寫出算法，實現(xiàn)如下功能：對于輸入的任意一個非負10進制整數(shù)N，打印出與其等值的8進制數(shù)。
（2）請寫出實現(xiàn)以雙向線索鏈表為存儲結(jié)構(gòu)時，對二叉樹進行遍歷的算法。
（3）請設計一個算法，刪除字符串S中從第i個位置開始連續(xù)的n個字符，估計算法的執(zhí)行時間。
。。。。。。（以下省略）
