填空題

在表長(zhǎng)為n的順序表中,在等概率情況下,插入和刪除一個(gè)元素平均需移動(dòng)()個(gè)元素,具體移動(dòng)元素的個(gè)數(shù)與()和()有關(guān)。

答案: 表長(zhǎng)的一半(即n/2);表長(zhǎng)(n);該元素在表中的位置
微信掃碼免費(fèi)搜題