2010年考研計算機數(shù)據(jù)結構真題

回憶版

1、要實現(xiàn)循環(huán)左移，存儲空間是一維數(shù)組，如何實現(xiàn)？

(1)描述這個算法的基本思想

(2)用C語言表述此程序

(3)估計所編程序時間與空間的復雜度

2、哈希算法求散列表

哈希函數(shù)H=(KEY*3)MOD7

裝載因子0.7

7個數(shù)據(jù)

(1)請根據(jù)哈希算法畫出散列表

(2)查找成功與不成功的概率

網(wǎng)絡部分

信道信號傳輸速率是20000千米/秒，數(shù)據(jù)傳輸?shù)乃俾适?00兆位/秒，如果乙向甲發(fā)送1512個字節(jié)數(shù)據(jù)，甲在回送給乙64節(jié)的確認信號。

(1)如果甲乙雙方傳輸數(shù)據(jù)過程中產(chǎn)生數(shù)據(jù)沖突，求甲乙雙方都能檢測到?jīng)_突的最長時間和最短時間

(2)甲乙之間的有效傳輸數(shù)據(jù)速率是多少？

考試結束之后歡迎參與政治、英語、數(shù)學討論，發(fā)表你的觀點和感受，與網(wǎng)友對一對答案。今年試題難不難？新浪教育特約多位名師在論壇進行24小時答疑。送考試祝福，請點擊進入許愿專區(qū)。自我感覺考得不好的，歡迎進來發(fā)泄一下。歡迎參與2010年考研成績預測及復試線預測，并查看其他人的估分。