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