海天考研：2010數據結構（回憶版）

    1、要實現循環左移，存儲空間是一維數組，如何實現？

　　（1）描述這個算法的基本思想

　�。�2）用C語言表述此程序

　�。�3）估計所編程序時間與空間的復雜度

　　2、哈希算法求散列表

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

　　裝載因子0.7

　　7個數據

　�。�1）請根據哈希算法畫出散列表

　�。�2）查找成功與不成功的概率

　　網絡部分

　　信道信號傳輸速率是20000千米/秒，數據傳輸的速率是100兆位/秒，如果乙向甲發送1512個字節數據，甲在回送給乙64節的確認信號。

　�。�1）如果甲乙雙方傳輸數據過程中產生數據沖突，求甲乙雙方都能檢測到沖突的比較長時間和比較短時間

　�。�2）甲乙之間的有效傳輸數據速率是多少？