首页
›
答案
›
题库
›
慕课
›
未分类
在表长为n的顺序表中,当在任何位置删除一个元素的概率相同时,删除一个元素所需移动的平均个数为()。
在表长为n的顺序表中,当在任何位置删除一个元素的概率相同时,删除一个元素所需移动的平均个数为()。
A.(n-1)/2
B.n/2
C.(n+1)/2
D.n
正确答案:(n-1)/2
标签:
数据结构与算法设计
元素
概率
上一条:
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。
下一条:
在顺序表中插入和删除一个结点需平均移动数取决于表的长度n以及需插入或删除的位置i,i越接近n则所需移动的结点数()。