00问答网
所有问题
在顺序表中插入和删除一个结点需平均移动几个结点?具体的移动次数取决于哪两个因素?
如题所述
举报该问题
推荐答案 2017-04-28
假设表长为n 插入n/2 删除(n-1)/2
具体的移动次数取决于表长n和位置i
看到发帖已经很远了,但是可能也会有人有疑问
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://00.wendadaohang.com/zd/jeITjDr0Z.html
其他回答
第1个回答 2016-11-19
顺序表的长度;插入或删除的位置
第2个回答 2013-07-14
http://www.docin.com/p-27601013.html
豆丁网 上面有说
相似回答
在顺序表中插入和删除一个结点需平均移动
多少
个结点?具体的移动次数取决
...
答:
删除:(n-1)/2
取决于
:
顺序表的
长度n和
插入删除的
位置i.
...
个结点
需要
平均移动
个结点,
具体移动次数取决于
。
答:
具体移动次数取决于待删除元素所在的位置
,比如删除倒数第1个,则移动次数为0,删除倒数第2个则移动次数为1,依此类推,删除倒数第i个,则需移动i-1次。而平均移动次数则取决于各待删除元素的位置及其被删除概率。设pi为删除第i个元素的概率,则平均移动次数为:p1*(n-1)+p2*(n-2)+p3*(n-3...
顺序表中插入和删除
需要的
平均移动次数
,怎么算啊?请求大神们回答。求...
答:
当我们删除一个结点时,
由于顺序表的结点之间为邻接关系所以在删除结点之后的每一个结点都要往前移动一位
,整个顺序表的长度减一,所以删除一个结点时我们需要移动(n-1)/2个结点,此时我们平均需要移动(n-1)/2次。首答送给你,这个问题我也是刚学不久正好今天正在思考,可能会有不正确的地方,如果...
在顺序表中插入和删除一个
元素,
平均
需要
移动
多少个元素?
答:
需要
平均移动
约表长一半的元素,
具体移动
的元素个数与该元素在线性
表中的
位置有关。添加到第1个,移动N个元素;添加到第2个,移动(N-1)个元素;……添加到第N个,
移动1个
元素;添加到第(N+1)个,移动0个元素 平均:(0+1+2+……+N)/(N+1)=N/2删除第1个,移动(N-1)个;删除第2个,移动...
大家正在搜
顺序表平均移动次数
在含有n个节点的顺序表中
顺序表的每一个节点只能是简单类型
顺序表删除第i个的算法
顺序表删除节点
顺序表的删除
顺序表的建立与删除
顺序表访问节点的时间复杂度
顺序表删除时间复杂度
相关问题
在n个结点的顺序表中删除一个结点需要平均移动 个结点,具体移...
在等概率情况下,在长度为n的顺序表中插入和删除一个结点需平均...
顺序表中插入和删除需要的平均移动次数,怎么算啊?请求大神们回...
在顺序表中插入和删除一个元素,平均需要移动多少个元素?
在n个结点的顺序表中插入一个结点需平均移动几个结点
在N个结点的顺序表中插入一个结点,在等概率情况下,平均需要移...