word版可編輯-中級軟件設計師上半下午試題精心整理(編輯修改稿)
2025-04-20 05:10 本頁面
【文章內容簡介】 類的名稱。 問題： 根據訂單處理過程的描述，在圖 32 中S1~S5處分別填入對應的狀態(tài)名稱。試題四閱讀下列說明和C代碼，回答問題 1 至問題 3，將解答寫在答題紙的對應欄內?！菊f明】假幣問題：有n枚硬幣，其中有一枚是假幣，己知假幣的重量較輕?，F只有一個天平，要求用盡量少的比較次數找出這枚假幣。【分析問題】將n枚硬幣分成相等的兩部分:(1)當n為偶數時，將前后兩部分，即 1...n/2和n/2+1...0，放在天平的兩端，較輕的一端里有假幣，繼續(xù)在較輕的這部分硬幣中用同樣的方法找出假幣:(2)當n為奇數時，將前后兩部分，即1..(n 1)/2和(n+1)/2+1...0，放在天平的兩端，較輕的一端里有假幣，繼續(xù)在較輕的這部分硬幣中用同樣的方法找出假幣；若兩端重量相等，則中間的硬幣，即第 (n+1)/2枚硬幣是假幣?！綜代碼】下面是算法的C語言實現，其中:coins[]： 硬幣數組first，last：當前考慮的硬幣數組中的第一個和最后一個下標include int getCounterfeitCoin(int coins[]， int first，int last){int firstSum = 0，lastSum = 0。int 236。If(first==last1){ /*只剩兩枚硬幣*/if(coins[first] coins[last])return first。return last。}if((last first + 1) % 2 ==0){ /*偶數枚硬幣*/for(i = first。i ( 1 )。i++){firstSum+= coins[i]。}for(i=first + (lastfirst) / 2 + 1。i last +1。i++){lastSum += coins[i]。}if( 2 ){Return getCounterfeitCoin(coins,first,first+(lastfirst)/2。)}else{Return getCounterfeitCoin(coins,first+(lastfirst)/2+1,last。)}}else{ /*奇數枚硬幣*/For(i=first。ifirst+(lastfirst)/2。i++){firstSum+=coins[i]。}For(i=first+(lastfirst)/2+1。ilast+1。i++){lastSum+=coins[i]。}If(firstSumlastSum){return getCounterfeitCoin(coins,first,first+(lastfirst)/21)。}else if(firstSumlastSum){return getCounterfeitCoin(coins,first+(lastfirst)/21,last)。}else{Return( 3 )}}} 問題： 根據題干說明，填充C代碼中的空（1）（3） 問題： 根據題干說明和C代碼，算法采用了（ ）設計策略。函數getCounterfeitCoin的時間復雜度為（ ）（用O表示）。 問題： 若輸入的硬幣數為30，則最少的比較次數為（ ），最
環(huán)評公示相關推薦
鄂ICP備17016276號-1