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