海天考研：2010數(shù)據(jù)結(jié)構(gòu)（回憶版）

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

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

　　（2）用C語言表述此程序

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

　　2、哈希算法求散列表

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

　　裝載因子0.7

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

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

　　（2）查找成功與不成功的概率

　　網(wǎng)絡(luò)部分

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

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

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