- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】線性表存放在整型數(shù)組A[arrsize]的前elenum個單元中，且遞增有序。編寫算法，將元素x插入到線性表的適當(dāng)位置上，以保持線性表的有序性，并且分析算法的時間復(fù)雜度。
答案：
本題是在一個遞增有序表中插入元素x，基本思路是從有序表的尾部開始依次取元素與x比較，若大于x，此元素后移一位，再取它前面...
，則平均每插入一個元素所要移動的元素個數(shù)又是多少？
