您现在所在的位置:首页 > 试题中心 > 一月考研历年真题 > 专业课 >

    2010年考研计算机数据结构真题

      回忆版

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

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

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

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

      2、哈希算法求散列表

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

      装载因子0.7

      7个数据

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

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

      网络部分

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

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

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

      考试结束之后欢迎参与政治、英语、数学讨论,发表你的观点和感受,与网友对一对答案。今年试题难不难?新浪教育特约多位名师在论坛进行24小时答疑。送考试祝福,请点击进入许愿专区。自我感觉考得不好的,欢迎进来发泄一下。欢迎参与2010年考研成绩预测及复试线预测,并查看其他人的估分。