首页
116问答网
>
在N个结点的顺序表中插入一个结点，在等概率情况下，平均需要移动几个结点，为什么？
在N个结点的顺序表中插入一个结点，在等概率情况下，平均需要移动几个结点，为什么？
2025-03-18 21:26:19
推荐回答（1个）
回答1：
插入到第一个节点前面是n次，
插入到第一个节点后面是n-1次
。。。
插入到最后一个节点后面是0次
故（n+0）*n/2
相关问答
最新问答
从中国政法大学（昌平）到顺义怎么坐公交车，最快需要
罗技G502鼠标DPI怎么调
杭州到内蒙古阿荣旗全程高速收费站得多少钱？
华为mate8怎么把联系人存手机上？
你好，威纶触摸屏用显示元件显示小数，在【属性】—【数字格式】下有个资料格式，选 16-bit BCD可以吗？
名叫陈倩芬的全国有多少？
电压380v用电量1KW等于多少安培？
商家怎么知道有没有限制使用佛山消费券？
连词成句 1.when,your,lost,find,and,did,where,you,car(?) 2.was,born,in,1998,September,I
EPLAN设计中重复多余的端子如何解决 为什么为出现这样的情况 多余没有用到的端子如何才能删掉呢
