首页 > 试题广场 >

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

[问答题]

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

插入:n/2
删除:(n-1)/2
主要取决于插入或删除的位置以及顺序表的长度
发表于 2022-12-01 20:53:24 回复(0)