首页
13问答网
>
在N个结点的顺序表中插入一个结点，在等概率情况下，平均需要移动几个结点，为什么？
在N个结点的顺序表中插入一个结点，在等概率情况下，平均需要移动几个结点，为什么？
2025-03-18 21:26:19
推荐回答（1个）
回答1：
插入到第一个节点前面是n次，
插入到第一个节点后面是n-1次
。。。
插入到最后一个节点后面是0次
故（n+0）*n/2
相关问答
最新问答
为什么我24g内存只显示14.1g可用？？？
从网上买飞机票看不见自己的座位？？
海尔热水器怎么清洗
微信语音在几天后再回放就提示播放失败，是什么原因？
怎样修改安卓bootimg内核怎样修
中国的石油和煤炭储量有多少?
从河北沧州去四川凉山要多少钱路费，做火车要多长时间。
老子的穿越火线号给了一个陌生人玩，GP枪全部被毁，CF点全部被乱用，被封号180天了，怎么办
2,3-二甲基戊烷的结构简式
超威1号电瓶60伏52安多少钱一组？
