• 2022-06-04
    表长为n的顺序存储的线性表,当在任何位置上插入一个元素的概率相等时,插入一个元素所需移动元素的平均个数为( )。
    A: (n-1)/2
    B: n
    C: (n+1)/2
    D: n/2
  • D
    本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/jojaxpjteoojpxo.html

    内容

    • 0

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

    • 1

      对一个长度为n的顺序表,假设在任何位置上插入一个元素的概率是相等的,那么插入一个元素时平均要移动表中的()个元素。 A: (n+1)/2 B: n/2 C: n+1 D: (n-1)/2

    • 2

      在表长为n的顺序表中,当在任何位置删除一个元素的概率相同时,删除一个元素所需移动的平均个数为( )。 A: n/2 B: (n-1)/2 C: (n+1)/2 D: n

    • 3

      在表长为n的顺序表中插入一个数据元素,需要平均移动()个数据元素。 A: n B: n-1 C: n/2 D: (n-1)/2

    • 4

      【填空题】长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为 【 】