itgle.com
参考答案和解析
正确答案:
答:n/2
更多“长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动 ”相关问题
  • 第1题:

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


    正确答案:5
    本题说顺序存储线性表的长度为10,那么如果数据元素插入在第一个位置,需要将后面10个元素都移动一位,如果插入在第二个位置,需要将移动的元素个数为9,以此类推,直到在最后插入元素,就不需要移动原来的元素了,题目告诉我们,在每个位置插入元素的概率一样,那么其平均移动元素的个数为(0+1+2+…+10)/11=5。

  • 第2题:

    对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动【 】个元素。


    正确答案:n/2
    n/2

  • 第3题:

    试题2

    在长度为n的顺序存储的线性表中插入一个元素,最坏情况下需要移动表中__【2】___个元素。


    正确答案:
    试题2分析
    最坏的情况是在第一个元素之前插入一个元素。
    试题2答案
      n

  • 第4题:

    在一个长度为n的顺序存储结构的线性表中,向第i(1£i£n+1)个元素之前插入新元素时,需向后移动()个数据元素。
    n-i+1

  • 第5题:

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

    • A、(n-1)/2
    • B、n
    • C、n+1
    • D、n-1
    • E、n/2

    正确答案:A,E

  • 第6题:

    顺序存储的线性表,设其长度为n。在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约需要移动表中的()个元素,删除一个元素时大约要移动表中的()个元素。


    正确答案:n(n+1)/2;n(n-1)/2

  • 第7题:

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

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

    正确答案:A

  • 第8题:

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

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

    正确答案:C,D

  • 第9题:

    填空题
    顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约要移动表中的()个元素。

    正确答案: n/2
    解析: 暂无解析

  • 第10题:

    单选题
    设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为()。
    A

    n/2

    B

    n

    C

    n-1

    D

    n-i+1


    正确答案: B
    解析: 暂无解析

  • 第11题:

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

    n/2

    B

    (n-1)/2

    C

    (n+1)/2

    D

    n


    正确答案: B
    解析: 在顺序表中,插入操作可在第1,2,…,n,n+1个位置上进行,它们对应的移动表中元素的个数分别是n,n-1,…,1,0,它们的和为s=n(n+1)/2。在任何位置上插入或删除操作都是等概率时,插入一个元素平均要移动元素个数为 s/n+1个,即n/2个。

  • 第12题:

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

    正确答案: (n-1)/2
    解析: 暂无解析

  • 第13题:

    ● 线性表采用顺序存储结构,若表长为 m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动 (37) 个元素。


    正确答案:B

  • 第14题:

    试题2

    在长度为n的顺序存储的线性表中插入一个元素,最坏情况下需要移动表中_____个元素。


    正确答案:
    试题2分析
    最坏的情况是在第一个元素之前插入一个元素。
    试题2答案
      n

  • 第15题:

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

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

    答案:C
    解析:

  • 第16题:

    设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为()。

    An/2

    Bn

    Cn-1

    Dn-i+1


    A

  • 第17题:

    在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素,在等概率条件下,平均需要移动()个元素。


    正确答案:n/2

  • 第18题:

    顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约要移动表中的()个元素。


    正确答案:n/2

  • 第19题:

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


    正确答案:(n-1)/2

  • 第20题:

    设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为()。

    • A、n/2
    • B、n
    • C、n-1
    • D、n-i+1

    正确答案:A

  • 第21题:

    填空题
    在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素,在等概率条件下,平均需要移动()个元素。

    正确答案: n/2
    解析: 暂无解析

  • 第22题:

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

    (n-1)/2

    B

    n

    C

    n+1

    D

    n-1

    E

    n/2


    正确答案: B,E
    解析: 暂无解析

  • 第23题:

    填空题
    顺序存储的线性表,设其长度为n。在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约需要移动表中的()个元素,删除一个元素时大约要移动表中的()个元素。

    正确答案: n(n+1)/2,n(n-1)/2
    解析: 暂无解析

  • 第24题:

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

    (n-1)/2

    B

    n

    C

    (n+1)/2

    D

    n/2


    正确答案: B,A
    解析: 暂无解析