考试资讯

咨询热线8:00-24:00 400-0999-680

首页 考试资讯考研专业课 2020计算机考研:数据结构历年真题(华中科技大学2007)

2020计算机考研:数据结构历年真题(华中科技大学2007)

时间:2019-10-22 16:45:15 编辑:leichenchen

      10月是2020考研学子们强化提升的备考阶段。因此,考生们不仅需要梳理知识点,同时还要做题。接下来,北京文都考研网为助计算机考研者提升专业水平,整理出——数据结构历年真题(华中科技大学2007),供考生参考。

2020计算机考研:数据结构历年真题(华中科技大学2007)

对顺序存储的线性表,设其长度为n,在任何位置插入或删除操作都是等概率的。删除一个元素时平均要移动表中的 个元素。

A.n/2 B.(n+1)/2 C.(n-1)/2 D.n

【答案】C

【解析】

根据题意,删除每个元素的概率均为1/n,从第1个元素算起,删除各个元素所需的移动次数依次为n-1, n-2, n-3,..., 1, 0。所以删除一个元素的平均移动次数为(0+1+2+...+n-1)/n=(n-1)/2。

      以上是北京文都考研网给出的“2020计算机考研:数据结构历年真题(华中科技大学2007)”,希望对2020计算机考研者,在复习中有所帮助!祝2020考研必胜!

推荐阅读:

2020计算机考研:数据结构历年真题及解析总结

2020考研408数据结构考点知识总结

2020考研计算机408考点知识总结

扫一扫

进考研专属交流群 获取更多考研干货资料

优先参加最新福利活动

我要吐槽

    • 文都考研课代表

    研友互动

    199管理类联考
      微信交流群

    396经济类联考
      微信交流群