[单选题]

对长串为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元素的平均次数为

A.n/2

B.(n-1)/2

C.(n+1)/2

D.n

参考答案与解析:

相关试题

对长度为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一

[单选题]对长度为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元素的平均次数为A.n/2B. (n-1)/2C.(n+1)/2D.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.(

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

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

  • 查看答案
  • 在表长为n的顺序表中,当在任何位置删除一个元素的概率相同时,删除一个元素所需移动

    [单选题]在表长为n的顺序表中,当在任何位置删除一个元素的概率相同时,删除一个元素所需移动的平均个数为()。A . (n-1)/2B . n/2C . (n+1)/2D . n

  • 查看答案
  • 一个长度为n的线性表,如果采用顺序存储结构,那么当删除第i个元素(l≤,i, ≤

    [单选题]一个长度为n的线性表,如果采用顺序存储结构,那么当删除第i个元素(l≤,i, ≤n)时, 需要向前移动的元素数量为( )。A.n-i+l B.n-i C.i D.n-i-1

  • 查看答案
  • 在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件下,

    [填空题] 在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件下,平均需要移动()个元素。

  • 查看答案
  • 如果对线性表的运算只有4种,即删除第一个元素,删除最后一个元素,在第一个元素面前

    [单选题]如果对线性表的运算只有4种,即删除第一个元素,删除最后一个元素,在第一个元素面前插入新元素,在最后一个元素的后面插入新元素,则最好使用( )。A.只有表尾指针没有表头指针的循环单链表B.只有表尾指针没有表头指针的非循环双链表C.只有表头指针没有表尾指针的循环双链表D.既有表头指针也有表尾指针的循环单链表

  • 查看答案
  • 如果对线性表的操作只有两种,即删除第一个元素,在最后一个元素的后面插入新元素,则

    [单选题]如果对线性表的操作只有两种,即删除第一个元素,在最后一个元素的后面插入新元素,则最好使用()。A.只有表头指针没有表尾指针的循环单链表B.只有表尾指针没有表头指针的循环单链表C.非循环双链表D.循环双链表

  • 查看答案