1樓：當代汽車科技知識庫
已經有n個點了，再加乙個就是n+1個。假設新加的結點插在第i位，那麼後面n+1-i個結點都要往後移動。
期望有計算公式，這裡等於(n+1-1)*1/(n+1)+(n+1-2)*1/(n+1)+(n+1-3)*1/(n+1)+...+(n+1-n-1)*1/(n+1)=n/2。
i的取值服從1到n+1的平均分布，即概率是1/(n+1)。
2樓：
講期望未必麻煩了一點。
通俗的來說：有n個結點，即有n+1個位置可以插入。插在最後空位，需要移動的次數為0；插在第乙個，需要移動的次數為n，等差數列求和，得到一共可能移動的總次數為(n*(n+1))/2。
再除以n+1個位置，則平均需要移動的點為n/2。
3樓：匿名使用者
插入到第乙個節點前面是n次，插入到第乙個節點後面是n-1次。。。插入到最後乙個節點後面是0次故（n+0）*n/2
4樓：匿名使用者
是n/2，具體移動的元素個數與表長和該元素 在表中的位置有關。
5樓：匿名使用者
最少0, 最大n , 線性, 所以平均是 (0+n)/2 = n/2
6樓：匿名使用者
應該不用移動那麼多吧，把新的結點（要插入的結點）的尾結點指向你需要放的結點的頭結點、再把要放的結點的尾結點指向新結點的頭結點就行啦～
在順序表中插入和刪除乙個結點需平均移動幾個結點？具體的移動次數取決於哪兩個因素？
7樓：
假設表長為n 插入n/2 刪除（n-1）/2
具體的移動次數取決於表長n和位置i
看到發帖已經很遠了，但是可能也會有人有疑問
8樓：紫銫蛋撻
順序表的長度；插入或刪除的位置
9樓：匿名使用者
豆丁網 上面有說
向乙個有n個元素的順序表中插入乙個元素，平均要移動的個數為？
10樓：匿名使用者
平均要移動的個數為n/2。
插入末尾，移動0個元素，插入表首移n個元素。平均就是n/2,，(0+1+2……+n)/(n+1)，因為有n+1個位置可供插入。
11樓：匿名使用者
插在第i個位置 則移動n-i+1個
N個結點的二叉樹,有m個結點有兩個子結點,有多少個葉子結點
二叉樹有如下性質 一棵二叉樹的葉子結 點數為n0，度為2的結點數為n2，則n0 n2 1。證明方法為 結點總數n n0 n1 n2。設b為分支總數，因為除根節點外，其餘結點都有乙個分支進入，所以n b 1。又因為分支是由度為1或2的結點射出，所以b n1 2n2。綜上 n n0 n1 n2 b 1 ...
在一單連結串列中，已知q所指的結點是p所指結點的前驅結點，若在q
q next表示結點中存放的指標，該指標用來指向某個結點。原來的連線關係是q next p，意思是q中存放的指標的值是p，即q指向p。比如 原來排隊p在q的後面，現在要插一個s在他們中間，需要做的事就是把原來p，q二人的聯絡轉化為p，s，q三人的聯絡，先讓p指向s，即q next s 然後讓s指向q...
已知完全二叉樹的N個結點，該二叉樹有多少個葉子結點
設完全二叉數有n個結點 從根結點開始按每一層從左到右的順序,用自然數 1,2,3,n給結點進行版編號.設編號為 權k,即k 1,2,3,n然後有以下3種情況 1 k 1該結點為根結點,它沒有父結點.k 1,該結點父結點編號為int k 2 2 2k n,左結點為2k.3 2k 1 n,右結點為2k ...