問(wèn)答題

【簡(jiǎn)答題】線性表存放在整型數(shù)組A[arrsize]的前elenum個(gè)單元中，且遞增有序。編寫(xiě)算法，將元素x插入到線性表的適當(dāng)位置上，以保持線性表的有序性，并且分析算法的時(shí)間復(fù)雜度。

答案： 本題是在一個(gè)遞增有序表中插入元素x，基本思路是從有序表的尾部開(kāi)始依次取元素與x比較，若大于x，此元素后移一位，再取它前面...
微信掃碼免費(fèi)搜題