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考研必胜!
推荐阅读: