執行完下列語句段后,i值為()。 int f(int x) {return((x>0)?x*f(x一1):2);} int i; i=f(f(1));
A.2
B.4
C.8
D.無限遞歸
第2題
給定有m個整數的遞增有序數組A[1..m]和有n個整數的遞減有序數組B[1..n],試寫出算法:將數組A和B歸并為遞增有序數組C[1..m+n]。(要求:算法的時間復雜度為D(m+n))
請幫忙給出正確答案和分析,謝謝!
第3題
設A[100]是一個記錄構成的數組,B[100]是一個整數數組,其值介于1~100,現要求按B[100]的內容調整A中記錄的次序,比如,當B[1]=11時,則要求將A[1]的內容調整到A[11]中去。規定可使用的附加空間為D(1)。
請幫忙給出正確答案和分析,謝謝!
第4題
設數組A[n]中,A[n一2k+1..n一k]和A[n一k+1..n]中元素各自從小到大排好序,試設計一個算法使A[n一2k+1..n]按從小到大次序排好序。要求空間復雜度為O(1),并分析算法所需的計算時間。
請幫忙給出正確答案和分析,謝謝!
為了保護您的賬號安全,請在“上學吧”公眾號進行驗證,點擊“官網服務”-“賬號驗證”后輸入驗證碼“”完成驗證,驗證成功后方可繼續查看答案!