問題詳情
41. 下列何者為遞迴關係式T(n) = T(9n/10)+T(n/10)+ Θ(n)之漸近解？
(A)Θ (n)
(B)Θ (n^2)
(C)Θ (lgn)
(D)Θ (nlgn)
(A)Θ (n)
(B)Θ (n^2)
(C)Θ (lgn)
(D)Θ (nlgn)
參考答案
答案：D
難度：困難0.259259
統計：A(16),B(22),C(7),D(21),E(0)
內容推薦
- 下列何者是奈米光觸媒材料，其化學性穩定、氧化還原性強、具超親水性，還有表面自潔、空氣淨化、水質淨化、抗菌等功能。(A)硫化鋅 (B)奈米碳管 (C)二氧化鈦 (D)奈米金。
- 一個穩定(stable)排序法是指當資料中有兩筆資料d1 及d2 在排序的屬性具有相同的值時，若在排序進行前，d1 的位置出現在d2 之前，則進行該排序演算法進行後d1 的位置必出現在d2 之前
- 假設有一個postfix運算式A B + C / C D + A * – ，而其起始值為A=3，B=6，C=3，D=2。該運算式執行之結果為何？(A)-6 (B)-9 (C)-12 (D)-1
- 執行下列程式片段，其結果為何？solution(6);float solution(int n){if (n == 0)return 1;else if (n == 1)return (2 *
- 建築基地中建築的面積占全基地的比例，稱之為(A)容積率 (B)建蔽率 (C)建地比 (D)樓層比。
- 金屬加工過程中，常用於切削工件之平面、角度、齒輪及凹槽等切削工作的工具機(A)銑床 (B)車床 (C)鉋床 (D)鑽床。
- 假設要排序 n 個數字，且每個數字的範圍介於 1 到 n 之間，請問下列何者敘述不正確？(A)使用 Heap Sort 可在 O(n log n) 的時間複雜度完成(B)使用 Rad
- 將一個 binary heap (二元堆) 以 array (矩陣) A 表示如下：[3, 8, 4, 13, 23, 12, 24, 43, 38]。一開始先將23 減少為1，然後再把最小的
- 一個高度為h的完整二元樹(complete binary tree)有幾個內部節點？(A)2^h (B)2^ (h-1) (C)2^h +1 (D)2^h -1
- 側視圖可表示物體的(A)寬、高 (B)高、深 (C)深、寬 (D)寬、高、深。
內容推薦
- 下列何者不屬於建築之弱電設備？(A)電話線路 (B)自動火警探測線路 (C)低瓦數照明設備 (D)網路線路。
- 飛機飛行速度等於音速時，稱此速度為(A)一馬赫 (B)十馬赫 (C)百馬赫 (D)千馬赫。
- 請就「親密關係」的敘述，請選出錯誤之選項？(A)「相愛容易相處難」這句話最能夠反映現代人在親密關係上容易遭遇到的問題(B)親密關係意味著對他人的依賴性，而潛藏在依賴性背後的則是壓力與衝突(C)與親
- 下列何者非T5 日光燈具的特點：(A)日光燈玻璃管口徑為5/8 英吋 (B)光效能高，省電效果較佳 (C)採用電感式安定器，功率因數較高 (D)含汞量較傳統日光燈為少。
- QR 碼在3 個角落，印有像「回」字的正方圖案。其主要功能是(A)定位 (B)傳送 (C)裝飾 (D)備用。
- 石膏模脫蠟溫度約攝氏幾度？(A)50～80 (B)150～250 (C)250～450 (D)450～600。
- GPS 是一個可以有效提供全球性三維空間位置，並決定運動速度與時間訊息的太空定位系統，其由運行高度約為20,200 公里的(A)12 (B)18 (C)24 (D)30 顆衛星所組成。
- 機翼要有升力，必須具有弧度(camber)或是具備哪一種角度？(A)下反角 (B)上反角 (C)掠角 (D)攻角。
- 下列哪一位學者主張「在遊戲年齡(Play Age)，」教師應設法提供各種遊戲，以發展兒童的感官激發其心智，增進其社會能力，從而培養其自動自發的人格」？(A)皮亞傑 (B)柯柏格 (C)艾瑞克森 (D)
- 利用外加的電場來產生光的調變現象，稱為液晶的(A)電磁效應 (B)光解效應 (C)游離效應 (D)光電效應。
- 電子零件中的「IC」是指(A)電阻 (B)電容 (C)積體電路 (D)電晶體。
- 史家評論道：這個朝代的帝王年壽都不長，以致皇家嫡傳世系屢次中斷，經常出現由宗藩入繼帝位，而引發太后臨朝、外戚主政的現象。這個朝代是指：(A) 東漢(B) 唐代(C) 北宋(D) 清代
- 公民作業要寫出「家庭屬於哪一類的社會團體？」以下是阿國的分類，請問：其中只有哪一項是正確的？ (A)依成員關係－初級團體(B)依成員參與意志－志願團體(C)依成員關係的正式化－正式團體(D)依成員
- 慎終追遠是漢人社會的核心價值，台灣人也供奉祖先牌位，按時祭祀。但在某個時期，為了避免違反統治者的命令，必須設法將祖宗牌位藏起來。這種現象最可能發生在何時：(A) 1835年(B) 1886年(C) 1
- 某國政府重視貴重金屬，除立法禁止輸出金、銀外，還規定外國商人前來貿易時，須以金、銀支付貨款。為振興經濟，又取消國內貿易障礙，以建立單一市場，並補貼本國商品獎勵出口， 同時還限制殖民地僅能與母國貿易。某
- 表二為台灣某時期人口數超過1萬人的都巿。根據表中的資料推測，我們可以得知這項調查應於何時完成？ (A) 1805年 (B) 1850年 (C) 1905年
- 表三是1905-1938年台灣的「米、糖、甘蔗」的價格變動與比率表，表中顯示出何種意義？ (A) 米糖價格變動反映了台灣人消費習慣的改變(B) 米糖價格變動趨勢說明台灣經濟的殖民地化(C) 台灣稻米
- 一位臺灣歷史人物歷經兩個不同時期，他雖未曾擔任過官職，掌握過實權，卻是舉足輕重的政治人物，動見觀瞻的社會領袖，他用溫和的方式來抵抗日本殖民政府與國民黨的統治。他是：(A)辜顯榮 (B)林獻堂 (C)蔣
- 這個時期的宗族組織機能完整，族人間患難相助，經濟上相互依賴；族長代表本族，可率領族眾參加戰爭；若族人違反規範，就在宗廟前聚集族眾施以處罰。這種兼具政治、經濟與軍事共同體型態的宗族組織，可能出現在何時？
- 某人說： 本島人諸君， 要自己省察， 你們對帝國盡忠只有二十餘年，「內地」人已有二千餘年， 所以不應奢望權利與待遇與「內地」人相同。說這段話的人應是：(A)鄭氏官員對在臺漢人所說的話 (B)施琅入臺對
- 考古學者在印尼發現某些沿海居民家中，至今仍使用中國明代瓷製器皿。這些瓷器最可能的來源為何？(A) 明朝鼓勵海外貿易，瓷器銷往印尼，數代累積而來(B) 當地民眾常能從遭海難的明代船隻中尋獲貿易瓷器(C)
- 某一皇帝下詔， 隴西李氏、太原王氏、滎陽鄭氏等七姓十家， 不得「自為婚」（ 相互聯姻）， 又禁止「賣婚」（ 與非世族的富人聯姻， 以獲取豐厚的聘金或嫁妝）。但七姓十家自封為「禁婚家」， 私下仍相互聘娶
- 一位西方人記錄他在中國旅行的見聞，指出：「這個城中，男女比例為1：2，很多人新近才從外地遷來，與我先前看到的中國城市不同。此地的婦女徒步或騎馬公開地在大街上招搖過市，一點也不害怕外國人。」這應當是何時
- 一本數學課本上的習題是：「公社領導計畫在五年內將單位面積的糧食產量提高為原來的150％，問：每一年應比上一年平均提高百分之幾？」這應當是何時何地使用的課本？(A) 1910年的基輔(B) 1940年的
- 一個工業國家在第二次世界大戰中，受到戰火破壞，戰後經濟困苦。藉著韓戰爆發的時機，迅速復興其工業，到1970年代成為經濟大國。1990年後，該國經濟發展則陷入停滯， 但其科技研發仍居領先。這個國家是：(