首页
58问答库
>
在顺序表中插入和删除一个结点需平均移动多少个结点？具体的移动次数取决于哪两个因素？
在顺序表中插入和删除一个结点需平均移动多少个结点？具体的移动次数取决于哪两个因素？
刚开始学数据结构，请前辈们多多指教！谢谢~尀(≥▽≤)/~啦啦啦
2024-12-05 03:59:34
推荐回答（2个）
回答（1）：
插入：n/2
删除：(n-1)/2
取决于：顺序表的长度n和插入删除的位置i.
回答（2）：
平均移动一半的元素
相关问答
在n个结点的顺序表中插入一个结点需平均移动几个结点
在顺序表中插入和删除一个结点需平均移动几个结点？具体的移动次...
在n个结点的顺序表中删除一个结点需要平均移动 个结点，具体移...
在等概率情况下,在长度为n的顺序表中插入和删除一个结点需平均...
顺序表中插入和删除需要的平均移动次数，怎么算啊？请求大神们回...
在顺序表中插入和删除一个元素，平均需要移动多少个元素？
在N个结点的顺序表中插入一个结点，在等概率情况下，平均需要移...
在顺序表中进行插入和删除时为什么必须移动数据元素
最新问答
超额再保险赔付率的计算方式有几种
设备管理器没有问号或叹号。没有音频设备，无小喇叭，无声音
肥胖女性出现月经紊乱,怎么办
想在农村小县城里，开个蔬菜超市。不知道好不好，要怎么做呢？
抗生素浓度为100U⼀mL代表什么意思
帮我写这样一篇初一英语作文50词
阳历2018年11月11日中午12点16分出生的男孩，五行属啥缺啥，给推荐几个名字参考吧谢谢 姓王
有没有免费的山东科教版的小学三年级英语视频
安装Pr到百分之六就失败了怎么办，错误代码是182，求大神解答谢谢！
城市道路只能交通管理系统间存在怎样的相互关系
