長(zhǎng)度為10的順序存儲(chǔ)線性表中,當(dāng)在任何位置上插入一個(gè)元素的概率都相等時(shí),插入一個(gè)元素所需移動(dòng)元
長(zhǎng)度為10的順序存儲(chǔ)線性表中，當(dāng)在任何位置上插入一個(gè)元素的概率都相等時(shí)，插入一個(gè)元素所需移動(dòng)元素的平均個(gè)數(shù)為
正確答案：5本題說順序存儲(chǔ)線性表的長(zhǎng)度為10，那么如果數(shù)據(jù)元素插入在第一個(gè)位置，需要將后面10個(gè)元素都移動(dòng)一位，如果插入在第二個(gè)位置，需要將移動(dòng)的元素個(gè)數(shù)為9，以此類推，直到在最后插入元素，就不需要移動(dòng)原來的元素了，題目告訴我們，在每個(gè)位置插入元素的概率一樣，那么其平均移動(dòng)元素的個(gè)數(shù)為（0+1+2+…+10）/11=5。
詞條內(nèi)容僅供參考，如果您需要解決具體問題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。