[填空题]

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

参考答案与解析:

相关试题

填空⑴ 在顺序表[1]中,等概率情况下,插入和删除一个元素平均需移动( )个元素,具体移动元素的个数与( )和( )有关。[解答]表长的一半,表长,该元素在表中的位置⑵ 顺序表中第一个元素的存储地址是

填空⑴ 在顺序表[1]中,等概率情况下,插入和删除一个元素平均需移动( )个元素,具体移动元素的个数与( )和( )有关。[解答]表长的一半,表长,该元素在表中

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

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

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

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

  • 查看答案
  • 顺序存储的线性表中有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

  • 查看答案