1、要实现循环左移,存储空间是一维数组,如何实现?
(1)描述这个算法的基本思想
(2)用C语言表述此程序
(3)估计所编程序时间与空间的复杂度
2、哈希算法求散列表
哈希函数H=(KEY*3)MOD7
装载因子0.7
7个数据
(1)请根据哈希算法画出散列表
(2)查找成功与不成功的概率
网络部分
信道信号传输速率是20000千米/秒,数据传输的速率是100兆位/秒,如果乙向甲发送1512个字节数据,甲在回送给乙64节的确认信号。
(1)如果甲乙双方传输数据过程中产生数据冲突,求甲乙双方都能检测到冲突的最长时间和最短时间
(2)甲乙之间的有效传输数据速率是多少?