- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】已知單鏈表中各結(jié)點的元素值為整型且遞增有序，設(shè)計算法刪除鏈表中所有大于mink且小于maxk的所有元素，并釋放被刪結(jié)點的存儲空間。
答案：
因為是在有序單鏈表上的操作，所以，要充分利用其有序性。在單鏈表中查找第一個大于mink的結(jié)點和第一個小于maxk的結(jié)點，...
你可能感興趣的試題
問答題
【簡答題】線性表存放在整型數(shù)組A[arrsize]的前elenum個單元中，且遞增有序。編寫算法，將元素x插入到線性表的適當位置上，以保持線性表的有序性，并且分析算法的時間復(fù)雜度。
答案：
本題是在一個遞增有序表中插入元素x，基本思路是從有序表的尾部開始依次取元素與x比較，若大于x，此元素后移一位，再取它前面...
，則平均每插入一個元素所要移動的元素個數(shù)又是多少？
