1、要實(shí)現(xiàn)循環(huán)左移，存儲空間是一維數(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）請根據(jù)哈希算法畫出散列表

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

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

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

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

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