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

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

　　（1）描述這個(gè)算法的基本思想

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

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

　　2、哈希算法求散列表

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

　　裝載因子0.7

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

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

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

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

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

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

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