首页 > 试题广场 >

等概率情况下，在长度为n的顺序表中插入和删除一个数据元素分别

[问答题]

等概率情况下，在长度为n的顺序表中插入和删除一个数据元素分别需要平均移动多少个元素？移动的元素个数主要取决于哪几个因素？

添加回答
牛客347201566号头像 牛客347201566号
插入：n/2
删除：（n-1）/2
主要取决于插入或删除的位置以及顺序表的长度
发表于 2022-12-01 20:53:24 回复(0)
提交观点

问题信息

数组 链表
上传者：城市里的养猫者
难度：
1条回答 2732浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号