長(zhǎng)度為n的順序存儲(chǔ)線性表中,當(dāng)在任何位置上插入一個(gè)元素概率都相等時(shí),插入一個(gè)元素所需移動(dòng)元素
長(zhǎng)度為n的順序存儲(chǔ)線性表中,當(dāng)在任何位置上插入一個(gè)元素概率都相等時(shí),插入一個(gè)元素所需移動(dòng)元素的平均個(gè)數(shù)為【 】。
正確答案：n/2n/2 解析：本題考查了順序存儲(chǔ)線性表的插入運(yùn)算。形表的任何位置插入一個(gè)元素的概率相等,即概率為p = 1/(n+1),則插入一個(gè)元素時(shí),所需移動(dòng)元素的平均次數(shù)為E = 1/(n+1)(n-i+1)=n/2。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。