海天考研：2010数据结构（回忆版）

    1、要实现循环左移，存储空间是一维数组，如何实现？

　　（1）描述这个算法的基本思想

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

　　（3）估计所编程序时间与空间的复杂度

　　2、哈希算法求散列表

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

　　装载因子0.7

　　7个数据

　　（1）请根据哈希算法画出散列表

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

　　网络部分

　　信道信号传输速率是20000千米/秒，数据传输的速率是100兆位/秒，如果乙向甲发送1512个字节数据，甲在回送给乙64节的确认信号。

　　（1）如果甲乙双方传输数据过程中产生数据冲突，求甲乙双方都能检测到冲突的比较长时间和比较短时间

　　（2）甲乙之间的有效传输数据速率是多少？