数据结构里，n个元素的顺序表，删除元素平均需要移动几个元素（）。A、（n-1）/2B、n/2C、n-1D、n-2

题目

数据结构里，n个元素的顺序表，删除元素平均需要移动几个元素（）。

  • A、（n-1）/2
  • B、n/2
  • C、n-1
  • D、n-2
相似考题

1.对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为()。A.(n-1)/2B、n/2C、(n+1)/2D、n

2.对长串为n的顺序线性表进行删除元素的操作，如果删除每一个元素的概率相同，则删除一个元素移动元素的平均次数为A．n/2B．(n-1)/2C．(n+1)/2D．n

3.含有 n 个元素的线性表采用顺序存储 ，等概率删除其中任一个元素，平均需要移动（ ） 个元素 。A. n B. logn C. (n-1)/2 D. (n 2)/2

4.在长为n的顺序表中删除一个数据元素,平均需移动()个数据元素。A、nB、n-1C、n/2D、(n-1)/2

参考答案和解析
正确答案:A
更多“数据结构里，n个元素的顺序表，删除元素平均需要移动几个元素（）。A、（n-1）/2B、n/2C、n-1D、n-2”相关问题

  • 第1题：

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

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

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

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

  • 第2题：

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

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

    答案：C
    解析：

  • 第3题：

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

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

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

  • 第4题：

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

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

    正确答案:A

  • 第5题：

    数据结构里，n个元素的顺序表，删除元素平均需要移动几个元素（）。

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

    正确答案:A

  • 第6题：

    对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。

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

    正确答案:C

  • 第7题：

    在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（）。

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

    正确答案:A

  • 第8题：

    数据结构里，n个元素的顺序表插入元素平均需要移动多少个元素（）。

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

    正确答案:B

  • 第9题：

    数据结构里，在n个元素的顺序表的第i个位置插入元素需要移动（）个元素。

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

    正确答案:A

  • 第10题：

    单选题
    数据结构里，n个元素的顺序表插入元素平均需要移动多少个元素（）。
    A

    （n-1）/2

    B

    n/2

    C

    n-1

    D

    n-2


    正确答案： 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个元素的顺序表，删除元素平均需要移动几个元素（）。
    A

    （n-1）/2

    B

    n/2

    C

    n-1

    D

    n-2


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

  • 第13题：

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

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

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

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

  • 第14题：

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

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

    答案：B
    解析：

  • 第15题：

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

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

    正确答案:A,E

  • 第16题：

    在一个长度为n的顺序表中，删除值为x的元素需要比较和移动元素的平均次数为（）

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

    正确答案:C

  • 第17题：

    数据结构里，n个元素的顺序表，删除元素平均需要移动（）个元素。

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

    正确答案:A

  • 第18题：

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

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

    正确答案:C,D

  • 第19题：

    顺序表中，插入一个元素所需移动的元素平均数是（）。

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

    正确答案:B

  • 第20题：

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

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

    正确答案:A

  • 第21题：

    顺序表插入、删除分别需要移动（）个元素。

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

    正确答案:A,B

  • 第22题：

    单选题
    数据结构里，n个元素的顺序表，删除元素平均需要移动（）个元素。
    A

    （n-1）/2

    B

    n/2

    C

    n-1

    D

    n-2


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

  • 第23题：

    单选题
    在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（）。
    A

    （n-1）/2

    B

    n/2

    C

    （n+1）/2

    D

    n


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

  • 第24题：

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

    （n-1）/2

    B

    n

    C

    （n+1）/2

    D

    n/2


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

相关内容