数据结构里，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的顺序存储结构的线性表中，插入(或删除)一个元素，在平均情况下需要移动表中的________个元素，在最坏情况下需要移动表中的________个元素。

2.在一个有n个元素的顺序表的第i个元素(1≤i≤n)之前插入一个新元素时，需要向后移动【 】元素。

3.表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动的元素平均个数为（），删除一个元素所需移动的平均个数为。A、（n-1）/2B、nC、n+1D、n-1E、n/2

4.顺序存储的线性表中有N个元素，若向线性表中任意位置插入一个元素的概率相同，则插入一个元素平均需要移动的元素的个数是，(38)。A．N/2B．1og2NC．ND．N(N-1)/2

更多“数据结构里，n个元素的顺序表插入元素平均需要移动多少个元素（）。”相关问题

  • 第1题：

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


    正确答案:n/2

  • 第2题：

    在顺序表中插入或删除一个元素，需要平均移动（）元素，具体移动的元素个数与（）有关。


    正确答案:表中一半 表长和该元素在表中的位置

  • 第3题：

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

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

    正确答案:A

  • 第4题：

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

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

    正确答案:C,D

  • 第5题：

    数据结构里，以下算法是O（1）的是（）。

    • A、顺序表的插入元素
    • B、顺序表的删除元素
    • C、顺序表的查找第i个元素
    • D、顺序表的修改第i个元素

    正确答案:C,D

  • 第6题：

    数据结构与算法里，O（n）是以下哪种算法的复杂度（）。

    • A、顺序查找
    • B、顺序表删除元素
    • C、顺序表插入元素
    • D、单链表查找第i个元素

    正确答案:A,B,C,D

  • 第7题：

    在表长为n的顺序表中，在等概率情况下，插入和删除一个元素平均需移动（）个元素，具体移动元素的个数与（）和（）有关。


    正确答案:表长的一半（即n/2）；表长（n）；该元素在表中的位置

  • 第8题：

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

    （n-1）/2

    B

    n/2

    C

    n-1

    D

    n-2


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

  • 第9题：

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

    （n-1）/2

    B

    n/2

    C

    n-1

    D

    n-2


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

  • 第10题：

    多选题
    数据结构里，以下算法是O（1）的是（）。
    A

    顺序表的插入元素

    B

    顺序表的删除元素

    C

    顺序表的查找第i个元素

    D

    顺序表的修改第i个元素


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

  • 第11题：

    多选题
    数据结构里，时间复杂度是O（n）的算法有（）。
    A

    顺序表的插入元素

    B

    顺序表的删除元素

    C

    n个元素，for循环求和

    D

    冒泡排序（双层循环）


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

  • 第12题：

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

    （n-1）/2

    B

    n

    C

    （n+1）/2

    D

    n/2


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

  • 第13题：

    在顺序表中，插入或删除一个元素，需要平均移动（）个元素，具体移动的元素个数与（）有关。


    正确答案:约表长的一半；该元素在线性表中的位置

  • 第14题：

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

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

    正确答案:A

  • 第15题：

    数据结构里，在顺序表中，插入和删除时移动元素的个数与该元素的位置有关。


    正确答案:正确

  • 第16题：

    数据结构里，时间复杂度是O（n）的算法有（）。

    • A、顺序表的插入元素
    • B、顺序表的删除元素
    • C、n个元素，for循环求和
    • D、冒泡排序（双层循环）

    正确答案:A,B,C

  • 第17题：

    设顺序线性表中有n个数据元素，则第i个位置上插入一个数据元素需要移动表中（）个数据元素；删除第i个位置上的数据元素需要移动表中（）个元素。


    正确答案:n-i+1；n-i

  • 第18题：

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

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

    正确答案:A

  • 第19题：

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

    n-i+1

    B

    n-2

    C

    n-1

    D

    n


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

  • 第20题：

    填空题
    在顺序表中插入或删除一个元素，需要平均移动（）元素，具体移动的元素个数与（）有关。

    正确答案： 表中一半 表长和该元素在表中的位置
    解析： 暂无解析

  • 第21题：

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

    （n-1）/2

    B

    n/2

    C

    n-1

    D

    n-2


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

  • 第22题：

    多选题
    数据结构与算法里，O（n）是以下哪种算法的复杂度（）。
    A

    顺序查找

    B

    顺序表删除元素

    C

    顺序表插入元素

    D

    单链表查找第i个元素


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

  • 第23题：

    填空题
    在顺序表中，插入或删除一个元素，需要平均移动（）个元素，具体移动的元素个数与（）有关。

    正确答案： 约表长的一半,该元素在线性表中的位置
    解析： 暂无解析

相关内容