对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一个元素平均需要移动的元素数为（ ）。A.nB.（n-1）/2C. N/2D.Log n

题目

对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一个元素平均需要移动的元素数为（ ）。

A.nB.（n-1）/2C. N/2D.Log n

相似考题

1.给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动(54)个元素。A．B．C．D．1

2.给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率的前提下，删除其中的一个元素平均需要移动(38)个元素。A．B．C．D．

3.给定一个有n个元素的线性表。若采用顺序存储结构，则在等概率前提下，向其插入一个元素需要移动的元素个数平均为(43)。A．n+1B．n/2C．D．

4.将长度为n的顺序存储在线性表中删除一个元素，最坏情况下需要移动表中的元素个数为（）。

更多“对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一 ”相关问题

  • 第1题：

    给定—个有n个元素的有序线性表。若采用顺序存储结构＇则在等概率前提下，删除其中的一个元素平均需要移动 （58） 个元素。

    A.A

    B.B

    C.C

    D.D


    正确答案：C
    本题考查线性表在顺序存储结构下的特点。在表长为n的线性表中，共有n个可删除的元素，删除第一个元素a，时需要将后面的n-1个元素依次前移，删除最后一个元素a。时不需要移动元素。因此，等概率下删除元素时平均需要移动的元素个数为：（1+2+…+n-1）/n=（n-1）/2。

  • 第2题：

    若长度为n的线性表采用顺序存储结构，那么删除它的第i个元素，需要它依次向前移动 ______个元素。

    A．n-i

    B． n+i

    C． n-i-1

    D． n-i+1


    正确答案：A
    解析： 线性表顺序存储结构删除第i个元素，需将i以后的元素都向前移动一个位置，所以是n-i个元素。

  • 第3题：

    设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动( 58 )个元素;若采用单链表存储，则平均需要移动( 59 )个元素。

    A.1

    B.(n-l)/2

    C.logn

    D.N


    正确答案：B

  • 第4题：

    设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（请作答此空）个元素；若采用单链表存储，则平均需要移动（ ）个元素。

    A.1
    B.（n-1）/2
    C.Logn
    D.n

    答案：B
    解析：

  • 第5题：

    设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用单链表存储，则平均需要移动（ ）个元素。

    A.0
    B.1
    C.（n-1）/2
    D.n/2

    答案：A
    解析：
    若用顺序表存储，则最好情况是删除最后一个元素，此时不用移动任何元素，直接删除，最差的情况是删除第一个元素，此时需要移动n-1个元素，所以平均状态是移动（n-1）/2。
    若用链表存储，直接将需要删除元素的前趋next指针指向后继元素即可，不需要移动元素，所以移动元素个数为0。

  • 第6题：

    顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。

    A（n+1）/2

    Bn

    C2n

    Dn-i


    A
    略

  • 第7题：

    若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。


    正确答案:错误

  • 第8题：

    顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。

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

    正确答案:A

  • 第9题：

    从长度为n的采用顺序存储结构的线性表中删除第i（1£i£n+1）个元素，需向前移动（）个元素。


    正确答案:n-i

  • 第10题：

    单选题
    若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动（）个数据元素。
    A

     n-i

    B

     n+i

    C

     n-i-1

    D

     n-i+1


    正确答案： A
    解析： 暂无解析

  • 第11题：

    单选题
    顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。
    A

    （n+1）/2

    B

    n

    C

    2n

    D

    n-i


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

  • 第12题：

    判断题
    若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第13题：

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


    正确答案：n/2
    n/2

  • 第14题：

    含有 n 个元素的线性表采用顺序存储 ，等概率删除其中任一个元素，平均需要移动（ ） 个元素 。

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


    正确答案：C

  • 第15题：

    含有n个元素的线性表采用顺序存储，等概率删除其中任一个元素，平均需要移动( )个元素。

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

    答案：C
    解析：
    本题考查数据结构基础知识。
    在表长为n的线性表中删除一个元素时，共有n个可删除的元素。删除a1时需要移动n-1个元素，删除an时不需要移动元素，因此，等概率下删除一个元素时平均的移动元素个数Edelete为

    其中，qi表示删除第i个元素(ai)的概率。

  • 第16题：

    设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（ ）个元素；若采用单链表存储，则平均需要移动（请作答此空）个元素。

    A.0
    B.1
    C.(N-1)/2
    D.N/2

    答案：A
    解析：
    提取数据的时候需要保持原来数据的顺序，因此对于缓冲区的要求是先进先出。

  • 第17题：

    设顺序存储的钱性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。

    A（n+1）/2

    Bn

    C2n

    Dn-i


    A
    略

  • 第18题：

    若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动（）个数据元素。

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

    正确答案:A

  • 第19题：

    在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素，在等概率条件下，平均需要移动（）个元素。


    正确答案:n-1/2

  • 第20题：

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

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

    正确答案:A

  • 第21题：

    设顺序存储的钱性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。

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

    正确答案:A

  • 第22题：

    填空题
    在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素，在等概率条件下，平均需要移动（）个元素。

    正确答案： n-1/2
    解析： 暂无解析

  • 第23题：

    填空题
    从长度为n的采用顺序存储结构的线性表中删除第i（1£i£n+1）个元素，需向前移动（）个元素。

    正确答案： n-i
    解析： 暂无解析

相关内容