2010年考研计算机数据结构网络部分真题

来源：网络时间：2010-01-15 22:01:48

　回忆版

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

　　(1)描述这个算法的基本思想

　　(2)用C语言表述此程序

　　(3)估计所编程序时间与空间的复杂度

　　2、哈希算法求散列表

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

　　装载因子0.7

　　7个数据

　　(1)请根据哈希算法画出散列表

　　(2)查找成功与不成功的概率

　　网络部分

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

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

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

结束

特别声明：①凡本网注明稿件来源为"原创"的，转载必须注明"稿件来源：育路网"，违者将依法追究责任；

②部分稿件来源于网络，如有侵权，请联系我们沟通解决。

25人觉得有用

阅读全文

免费领取 :

意向学校/专业 :

学生姓名 :

联系手机 :

【隐私保障】

育路为您提供专业解答