在一个长度为n的顺序表中，删除值为x的元素需要比较和移动元素的平均次数为（）A、n/2B、（n+1）/2C、nD、n+1

题目

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

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

1.在长度为n的顺序存储结构的线性表中，插入(或删除)一个元素，在平均情况下需要移动表中的________个元素，在最坏情况下需要移动表中的________个元素。

2.在一个长度为n的顺序表中为了删除第5个元素,由第6个元素开始从后到前依次移动了15个元素。则原顺序表的长度为( )。A、19B、21C、25D、20

3.在一个长度为n的顺序表中为了删除第5个元素,由第6个元素开始从后到前依次移动了15个元素。则原顺序表的长度为()。A.21B.19C.20D.25

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

更多“在一个长度为n的顺序表中，删除值为x的元素需要比较和移动元素的平”相关问题

  • 第1题：

    在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相等)为().

    An

    Bn/2

    C(n+1)/2

    D(n-1)/2


    参考答案：C

  • 第2题：

    在一个长度为n的顺序表中,删除第i个元素,需要向前移动()个元素。

    A、n-i

    B、n-i+1

    C、n-i-1

    D、i


    答案：A

  • 第3题：

    在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为 ( )

    A．n-i+1

    B．i

    C．i+1

    D．n-i


    正确答案：D

  • 第4题：

    在一个长度为n的线性表中删除一个元素，最坏情况下需要移动的数据元素数目为( )。

    A．1

    B．n-1

    C．n+1

    D．n/2


    正确答案：B
    解析：一般情况下，要删除第i个元素时，从第i+1个元素开始，直到第n个元素之间共n-i+1个元素依次向前移动一个位置，删除结束后，线性表的长度减1。最坏情况指的是删除线性表的第一个元素，则需要移动表中除第一个元素以外所有的元素，答案为B。

  • 第5题：

    试题2

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


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

  • 第6题：

    删除长度为n的顺序表的第i个数据元素时需要移动表中（）个数据元素。

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

    正确答案:B

  • 第7题：

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


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

  • 第8题：

    在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为（）。

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

    正确答案:C

  • 第9题：

    在一个长度为n的顺序表的第i（1≤i≤n+1）个元素之前插入一个元素，需向后移动（）个元素，删除第i（1≤i≤n）个元素时，需向前移动（）个元素。


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

  • 第10题：

    在一个长度为n的顺序表中删除第i个元素（0<=i<=n）时，需向前移动（）个元素。

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

    正确答案:A

  • 第11题：

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


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

  • 第12题：

    单选题
    在一个长度为n的顺序表中删除第i个元素，需要向前移动（）个元素。
    A

    n-i

    B

    n-i+1

    C

    n-i-1

    D

    i+1


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

  • 第13题：

    在一个长度为n的顺序表中删除第i(1≤i≤n)个元素时，需要移动的元素个数为______。

    A．n-i+1

    B．n-i

    C．i

    D．i-1


    正确答案：B
    解析：在一个长度为n的顺序表中，删除一个元素时，有n个位置可供选择。需要改变从第i+1个元素起到第n个元素的存储位置，即进行“从第i+1到第n个元素往前移动一个位置”，共需移动n-i个元素。

  • 第14题：

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


    正确答案：
    【答案】：n-1
    【知识点】：线性表中元素的删除
    【解析】：在顺序存储线性表中删除一个元素，实际就是让后面的元素向前移动，在长度为n的顺序存储线性表中删除一个元素，最坏情况下需要移动表中n-1个元素。

  • 第15题：

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


    正确答案：n/2
    n/2

  • 第16题：

    试题2

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


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

  • 第17题：

    在一个长度为n的顺序表中为了删除第5个元素，从前到后依次移动了15个元素。则原顺序表的长度为（）。

    A21

    B20

    C19

    D25


    B
    略

  • 第18题：

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


    正确答案:错误

  • 第19题：

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

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

    正确答案:C

  • 第20题：

    在一个长度为n的顺序表中删除第i个元素，要移动（）个元素，如果要在第i个元素前插入一个元素，要后移（）个元素


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

  • 第21题：

    在一个长度为n的顺序表中删除第i个元素，需要向前移动（）个元素。

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

    正确答案:A

  • 第22题：

    在一个长度为n的顺序表中为了删除第5个元素，从前到后依次移动了15个元素。则原顺序表的长度为（）。

    • A、21
    • B、20
    • C、19
    • D、25

    正确答案:B

  • 第23题：

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

    n/2

    B

    （n+1）/2

    C

    n

    D

    n+1


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

  • 第24题：

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

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

相关内容