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

海文教育 /2010-01-14

 回忆版

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

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

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

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

  2、哈希算法求散列表

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

  装载因子0.7

  7个数据

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

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

  网络部分

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

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

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


相关话题/

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19