44问答网
所有问题
在长度为N的顺序表仲,插入一个新元素平均需要移动表中_______个元素?删除一个元素平均需要移动_______个
在长度为N的顺序表仲,插入一个新元素平均需要移动表中________个元素,删除一个元素平均需要移动_______个元素,填什么?怎么算的?
举报该问题
推荐答案 2011-11-28
插入时,n/2;插入末尾,移动0个元素,插入表首移n个元素。平均就是n/2,,(0+1+2……+n)/(n+1),因为有n+1个位置可供插入。删除时,最少0个,最多n-1个,结果是(0+1+2+……n-1)/n,因为有n个元素!
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://44.wendadaohang.com/zd/6VK63YRY3.html
相似回答
顺序表移动一个元素,需要
平移多少位?
答:
需要平均移动
约表长一半的元素,具体
移动的
元素个数与该元素在线性表中的位置有关。添加到第
1个,移动N个元素
;添加到第2个,移动(N-1)个元素;……添加到第N个
,移动1个元素
;添加到第(N+1)个,移动0
个元素 平均
:(0+1+2+……+N)/(N+1)=N/2删除第1个,移动(N-1)个;删除第2个,移动...
顺序表的插入
和
删除
算法
答:
1. 判断插入位置i是否合法,即是否满足1 ≤ i ≤ n+1,其中
n为顺序表
的当前长度。若不合法,则抛出异常或返回错误提示。2. 将第
n个元素
至第i个元素依次向后
移动一个
位置,以便
为新元素
腾出空间。注意,这里是从后向前依次
移动,
以避免覆盖原有数据。3. 在第i个位置
插入新元素
e。4. 顺序...
关于数据结构中
顺序表
的问题
答:
cout<<"请输入你要插入的位置n=";cin>>n;if((L->Last+1)>MAX)cout<<"表以满,能插入"<<endl;else { L->Last++;for(int i=L->Last;i>=n-1;i--){ L->elem[i+1]=L->elem[i];} L->elem[n-1]=m;} } void Deleteelem(SeqList L,datatype m) //
删除表中
某元素 { ...
顺序表中插入
和
删除需要的平均移动
次数,怎么算啊?请求大神们回答。求...
答:
由于顺序表的结点之间为邻接关系所以在删除结点之后的每一个结点都要往前移动一位,整个
顺序表的长度
减一,所以
删除一个
结点时我们需要移动(n-1)/2个结点,此时我们
平均需要移动
(n-1)/2次。首答送给你,这个问题我也是刚学不久正好今天正在思考,可能会有不正确的地方,如果出错望谅解。
大家正在搜
在一个长度为n的顺序表
对于一个长度为n的顺序表
设有一个长度为18的顺序表
设有一个长度22的顺序表
对长度为N的线性表进行顺序查找
对长度为4的顺序表
顺序表的长度为n
对长度为49的顺序表
设顺序表的长度为16