1樓：ok丶秦時明月丶
遞迴深度和遞迴棧深度大小不一樣，它減少不了遞迴深度，可以畫出來遞迴樹，遞迴樹的層高和劃分方梁老式有關和執行左右次序無關；遞迴棧最大深度有關，比如1234，劃分每次劃分1個和剩下的，先處理長的。
1），先處理長的。
1，234；先處理234，儲存234；
2，34；先處理34，儲存34；
3，4；先處理4，儲存4；
4；處理4，完畢返回；遞迴4次，儲存的都是最緩餘長的，遞迴棧最大為6，粗略估計；
2），先處理短的。
1，234；先處理1，儲存1；處理完返回，遞迴棧釋放；
2，34；先處理2，儲存2；處理橡哪公升完返回，遞迴棧釋放；
3，4；先處理3，儲存3；處理完返回，遞迴棧釋放；
4；處理4，完畢返回；遞迴4次，儲存的都是最短的，遞迴棧深度最大為1，粗略估計；
2樓：潛辰
若先處理長部分，那麼短部分就得等待長部分遞迴完戚陸了再能處理，而長部分深運滾度當高悄頃然是深的，這樣相當於，長短部分遞迴深度都一樣深（和長部分一致），顯然不對。
當先處理短部分，你可以想一下，短部分遞迴深度較淺。
3樓：匿名使用者
遞迴是巢狀式的自呼叫，直到最後一級才逐級返回，因此先處理較短的部分應該可以提高效率。
1.已知順序表l遞增有序，編寫乙個演算法，將x插入到線性表的適當位置上，以保持線性表的有序性
4樓：心在蜀山
二路歸併排序。下面這個演算法是從網上找的。
1、演算法基本思路。
設兩個有序的子檔案(相當於輸入堆)放在同一向量中相鄰的位置上：r[low..m]，r[m+1..
high]，先將它們合併到乙個區域性的暫存向量r1(相當於輸出堆)中，待合併完成後將r1複製回r[low..high]中。
1）合併過程。
合併過程中，設定i，j和p三個指標，其初值分別指向這三個記錄區的起始位置。合併時依次比較r[i]和r[j]的關鍵字，取關鍵字較小的記錄複製到r1[p]中，然後將被複制記錄的指標i或j加1，以及指向複製位置的指標p加1。
重複這一過程直至兩個輸入的子檔案有乙個已全部複製完畢(不妨稱其為空)，此時將另一非空的子檔案中剩餘記錄依次複製到r1中即可。
2）動態申請r1
實現時，r1是動態申請的，因為申請的空間可能很大，故須加入申請空間是否成功的處理。
2、歸併演算法。
void merge(seqlist r，int low，int m，int high)
merge ..
5樓：手機使用者
將x在有序表二分查詢，找到x要在有序表裡要插入的位置，進行移位操作即可。
將乙個數x插入乙個依次遞增的有序表裡，並返回新生成的陣列public static int insert(int x, int a)
int low, high, mid;
low = 0;
high = - 1;
while (high - low > 1) else if (x > a[mid])
int j;
for (j = - 1; j > low; j--)temp[j + 1] = x;
return temp;}
已知順序表l遞增有序，編寫乙個演算法，將x插入到線性表的適當位置上，以保持線性表的有序性。
6樓：匿名使用者
從head開始，如果小於等於當前節點的值，插入，否則 p = p->next; 進入下乙個節點，重複前面，直到完成插入。
sigh~
7樓：網友
二路歸併排序的演算法是從網上找的。
演算法的基本思想。
設定兩個有序的子檔案（相當於輸入堆）相同的向量相鄰的位置上：r [低。。公尺]中，r [m +1個。
高]首先將它們合併到乙個本地臨時向量r1（相當於輸出的堆），待合併完成後，將r1複製回r [低。。高]。
1）合併。合併過程中，i，j和p指標到它的初始值，分別指向三個記錄的起始位置。訂單合併比較r [i]和r [j]的關鍵字，以較小的記錄複製到r1 [對]，然後將其複製到i或j遞增1的記錄指標的關鍵字，並且位置指示覆制指標八方1。
重複這個過程，直到進入子檔案中，有乙份所有剩下的記錄在另乙個非空的子資料夾，依次複製到r1可以的成品（不妨把它稱為空）。
2）動態應用r1
實現，r1是乙個動態的應用程式，因為應用程式空間可以大，從而成功應該被新增到加工的應用空間。
2，合併演算法。
無效合併（seqlist r int低，int公尺，高）
合併。
在長度為n的線性表中，降序排列，則尋找最大項最少需要的軟（ ）次。
8樓：考試資料網
答案】：a線性表的元素已降序排列，則用順序查詢法最少只需要比較1次。
線性表的操作
1.分解第二個線性表，按照大小進行插入操作2.先不管大小接合再排序 當然如果單連結串列的形式是建議插入的，因為排序的操作比插入多的多可以設一臨時變數p指向2線性表的尾端 逐個插入1號表，注意判斷插入的位置是否頭尾，需要做特殊處理 linkedlistlist1 new linkedlist link...
線性表和順序表的區別，C語言中的線性表 順序表和連結串列到底是什麼關係？
線性表是鏈式儲存結構，用連結串列實現，使用空間多，且合理。而順序表基本上是用陣列實現的，使用空間有限，會造成浪費。 順序表 靜態分配。程式執行之前必須明確規定儲存規模。隨機存取結構，主要是進行查詢，很少做插入和刪除操作時順序表。線性表 動態分配。只要記憶體空間尚有空閒，就不會產生溢位。從頭指標起順著...
對長度為10的線性表進行氣泡排序,最壞情況下需要比較的次數為
9x8x7x6x5x4x3x2x1 362880 氣泡排序演算法不算優化，但是易於理解。排在第一位的數依次和排在後面的數比較，如果後者較大，則兩個數交換位置，這樣，在比較過的數裡，位於第一的數總是最大的 如果是10個數，那第一輪要比9次，即位於第1的數和位於第2 3 4 5 6 7 8 9 10位的...