当前位置： 找题吧 >  数据结构 计算机科学技术
[单选题]

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

A . （n-1）/2

B . n

C . n+1

D . （n+1）/2

参考答案与解析：

相关试题

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

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

  • 查看答案

    • 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动个元素

    [单选题]向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动个元素（）。A . 8B . 63.5C . 63D . 7

  • 查看答案

    • 设顺序表有9个元素,则在第3个元素前插入一个元素所需移动元素的个数为()

    [单选题]设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为()A．5B．6C．7D．9．

  • 查看答案

    • 向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个

    [单选题]向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。A . 64.5B . 64C . 63D . 65

  • 查看答案

    • 顺序存储的线性表中有N个元素，若向线性表中任意位置插入一个元素的概率相同，则插入一个元素平均需要移动的元素的个数是，( )。

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

  • 查看答案

    • 在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（）个元素

    [单选题]在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（）个元素。A . n-iB . n-i+1C . n-i-1D . i

  • 查看答案

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

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

  • 查看答案

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

    [单选题]表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为（）。A.nB.n/2C.（n-1）/2D.（

  • 查看答案

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

    [单选题]表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为（）。A.nB.n/2C.（n-1）/2D.（

  • 查看答案

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

    [单选题]表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为()。A.nB.n/2C.(n-1)/2D.(

  • 查看答案

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