快速排序是一種經典的排序算法，以其速度和效率而聞名。對于其復雜性一直存在一個神話，認為它總是 O(n log n)。在本文中，我們將深入研究快速排序的復雜性，并揭開這個神話背后的真相。

最佳情況復雜度

在最好的情況下，快速排序的復雜度為 O(n log n)。這發生在輸入數組已經部分有序或完全有序的情況下。當數組中元素的順序與最終排序順序相同或相似時會出現這種情況。

在這種情況下，快速排序將能夠有效地將數組分成兩部分，并遞歸地對每一部分進行排序。每次遞歸調用都會將子數組的大小減半，因此復雜度為 O(logn)。

平均情況復雜度

在平均情況下，快速排序的復雜度也為 O(n log n)。這發生在輸入數組是隨機排列的情況下。在這種情況下，快速排序將能夠以平衡的方式將數組分成兩部分，并遞歸地對每一部分進行排序。

由于每次遞歸調用都會將子數組的大小減半，因此復雜度為 O(log n)。執行 n 次遞歸調用，因此平均情況復雜度為 O(n log n)。

最壞情況復雜度

神話：快速排序的最壞情況復雜度總是 O(n log n)。

真相：快速排序的最壞情況復雜度為 O(n^2)。

最壞的情況發生在輸入數組已經逆序或接近逆序的情況下。在這種情況下，快速排序將以不平衡的方式將數組分成兩部分，導致一個子數組非常小，而另一個非常大。

對于較小的子數組，每次遞歸調用將只將子數組的大小減少 1，導致復雜度為 O(n)。對于較大的子數組，遞歸將正常進行，復雜度為 O(log n)。

由于遞歸調用 n 次，因此最壞情況復雜度為 O(n) + O(log n) = O(n^2)。

克服最壞情況復雜度

為了克服最壞情況復雜度，可以使用以下技術：

• 隨機化：在排序之前隨機排列輸入數組。這會降低輸入數組處于逆序的可能性。
• 三向快速排序：使用一種變體，不僅將數組分成兩部分，還將數組分成三個部分：小于樞軸、等于樞軸和大于樞軸。這可以減少最壞情況的可能性。
• 插入排序：對于較小的數組（例如，少于 10-20 個元素），使用插入排序比快速排序更有效。

結論

快速排序是一種強大的排序算法，在平均情況下復雜度為 O(n log n)。其最壞情況復雜度為 O(n^2)，發生在輸入數組已經逆序的情況下。

通過使用隨機化、三向快速排序或插入排序等技術，可以克服最壞情況復雜度，確保快速排序始終高效地執行。

---

p=NP是什么意思？

P對NP問題是克雷數學研究所高額懸賞的七個千禧年難題之一，同時也是計算機科學領域的最大難題，關系到計算機完成一項任務的速度到底有多快。 1、簡介P對NP問題是Steve Cook于1971年首次提出。 P/NP問題，這里的P指在多項式時間(Polynomial)里，一個復雜問題如果能在多項式時間內解決，那么它便被稱為P問題，這意味著計算機可以在有限時間內完成計算;NP指非確定性多項式時間(nondeterministic polynomial)，一個復雜問題不能確定在多項式時間內解決，假如NP問題能找到算法使其在多項式時間內解決，也就是證得了P=NP。 比NP問題更難的則是NP完全和NP-hard，如圍棋便是一個NP-hard問題。 2010年8月7日，來自惠普實驗室的科學家Vinay Deolalikar聲稱已經解決了P/NP問題 ，并公開了證明文件。 2、排序問題如果我們只能通過元素間的相互比較來確定元素間的相互位置，而沒有其他的附加可用信息，則排序問題的復雜性是O(nlgn)，但是排序算法有很多，冒泡法是O(n^2)，快速排序平均情況下是O(nlgn)等等，排序問題的復雜性是指在所有的解決該問題的算法中最好算法的復雜性。 問題的復雜性不可能通過枚舉各種可能算法來得到，一般都是預先估計一個值，然后從理論上證明。 3、定義為了研究問題的復雜性，我們必須將問題抽象，為了簡化問題，我們只考慮一類簡單的問題，判定性問題，即提出一個問題，只需要回答yes或者 no的問題。 任何一般的最優化問題都可以轉化為一系列判定性問題，比如求從A到B的最短路徑，可以轉化成:從A到B是否有長度為1的路徑?從A到B是否有長度為2的路徑?。 。 。 從A到B是否有長度為k的路徑?如果問到了k的時候回答了yes，則停止發問，我們可以說從A到B的最短路徑就是k。 如果一個判定性問題的復雜度是該問題的一個實例的規模n的多項式函數，則我們說這種可以在多項式時間內解決的判定性問題屬于P類問題。 P類問題就是所有復雜度為多項式時間的問題的集合。 然而有些問題很難找到多項式時間的算法(或許根本不存在)，比如找出無向圖的哈米爾頓回路問題，但是我們發現如果給了我們該問題的一個答案，我們可以在多項式時間內判斷這個答案是否正確。 比如說對于哈米爾頓回路問題，給一個任意的回路，我們很容易判斷他是否是哈米爾頓回路(只要看是不是所有的頂點都在回路中就可以了)。 這種可以在多項式時間內驗證一個解是否正確的問題稱為NP問題。 顯然，所有的P類問題都是屬于NP問題的，但是現在的問題是，P是否等于NP?這個問題至今還未解決。 這就是P對NP問題。 4、P≠NP論證如果P=NP，那么每個答案很容易得到驗證的問題也同樣可以輕松求解。 這將對計算機安全構成巨大威脅，目前加密系統的破解就相當于要將一個整數分解為幾個因數的乘積，正是其求解過程的繁瑣，才能杜絕黑客的入侵。 而現在，美國惠普實驗室的數學家維奈·迪奧拉里卡圍繞一個眾所周知的NP問題進行論證，給出了P≠NP的答案。 這就是布爾可滿足性問題(Boolean Satisfiability Problem)，即詢問一組邏輯陳述是否能同時成立或者互相矛盾。 迪奧拉里卡聲稱，他已經證明，任何程序都無法迅速解答這個問題，因此，它不是一個P問題。 如果迪奧拉里卡的答案成立，說明P問題和NP問題是不同的兩類問題，這也意味著計算機處理問題的能力有限，很多任務的復雜性從根本上來說也許是無法簡化的。 對于有些NP問題，包括因數分解，P≠NP的結果并沒有明確表示它們是不能被快速解答的;但對于其子集NP完全問題，卻注定了其無法很快得到解決。 其中一個著名的例子就是旅行商問題(Travelling Salesman Problem)，即尋找從一個城市到另一個城市的最短路線，答案非常容易驗證，不過，如果P≠NP，就沒有計算機程序可以迅速給出這個答案。 迪奧拉里卡的論文草稿已經得到了復雜性理論家的認可，但隨后公布的論文終稿還將接受嚴格的審查。

求PASCAL初賽級的題目

noip初賽模擬題一套 一、選擇題（共20題，每題1.5分，共計30分。 每題有5個備選答案，前10個題為單選題，即 每題有且只有一個正確答案，選對得分；后10題為不定項選擇題，即每題有1至5個正確答案，只 有全部選對才得分）。 1.微型計算機的性能主要取決于（ ）。 A）內存 B）主板 C）中央處理器 D）硬盤 E）顯示器 2. 128KB的存儲器用十六進制表示，它的最大的地址碼是( ) A) B)EFFF C)1FFFF D)FFFFF E)FFFF 3.能將高級語言程序轉換為目標程序的是( ). A)調試程序 B)解釋程序 C)編輯程序 D)編譯程序 E)連接程序 4．A=B,B=B,C=B,則A∨B∧C=( )B A) B) C) D) E) 5.計算機病毒傳染的必要條件是( ) 。 A)在內存中運行病毒程序 B)對磁盤進行讀寫操作 C)在內存中運行含有病毒的可執行程序 D)復制文件 E)刪除文件 6. TCP／IP協議共有( )層協議 A)3 B)4 C)5 D)6 E)7 7.192.168.0.1是屬于( ). A)A類地址 B)B類地址 B)C類地址 D)D類地址 E)E類地址 8.對給定的整數序列(54,73,21,35,67,78,63,24,89)進行從小到大的排序時,采用快速排序的第 一趟掃描的結果是( ). A)(24,21,35,54,67, 78,63,73,89) B)(24,35,21,54,67, 78,63,73,89) C)(24,21,35,54,67, 63,73,78,89) D)(21,24,35,54,63, 67,73,78,89) E)(24,21,35,54,67, 63,73,78,89) 9.一棵n個結點的完全二叉樹,則二叉樹的高度h為( ). A)n/2 B)log2n C)(log2n)/2 D) [log2n]+1 E)2n-1 10.下圖對該圖進行廣度優先拓樸排序得到的頂點序列正確的是( ). A)1,2,3,4,5,6 B)1,3,2,4,5,6 C)1,3,2,4,6,5 D)1,2,3,4,6,5, E)1,3,2,4,5,6 11.下列屬于馮.諾依曼計算機模型的核心思想是( ). A)采用二進制表示數據和指令; B)采用”存儲程序”工作方式 C)計算機硬件有五大部件(運算器、控制器、存儲器、輸入和輸出設備) D)結構化程序設計方法 E)計算機軟件只有系統軟件 12.下列屬于輸入設備的是( ). A)打印機 B)掃描儀 C)光筆 D)鼠標 E)顯示器 13.算式(1000)10-(100)16-(10)8的結果是( ). A)(890)10 B)(986)8 C)()2 D)(2E0)16 E)(736)10 14.下面關于算法的正確的說法是( ) A)算法必須有輸出 B)算法必須在計算機上用某種語言實現 C)算法不一定有輸入 D)算法必須在有限步執行后能結束 E)算法的每一步驟必須有確切的定義 15.下列關于十進制數100的正確說法是( ). A)原碼為B B)反碼為64H C)反碼為9BH D)補碼為64H E)補碼為9BH 16.關于windows系統中的窗口和對話框的說法正確的是( ). A)對話框能移動和改變大小 B)窗口能移動和改變大小 C)對話框只能移動和但不能改變大小 D)對話框不能移動但能改變大小 E)窗口能移動和但不能改變大小 17．下列邏輯運算正確的是（ ）。 A) A·（A + B ）= A B) A +（A·B）= A C) A·（B + C ）= A·B + A·C D) A +（B·C）=（A + B）·（A + C） E) A+1=A 18.下列關于排序說法正確的是( ). A)插入排序、冒泡排序是穩定的 B)選擇排序的時間復雜性為O(n2) C)選擇排序、希爾排序、快速排序、堆排序是不穩定的 D)希爾排序、快速排序、堆排序的時間復雜性為O(nlog2n) E)快速排序是速度最快的排序 19.對于一個大小為3的棧，若輸入隊列為，則下列輸出隊列有可能的是（ ）。 A) B) C) D) E) 20. 設有一個含有13個元素的Hash表(0~12),Hash函數是:H(key)=key % 13,其中% 是求余數 運算。 用二次探查法解決沖突,則對于序列(8、31、20、33、18、53、27),則下列說法正確 作者： maold 2007-5-22 20:57 回復此發言 -------------------------------------------------------------------------------- 2 回復：noip初賽模擬題一套 的是( ) 。 A)27在1號格子中 B)33在6號格子中 C)31在5號格子中 D)20在7號格子中 E)18在4號格子中 二．問題求解（5分*2=10分） 1．一個商場有m種顏色的小球，每種小球足夠多，在這m種小球中挑選n個小球的選法有多少種？ 如 m=2，n=3 時有4種選法分別是：兩種小球的個數分別為03，12，21，30．問：當m=4，n=4時 選法數=__________。 2．如果一棵m度樹中有n1個度為1的結點，n2個度為2的結點，…….有 nm個度為m的結點,則該樹中葉結點的的個數=______________. 三.閱讀程序寫出正確的程序運行結果(4分*8=32分) t1; var n:integer; function count(n:integer):integer; begin if n=1 then count:=0 else if n mod 2=0 then count:=count(n div 2)+1 else count:=count(n*3+1)+1; end; begin readln(n); writeln(count(n)); end. 輸入:99 輸出: t2; var hi,lo:integer; procedure pl(m,n:integer;var hi,lo:integer); var I:integer; begin I:=n;hi:=0;lo:=0; Repeat I:=I-1;lo:=lo+m; If lo>= then begin Lo:=lo-; Hi:=hi+1; End; Until I=0; Write(hi:4,’, ‘,lo:4); End; Begin P1(200,343,hi,lo); End. 輸出: t3; Var d1,d2,X,Min : real; begin Min:=; X:=3; while X < 15 do begin d1:=sqrt(9+(X-3)*(X-3)); d2:=sqrt(4+(15-X)*(15-X)); if (d1+d2) < Min then Min:=d1+d2; X:=x+0.001; end; writeln(Min:10:2); end. 輸出： t4; var i,k,n:integer; x,w:array[1..500] of integer; begin readln(n); for i:=1 to n do begin x[i]:=0;w[i]:=1; end; for i:=2 to trunc(sqrt(n))+1 do if x[i]=0 then begin k:=i*i; while K<=n do begin x[k]:=i; k:=k+i; end; end; for i:=n downto 1 do if x[i]<>0 then begin w[x[i]]:=w[x[i]]+w[i]; w[i div x[i]]:=w[i div x[i]]+w[i]; w[i]:=0; end; writeln(w[2],w[3]:5,w[5]:5); end. 輸入:20 輸出: 四.完善程序題(4分*7=28分) 1. 降序組合.給定兩個自然數n,r(n>r),輸出從數1 到n中按降序順序取r個自然數的所有 組合.例如,n=5,r=3時,有如下組合: 5 4 3 5 4 2 5 4 1 5 3 2 5 3 1 5 2 1 4 3 2 4 3 1 4 2 1 3 2 1 程序如下: program tk1; var n,r,i,j:integer; a:array[1..20] of integer; begin write(n,r=); repeat readln(n,r); until n>r; i:=1;a[1]:=n;writeln(result:); repeat if i<>r then if a[i]>r-i then begin ___(1)___;i:=i+1; end else begin ___(2)___; a[I]:=a[I]-1 end else begin for j:=1 to r do write(a[j]:3); writeln; if a[r]=1 then begin i:=i-1; a[i]:=a[i]-1; end else ___(3)___ end; until a[1]=r-1; end. 2. 現在政府計劃在某個區域內的的城市間架設高速公路，以使任意兩個城市間能夠直接或 間接到達，怎樣修路，費用最小。 輸入文件：第箭頭替換整數 n(n<=100)表示城市數目。 第二行至第n+1行每行兩個數xi,yi(0<=xi,yi<=100)表示第i個城市的坐標(單位:千米)； 輸出最小費用(每千米一個單位價格)。 程序如下: program t6; const maxn=100; type tcity=record x,y:real end; var c:array[] of tcity; d:array[,] of real; p:array[] of integer; n,i,j,k:integer; a,min:real; begin readln(n); for i:=1 to n do readln(c[i].x,c[i].y); for i:=1 to n do for j:=1 to n do d[i,j]:=sqrt(sqr(c[i].x-c[j].x)+sqr(c[i].y-c[j].y)); p[1]:=0; for i:=2 to n do ___(4)___ for i:=1 to n-1 do begin min:=1e10; for j:=1 to n do if ___(5)___ then begin min:=d[p[j],j]; ___(6)___ end; a:=a+d[p[k],k]; p[k]:=0; for j:=1 to n do if ___(7)___ then p[j]:=k; end; writeln(a:0:2); end. 初賽模擬測試題答案： 一 1-10：CCDDB BCBDC 11-15:ABC;BCD;CDE;ACDE;ABD; 16-20:BC;ABCD;ACD;AE;BCDE 二 1： 35 2： n2+2n3+…+(m-1)nm+1 三 . 1: 25 2: 6.8600 3: 13.00 4: 18 8 4 四 . 1.a[i+1]:=a[i]-1 2. i:=i-1; 3. a[i]:=a[i]-1或a[r]:=a[r]-1; 4. p[i]:=1; 5. (p[j]>0) and (d[p[j],j]) < min) 6. k:=j; 7. (p[j]>0) and (d[p[j],j]>d[k,j])

求2005年上海市計算機等級考試試卷(二級) JAVA程序設計的答案

全國計算機等級考試二級Java語言程序設計筆試試卷 (考試時間90分鐘,滿分100分) 一,選擇題(每小題2分,共70分) 下列各題A),B),C),D)四個選項中,只有一個選項是正確的,請將正確選項涂寫在答題卡相應位置上,答在試卷上不得分. (1)數據的存儲結構是指______. A )存儲在外存中的數據 B)數據所占的存儲空間量 C )數據在計算機中的順序存儲方式 D)數據的邏輯結構在計算機中的表示 答案:D (2)下列關于棧的描述中錯誤的是______. A) 棧是先進后出的線性表 B ) 棧只能順序存儲 C ) 棧具有記憶作用 D ) 對棧的插入與刪除操作中,不需要改變棧底指針 答案:B (3)對于長度為n的線性表,在最壞情況下,下列各排序法所對應的比較次數中正確的是______. A )冒泡排序為n/2 B)冒泡排序為n C )快速排序為n D)快速排序為n(n-1)/2 答案:D (4)對長度為n的線性表進行順序查找,在最壞情況下所需要的比較次數為______. A )log2n B)n/2 C)n D)n+1 答案:C (5)下列對于線性鏈表的描述中正確的是______. A ) 存儲空間不一定是連續,且各元素的存儲順序是任意的 B ) 存儲空間不一定是連續,且前件元素一定存儲在后件元素的前面 C ) 存儲空間必須連續,且前件元素一定存儲在后件元素的前面 D ) 存儲空間必須連續,且各元素的存儲順序是任意的 答案:A (6)下列對于軟件測試的描述中正確的是______. A ) 軟件測試的目的是證明程序是否正確 B ) 軟件測試的目的是使程序運行結果正確 C ) 軟件測試的目的是盡可能多地發現程序中的錯誤 D ) 軟件測試的目的是使程序符合結構化原則 答案:C (7)為了使模塊盡可能獨立,要求______. A ) 模塊的內聚程度要盡量高,且各模塊間的耦合程度要盡量強 B ) 模塊的內聚程度要盡量高,且各模塊間的耦合程度要盡量弱 C ) 模塊的內聚程度要盡量低,且各模塊間的耦合程度要盡量弱 D ) 模塊的內聚程度要盡量低,且各模塊間的耦合程度要盡量強 答案:B (8)下列描述中正確的是______. A )程序就是軟件 B )軟件開發不受計算機系統的限制 C )軟件既是邏輯實體,又是物理實體 D )軟件是程序,數據與相關文檔的集合 答案:D (9)數據獨立性是數據庫技術的重要特點之一,所謂數據獨立性是指______. A )數據與程序獨立存放 B )不同的數據被存放在不同的文件中 C )不同的數據只能被對應的應用程序所使用 D )以上三種說法都不對 答案:D (10)用樹形結構表示實體之間聯系的模型是______. A )關系模型 B)網狀模型 C)層次模型 D)以上三個都是 答案:C (11)在Java中,負責對字節代碼解釋執行的是______. A)垃圾回收器 B)虛擬機 C)編譯器 D)多線程機制 答案:B (12)下列敘述中,正確的是 A)Java語言的標識符是區分大小寫的 B)源文件名與public類名可以不相同 C)源文件擴展名為 D)源文件中public類的數目不限 答案:A (13)下列屬于合法的Java標識符是 A)_cat B)5books C)+static D)-3. 答案:A (14)在Java中,表示換行符的轉義字符是 A)\n B)\f C)n D)\dd 答案:A (15)在Java中,由Java編譯器自動導入,而無需在程序中用import導入的包是 A) B) C) D) 答案:D (16)在Java中,所有類的根類是 A) B) C) D) 答案:A (17)在Java中,用Package語句說明一個包時,該包的層次結構必須是 A)與文件的結構相同 B)與文件目錄的層次相同 C)與文件類型相同 D)與文件大小相同 答案:B (18)在讀字符文件時,使用該文件作為參數的類是 A)BufferReader B)DatainputStream C)DataOutoutStream D)fileInputStream 答案:D (19)下列構造方法的調用方式中,正確的是 A)按照一般方法調用 B)由用戶直接調用 C)只能通過new自動調用 D)被系統調用 答案:C (20)類Panel默認的布局管理器是 A)GridLayout B)BorderLayout C)FlowLayout D)CardLayout 答案:C (21)在Java中,能實現多重繼承效果的方式是 A)內部類 B)適配器 C)接口 D)同步 答案:C (22)char類型的取值范圍是 A)2-7 ~27 -1 B)0~216-1 C)-215 ~215 -1 D)0~28-1 答案:B (23)能夠支持javadoc命令的注釋語句是 A)/**...// B)/*...*/ C)// D)/**...*/ 答案:D (24)十進制數16的16進制表示格式是 A)0x10 B)0x16 C)0xA D)16 答案:A (25)int型public成員變量MAX_LENGTH,該值保持為常數100,則定義這個變量的語句是 A)public int MAX_LENGTH=100 B)final int MAX_LENGTH=100 C)public const int MAX_LENGTH=100 D)public final int MAX_LENGTH=100 答案:D (26)下列不是InputStream子類的是 A)文件輸入流FileInputStream B)final int MAX_LENGTH=100 C)public const int MAX_LENGTH=100 D)public final int MAX_LENGTH=100 答案:C (27)下列方法中可以用來創建一個新線程的是 A)實現接口并重寫start()方法 B)實現接口并重寫run()方法 C)實現類并重寫run()方法 D)實現類并重寫start()方法 答案:C (28)下列關于Java Application與Applet的說法中,正確的是 A)都包含main()方法 B)都通過appletviewer命令執行 C)都通過javac命令編譯 D)都嵌入在HTML文件中執行 答案:C (29)當啟動Applet程序時,首先調用的方法是 A)stop() B)init() C)start() D)destroy() 答案:B (30)下列關于線程優先級的說法中,正確的是 A)線程的優先級是不能改變的 B)線程的優先級是在創建線程時設置的 C)在創建線程后的任何時候都可以設置 D)B和C 答案:C (31)當瀏覽器重新返回Applet所在頁面時,將調用Applet類的方法是 A)start() B)init() C)stop() D)destroy() 答案:A (32)按照Java的標識符命名規范,下列表示一個類的標識符正確的是 A)Helloworld B)HelloWorld C)helloworld D)helloWorld 答案:B (33)下列代碼中,將引起一個編譯錯誤的行是 1)public class Test{ 2) int m,n; 3) public Test() {} 4) public Test(int a) {m=a;} 5) public static void main(String args[]){ 6) Test t1,t2; 7) int j,k; 8) j=0;k=0; 9) t1=new Test(); 10) t2=new Test(j,k); 11) } 12)} A)第3行 B)第5行 C)第6行 D)第10行 答案:D (34)下列程序的功能是在監控臺上每隔一秒鐘顯示一個字符串Hello,能夠填寫在程序中下劃線位置,使程序完整并能正確運行的語句是 public class Test implements Runnable{ public static void main(String args[]){ Test t=new Test(); Thread tt=new Thread(t); (); } public void run(){ for(;;){ try{ ; }catch( e){} (Hello); } } } A) sleep(1000) InterruptedException B) sleep(1000) InterruptedException C) (1000) RuntimeException D) (1000) InterruptedException 答案:D (35)閱讀下列代碼后 public class Person{ int arr[]=new int[10]; public static void main(String args[]){ (arr[1]); } } 正確的說法是 A) 編譯時將產生錯誤 B) 編譯時正確,運行時將產生錯誤 C) 輸出零 D) 輸出空 答案:A 二,填空題(每空2分,共40分) 請將每空的正確答案寫在【1】至【20】序號的橫線上,答在試卷上不得分. (1)某二叉樹中度為2的結點有18個,則該二叉樹中有 【1】 個葉子結點. 答案:19 (2)在面向對象方法中,類的實例稱為 【2】 . 答案:對象 (3)診斷和改正程序中錯誤的工作通常稱為 【3】 . 答案:調試或程序調試或軟件調試或Debug(英文字母大小寫均可)或調試程序或調試軟件 (4)在關系數據庫中,把數據表示成二維表,每一個二維表稱為 【4】 . 答案:關系或關系表 (5)問題處理方案的正確而完整的描述稱為 【5】 . 答案:算法或程序或流程圖 (6)面向對象的語言將客觀世界都看成由各種對象組成,共同特征和行為的對象組成類,類是變量和 【6】 的集合體. 答案:方法 (7)Java源文件中最多只能有一個 【7】 類,其它類的個數不限. 答案:public (8)在Java中所實現的多維數組,實際上是由一維數組構成的 【8】 . 答案:數組的數組 (9)StringBuffer類提供 【9】 字符串對象的表示. 答案:可變或可編輯 (10)每個Applet程序必須有一個類是 【10】 類的子類. 答案:Applet (11)線程在生命期中要經歷5種狀態,分別是新建狀態,可運行狀態,運行狀態, 【11】 狀態和終止狀態. 答案:阻塞 (12)FileInputStream是字節流;BufferedWriter是字符流;ObjectOutputStream是 【12】 . 答案:對象流或對象輸出流 (13)break語句最常見的用法是在switch語句中,通過break語句退出switch語句,使程序從整個switch語句后面的 【13】 開始執行. 答案:第一條語句 (14)請閱讀下列程序代碼,然后將程序的執行結果補充完整. public class throwsException { static void Proc(int sel) throws ArithmeticException,ArrayIndexOutOfBoundsException{ (In Situation+sel); if(sel==0){ (no Exception caught); return; }else if(sel==1){ int iArray[]=new int[4]; iArray[1]=3; } } public static void main(String args[]){ try{ Proc(0); Proc(1); }catch(ArrayIndexOutOfBoundsException e){ (Catch+e); }finally{ (in Proc finally); } } 執行結果: () no Exception caught 【14】 in Proc finally 答案:In Situation 1 (15)當使用Thread t=new Thread(r)創建一個線程時,表達式:r instanceof Thread的值為 【15】 . 答案:false

---

---

相關標簽： 破解快速排序的軟件、 深入解析其復雜性、 破解快速排序的迷思、

上一篇：快速排序優化之旅探索高級技術，加速性能快速

下一篇：快速排序指南從零到英雄，輕松上手快速排序指