在n个结点的顺序表中,删除一个结点需平均移动_______个结点,具体的移动次数取决于____________。
n-1/2；删除元素的位置
1
(n-1)/2 取决于删除结点后面有多少个元素
n-1/2 取决于删除结点后面有多少个元素
n-1 /2,待删除元素所在的位置
n-1 /2
n-1/2 取决于删除结点后面有多少个元素（待删除元素的位置）
n-1 / 2
本题考点是顺序表的删除操作。具体移...
用户登录可进行刷题及查看答案
本题考点是顺序表的删除操作。具体移动次数取决于待删除元素所在的位置，比如删除倒数第1个，则移动次数为0，删除倒数第2个则移动次数为1，依此类推，删除倒数第i个，则需移动i-1次。而平均移动次数则取决于表长n、各待删除元素的位置及其被删除概率。设pi为删除第i个元素的概率，则平均移动次数为：p1*(n-1)+p2*(n-2)+p3*(n-3)+......+pn*0，如果是等概率，则pi=1/n，则平均移动次数为：(1/n)*(n-1)+(1/n)*(n-2)+...+(1/n)*1 = (1/n)*(1+2+...+(n-1)) = (n - 1) / 2。
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案