网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
设顺序表的长度为n，并设从表中删除元素的概率相等。则在平均情况下，从表中删除一个元素需移动的元素个数是 A. （n-1)/2 B. n/2 C. n（n-1)/2 D. n（n+1)/2
参考答案和解析
(n-1)/2
更多 “设顺序表的长度为n，并设从表中删除元素的概率相等。则在平均情况下，从表中删除一个元素需移动的元素个数是 A. （n-1)/2 B. n/2 C. n（n-1)/2 D. n（n+1)/2” 相关考题
考题
在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相等)为().
AnBn/2C(n+1)/2D(n-1)/2
考题
设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为( )。A．(n-1)/2B．n/2C．nD．(n+1)/2
考题
对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一个元素平均需要移动的元素数为（ ）。A.nB.（n-1）/2C. N/2D.Log n
考题
表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动的元素平均个数为（），删除一个元素所需移动的平均个数为。A、（n-1）/2B、nC、n+1D、n-1E、n/2
考题
在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为（）。A、nB、n/2C、（n+1）/2D、（n-1）/2
考题
表长为n的顺序存储的线性表，当在任意位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均个数为（），删除一个元素需要移动元素的平均个数为（）A、（n-1）/2B、nC、（n+1）/2D、n/2
考题
多选题表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动的元素平均个数为（），删除一个元素所需移动的平均个数为。A（n-1）/2BnCn+1Dn-1En/2
考题
多选题表长为n的顺序存储的线性表，当在任意位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均个数为（），删除一个元素需要移动元素的平均个数为（）A（n-1）/2BnC（n+1）/2Dn/2
热门标签
最新试卷
