[填空题]

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

参考答案与解析:

相关试题

顺序表中,插入一个元素所需移动的元素平均数是()。

[单选题]顺序表中,插入一个元素所需移动的元素平均数是()。A . (n-1)/2B . nC . n+1D . (n+1)/2

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

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

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

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

  • 查看答案
  • 在顺序栈中删除一个元素,至少要移动()元素。

    [单选题]在顺序栈中删除一个元素,至少要移动()元素。A . 0B . 1C . n/2D .

  • 查看答案
  • 在一个长度为n的顺序表中删除第i(1≤i≤n)个元素时,需要移动的元素个数为__

    [单选题]在一个长度为n的顺序表中删除第i(1≤i≤n)个元素时,需要移动的元素个数为______。A.n-i+1B.n-iC.iD.i-1

  • 查看答案
  • 在一个长度为n的顺序表中,删除第i(1≤i≤n)个元素时,需要移动的元素个数为

    [单选题]在一个长度为n的顺序表中,删除第i(1≤i≤n)个元素时,需要移动的元素个数为A.n-i+1B.n-iC.iD.i-1

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

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

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

    [单选题]在一个长度为n的顺序表中删除第i个元素,需要向前移动()个元素。A . n-iB . n-i+1C . n-i-1D . i+1

  • 查看答案
  • 在长度为n的顺序存储结构的线性表中,插入(或删除)一个元素,在平均情况下需要移动

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

  • 查看答案
  • 在长度为n的顺序存储的线性表中删除一个元素,最坏情况下需要移动表中的元素个数为(

    [主观题]在长度为n的顺序存储的线性表中删除一个元素,最坏情况下需要移动表中的元素个数为(1)

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