参考答案和解析
错误
更多“7、在顺序表上进行插入、删除操作时需要移动元素的个数与待插入或待删除元素的位置无关。”相关问题
  • 第1题:

    ()、栈和队列都是()结构,可以在线性表的()位置插入和删除元素,而栈只能在()插入和删除元素;对于队列只能在()插入元素,在()删除元素。


    正确答案:线性表;线性;任意;栈顶;队尾;队头

  • 第2题:

    顺序存储结构的线性表中,插入或删除某个元素时,元素移动的次数与其位置()关。


    正确答案:

  • 第3题:

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


    正确答案:n/2

  • 第4题:

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


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

  • 第5题:

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

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

    正确答案:C,D

  • 第6题:

    线性表、栈和队列都是()结构,可以在线性表的()位置插入和删除元素;对于栈只能在()位置插入和删除元素;对于队列只能在()位置插入元素和在()位置删除元素。


    正确答案:线性;任何;栈顶;队尾;队头

  • 第7题:

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


    正确答案:表长的一半(即n/2);表长(n);该元素在表中的位置

  • 第8题:

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

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

  • 第9题:

    填空题
    顺序存储结构的线性表中,插入或删除某个元素时,元素移动的次数与其位置()关。

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

  • 第10题:

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

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

  • 第11题:

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

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

  • 第12题:

    填空题
    在顺序表中,等概率情况下,插入和删除一个元素平均需移动()个元素,具体移动元素的个数与()和()有关。

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

  • 第13题:

    线性表的两种存储结构叙述正确的是()。

    • A、线性表顺序存储结构可以随机存取表中任一元素
    • B、线性表链式存储结构只能顺序存取表中任一元素
    • C、线性表顺序存储结构在插入或删除某一元素时,需要移动大量元素
    • D、线性表链式存储结构在插入或删除某一元素时,不需要移动大量元素

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

  • 第14题:

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


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

  • 第15题:

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


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

  • 第16题:

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


    正确答案:正确

  • 第17题:

    设顺序线性表中有n个数据元素,则第i个位置上插入一个数据元素需要移动表中()个数据元素;删除第i个位置上的数据元素需要移动表中()个元素。


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

  • 第18题:

    在顺序表中,等概率情况下,插入和删除一个元素平均需移动()个元素,具体移动元素的个数与()和()有关。


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

  • 第19题:

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

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

  • 第20题:

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

    (n-1)/2

    B

    n

    C

    n+1

    D

    n-1

    E

    n/2


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

  • 第21题:

    填空题
    设顺序线性表中有n个数据元素,则第i个位置上插入一个数据元素需要移动表中()个数据元素;删除第i个位置上的数据元素需要移动表中()个元素。

    正确答案: n-i+1,n-i
    解析: 暂无解析

  • 第22题:

    单选题
    顺序表可以实现的操作有()。
    A

    随机获得第i个元素

    B

    不需要移动元素情况下,删除第i个元素

    C

    不需要移动元素情况下,在第i个位置插入元素

    D

    起初不分配顺序表的所有空间,每插入一个元素现分配存储空间


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

  • 第23题:

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

    B


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

  • 第24题:

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

    正确答案: 表长的一半(即n/2),表长(n),该元素在表中的位置
    解析: 暂无解析