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