表长为1000的顺序存储的线性表,当在任何一个位置上插入一

2026-06-17 22:29:00来源: 网络

  考研的备考中,对于历年真题的复习,也是提升考试分数的重要方法。为了让大家更好的积累学习,小编为大家整理了历年考研真题,下面是关于“表长为1000的顺序存储的线性表,当在任何一个位置上插入一”,希望对大家有更好的帮助。

  2、表长为1000的顺序存储的线性表,当在任何一个位置上插入一个元素的概率相等时,插入一个新元素所需移动元素的平均个数为( )。

  A、1000

  B、1001

  C、500

  D、499

  2、试题答案:C

  试题解析:

  插入位置的范围是1~n+1。在第一个位置上插入一个元素需要移动1000个元素,在第二个位置上插入一个元素需要移动999个元素,以此类推,在第i个位置上插入一个元素需要移动1001-i个元素。因此,插入一个新元素所需移动元素的平均个数为((0+1000)×1001/2)/1001=500个。故本题选C。

  以上“表长为1000的顺序存储的线性表,当在任何一个位置上插入一”,更多关于考研真题内容将不断更新。



点击展开阅读全文