在n个结点的顺序表中,删除一个结点需平均移动_______个结点,具体的移动次数取决于____________。
N诺智能批改可自动批改答案并给出反馈,每次使用将消耗 1个诺币
您当前的诺币数量: 个
N诺正在智能批改,预计需要30秒,请稍候...
(n-1)/2,删除结点的位置
(n-1)/2
(1/n)*(n-1)+(1/n)*(n-2)+...+(1/n)*1 = (1/n)*(1+2+...+(n-1)) = (n - 1) / 2。
n-1/2删除位置
(n-1)/2
删除元素位置
n-1/2;删除元素的位置
(n-1)/2 元素个数
1
(n-1)/2 取决于删除结点后面有多少个元素
n-1/2 取决于删除结点后面有多少个元素
n-1 /2,待删除元素所在的位置
n-1 /2
n-1/2 取决于删除结点后面有多少个元素(待删除元素的位置)
n-1 / 2
本题考点是顺序表的删除操作。具体移...
登录后提交答案