問題詳情
有16 個資料是大小不同的數字，可以用一種稱為二元樹的方法來找出最大的數，最下層將16個資料以兩個為一組互相比較，取出每一組較大的資料，共得到 8個資料，接著用同樣方法，以4 次互相比較得出4 個資料，依此類推。最後，最上層以1 次互相比較得出1個資料，此即為最大的數。在剩下的15 個資料中要找出最大的數，最少還要幾次的互相比較（當然你必須利用前面已經互相比較過的結果）？
(A)3 次
(B)4次
(C)5 次
(D)6次
(A)3 次
(B)4次
(C)5 次
(D)6次
參考答案
答案：A
難度：困難0.357143
統計：A(45),B(43),C(18),D(6),E(0)
內容推薦
- 由於兩岸間的政治敏感性，我國成立「財團法人海峽交流基金會」（簡稱海基會）、大陸成立「海峽兩岸關係協會」（簡稱海協會），兩者統稱為「兩會」，成為兩岸官方互動的窗口。關於此，下列敘述何者正確？(A)我國海
- 軟體程序（software process）是生產軟體產品的一連串活動與相關的成果，下列何者不屬於其中？(A) 軟體規格制訂（software specification） (B) 軟體開發（soft
- 下列 C程式執行後，m3 之值為何？C程式語言之程式片段int ml=11, m2, m3=1;for ( m2=m3; m1 >=m2; ml--){m1 = m1 – m2;m3 = m1
- 下列那一種說法是正確的？(A)若「如果我贏，我請客」成立，那麼「如果我不請客，就表示我沒贏」也成立(B)若「如果我贏，我請客」成立，那麼「如果我沒贏，就表示我不請客」也成立(C)若「如果我沒贏，我不請
- 有關下列 C 語言程式片段的敘述，何者正確？a = b = 1;(A)會產生編譯錯誤，無法執行 (B)會產生編譯警告，但可以執行(C)執行結果與 a = b; b = 1; 相同 (D)執行結果與 b
- 1990 年代以來，我國政府關於兩岸經貿的政策主張提出時間的先後順序為何？①積極管理、有效開放 ②擱置爭議、共創雙贏 ③積極開放、有效管理 ④戒急用忍(A)①④②③ (B)①④③② (C)④③①② (
- 下列那一項動作不需要利用系統呼叫（system calls）來處理？(A)終止行程（terminate process） (B)開啟舊檔（open file）(C)呼叫使用者函式（call user
- 有4等四個數，利用加、乘、以及括號運算，無法組合算出下列那一個數（四個數可重複使用）？(A)0 (B)36 (C)9 (D)34
- 在一個多處理機系統中，有多個獨立的工作（tasks）在執行。若是增加該系統中處理器的個數，是否有助改善該系統整體的生產率（throughput，單位時間內完成工作的數目）或者是回應時間（respons
- 2012 年 11月中共召開「十八大」，請問在「十八大」《政治報告》中關於兩岸關係的論述，何者是首次出現在中國共產黨的《政治報告》中？(A)擴大文化交流，增強民族認同(B)深化經濟合作，厚植共同利益(
內容推薦
- 無滴答核心（tickless kernel）是指作業系統核心並不要求周邊的計時器（timer）定期的喚醒核心，這種設計方式和傳統的核心設計方式有很大的不同。下列何者為無滴答核心的主要優勢？(A) 更省
- 海峽兩岸分治六十餘年，兩岸各自歷經了數任的主政者，在不同時期分別提出不同的政策文件或主張。請問甲、乙、丙、丁中，何者可歸類為同一個時期的兩岸政策互動？甲、「《反分裂國家法》ＶＳ 反攻大陸光復國土」。乙
- 下面為一個 C++程式語言撰寫之程式，請選出正確的敘述：class T1{public:T1() {} //①void foo() { val_= 10;} //②private:int val_;
- 以下兩種不同版本的 C 程式，所有的變數皆為整數。版本一：for (j=0; j<20; j++) /* Version 1 */for (i=0; i<10000; i++) x[i][
- 64 位元作業系統相較於 32 位元作業系統，最大的優勢在於：(A)可以擁有更大的定址空間（memory address space）(B)更適合多處理器(C)速度更快(D)時脈更高
- 有關演算法（Algorithm）的描述，下列何者錯誤？(A)可以有無限多個步驟 (B)每個步驟都必須明確(C)可以不需要輸入資料 (D)至少有一個輸出結果
- 資訊隱藏的技術中，不包含那一個方法？(A)隱藏通道（covert channel） (B)偽裝法（steganography）(C)版權標記法（copyright marking） (D)資訊轉換（i
- 在物件導向程式語言中，關於類別方法（class method）的敘述何者正確？(A)屬於整個類別（class），為個別實體（instance）所共同擁有(B)屬於整個類別（class），為個別實體（i
- 若有三個程序 P1, P2, P3 都在時間 0 到達。假設 P1, P2, P3 之執行時間分別為 24, 4, 2 個時間單位。則在最短工作優先（Shortest-Job-First, SJF）排
- 現今的處理機往往使用以下那些技術加速多媒體運算？①圖形處理器（Graphic Processing Unit）②Intel SSE（streaming SIMD extension version）指
- 將中序運算式（infix expression）:(1+3)*7 轉成後序運算式（postfix expression）後，結果為何？(A)1+3*7 (B)*+137 (C)13+7* (D)1+3
- C++或 Java 程式語言中，何謂「函式重載（function overloading）」？(A)多個相同名稱的函式，但參數（parameter）個數不同，或是參數型別（type）不同(B)多個不同
- 有一個二維矩陣M(1:5,1:10)，每一元素需佔用一個位元組，且存放在記憶體內的順序是M(1,1)、M(1,2)、M(1,10)、M(2,1)、⋯、M(5,10)。如果M(1,1)存放的位址為101
- 下列有關 TLB（translation look-aside buffer）的敘述，何者錯誤？(A)可以加快真實位址轉換成虛擬位址的時間(B)一般而言，在環境切換（context switch）時要
- 下列以 C++程式語言撰寫之程式執行後的輸出為何？#include using namespace std;class P {public:void foo() { cout foo();r
- 當圖形中出現負數成本的 edge時，應採用何種演算法才能正確求出圖形中兩個節點的最短路徑？(A) Dijkstra演算法 (B) Bellman-ford 演算法 (C) Kruskal演算法 (D)
- 下列以 C++程式語言撰寫之程式執行後的輸出為何？#include using namespace std;class P{public:P() { cout << 'A
- 清領前期，清廷統治臺灣原住民的政策為何？ (A)派軍隊開道路以利開發 (B)對高山族進行武力鎮壓 (C)積極進行教化 (D)採取隔離放任的措施
- 鄭氏時期開墾台灣最主要的方式為何？ (A)官墾 (B)民墾 (C)軍屯 (D)合資◎蕭小小是 屏東中正國中一年級學生，在生活中常遇到歷史問題，請問：
- 下列以 C++ 程式語言撰寫之程式執行後的輸出為何？#include using namespace std;class P{public:void foo() { cout << �
- 請問中國在哪個朝代首次將台灣納入版圖？ (A)宋 (B)元 (C)明 (D)清
- 同學討論漢文化在臺灣發展情形──小玲：「漢文化一直到清朝才建立基礎。」蕭小小：「不，早在鄭氏治臺時期，漢人文化便奠下基礎。」請問：蕭小小該舉下列哪一項史實最足以支持自己的論點？ (A)鄭成功據臺
- 以下那種應用適合用雜湊表（Hash table）解決？(A)英文字典查詢系統(B)找出表中所有儲存資料的最大或是最小元素(C)運算式前序式（prefix）轉成後序式（postfix）表示法(D) De
- 唐代玄奘對佛教中國化貢獻很大，最主要的原因是什麼？ (A)廣建佛寺 (B)有系統翻譯佛經 (C)新闢西行到天竺取經的捷徑 (D)首創佛教宗派。
- 陳文亮是清朝康熙晚年，在台灣出生的讀書人，他一生為求取功名，日以繼夜，用功唸書，他決定前往「省城」去參加科舉考試，請問他應前往何處應考？ (A)福建省城 (B)台灣省台灣府 (C)台灣省淡水廳 (