网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的，插入一个元素时平均移动表中的（）个元素。
A
n/2
B
（n-1）／2
C
（n+1）／2
D
n
参考答案
参考解析
解析：
在顺序表中，插入操作可在第1，2，…，n，n+1个位置上进行，它们对应的移动表中元素的个数分别是n，n-1，…，1，0，它们的和为s=n(n+1)／2。在任何位置上插入或删除操作都是等概率时，插入一个元素平均要移动元素个数为 s／n+1个，即n/2个。
更多 “单选题对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的，插入一个元素时平均移动表中的（）个元素。A n/2B （n-1）／2C （n+1）／2D n” 相关考题
考题
表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动的元素平均个数为（），删除一个元素所需移动的平均个数为。A、（n-1）/2B、nC、n+1D、n-1E、n/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
热门标签
最新试卷
