問答題

【簡答題】對于表長為n的順序表，在任何位置上插入或刪除一個元素的概率相等時，插入一個元素所需要移動的元素的平均個數(shù)為多少？刪除一個元素所需要移動的平均個數(shù)為多少？

答案： 插入一個元素所需要移動的元素的平均個數(shù)為(n-1)/2，刪除一個元素所需要移動的平均個數(shù)為n/2。
微信掃碼免費搜題