問題詳情
34.若有一問題的時間複雜度T(n)滿足以下公式：T(n) = T(n/3) + T(2n/3) + O(n)，則T(n)等於下列何者？
(A)O(n log2n)
(B)O(n log n)
(C)O(n2log n)
(D)O(n2log2n)
(A)O(n log2n)
(B)O(n log n)
(C)O(n2log n)
(D)O(n2log2n)
參考答案
答案：B
難度：適中0.551402
統計：A(6),B(59),C(13),D(3),E(0)
內容推薦
- 文藝復興時期，不常用的樂器是？(A)直笛 (B)古提琴 (C)鋼琴 (D)大鍵琴
- 下列何者是單簧樂器？(A)低音號 (B)倍低音管 (C)薩克斯風 (D)英國管
- 有關物價膨脹的敘述，下列何者正確？(A)物價膨脹發生時，對公務員較有利 (B)物價膨脹發生時，對債務人較不利(C)若為停滯性物價膨脹，則失業率亦高 (D)物價膨脹發生時，央行可調降存款準備率
- 根音相同的減七和弦與半減七和弦，不同的音是？(A)五音 (B)三音 (C)七音 (D)低音
- 教師進行單元教學活動設計（教案）時，為了解學生學習精熟的程度所設定的目標，係指下列何者？(A)各領域課程目標 (B)單元教學目標 (C)學校教育目標 (D)行為目標。
- 下列有關「同理心」的敘述，那一個是不正確的?(A)同理心是一種態度也是一種綜合的技術(B)同理心的表現包括傾聽和反映(C)只要能說出當事人的部分說話內容，就算是具有同理心(D)真正的同理心表現，
- 近年由於詐騙集團猖獗，民眾幾乎都有接到詐騙電話或聽聞周遭親友被詐騙的經驗，這種「害怕被騙」的經驗，使得人與人之間的互信程度降低，也會對政府措施產生不信任感。如果政府對詐騙集團的犯罪行徑不做有效
- 依《國民教育法》及其施行細則之相關規定，國民中學之設置以不超過幾班為原則？(A)36 (B)40 (C)48 (D)55。
- 針對龐大汽車數量所造成的各項污染問題，有些先進國家會針對在尖峰時段進入市中心的汽車課徵交通「擁擠稅」。此一課稅政策可用下列何種概念加以說明？(A)外部成本內部化 (B)外部效益內部化 (C)外
- 依我國憲法第 81 條規定，「法官為終身職，非受刑事或懲戒處分，或禁治產之宣告，不得免職。非依法律，不得停職、轉任或減俸。」試問此一條文的立法原意，主要是希望落實下列那一項理念？(A)政治平等
內容推薦
- 妥善處理治療關係的結束是十分重要的，經歷一次正向的分離經驗，都能對當事人產生很大的治療價值，請問以下哪些做法，是治療師在進入結案階段時不應該做的？(A)提早在結案前一至二週與當事人討論結案(B)
- 在外匯市場上，政府買進外匯同時不希望貨幣數量受到影響，政府可採取何種政策？(A)匯率政策 (B)外匯干預政策 (C)資本管制政策 (D)沖銷政策
- 下列所舉藝術歌曲作曲者及樂曲之敘述何者有誤？(A)劉雪庵《黑霧》(B)黃友隸《遺忘》(C)趙元任《上山》(D)黃自《思鄉》
- 下列那一項敘述不符合全面品質管理（total quality management）的精神？(A)強調事後瑕疵產品的確認與剔除(B)運用統計與資料分析，提供組織改進的依據(C)重視組織成員的在
- 成立國樂改進社、反對全盤西化、提出「西學為體、中學為用」主張的國樂改革者是？(A)黃自 (B)莊本立 (C)蕭友梅 (D)劉天華
- 學校成員認同組織的價值與信念，表現出愛校護校的共同行為。請問這是屬於下列何種內涵的具體詮釋？(A)組織氣氛 (B)組織結構 (C)組織歷程 (D)組織文化。
- 教育行政理論發展歷經不同階段，下列哪一項敘述符合系統途徑時期的要旨？(A) 強調組織目標甚於成員需求的滿足(B) 重視組織的動態歷程甚於組織的靜態結構(C) 強調依情境而異的權變式領導(D)
- 假設 A[1…5, 1…6, 1…6]為三維陣列(3-dimensional array)，其中每個元素是以列為優先(row-major)的排列方式儲存在電腦的記憶體中。若 A 的每個元素佔 1
- 當不服管教被轉介的學生憤怒的說：「又不是我的錯，是那老師故意找我麻煩，誰要跟他吵架」，以下何者不是焦點解決短期諮商的介入方法？(A)以不逃避的原則，針對學生逃避責任的行為進行面質(B)反應學生也
- 在 C 語言中“^”是“位元互斥或”(exclusive or) 的運算。若整數變數 x=1, y=5，經過以下指令 (x=x^y;y=x^y; x=x^y;) 後，x 的值是多少?(A)3 (
- 最大堆積樹 (Max Heap Tree) 是一個完全二元樹 (Complete binary tree) ，且其特性是每個子樹 (subtree)的根節點 (root node) 的值一定比該
- 若 T(n) = T(9n/10)+T(n/10)+ θ(n)為一遞迴關係式，則下列何者為其漸近解？(A)θ (n) (B)θ (n2) (C)θ (lgn) (D)θ (nlgn)
- 下列有關教育部辦理高級中等以下學校教師專業發展評鑑的敘述，何者正確？甲、以評鑑促進教師專業成長乙、參與的學校應成立學校教師專業發展評鑑推動小組丙、採自願方式辦理，申請參加學校相關會議通過後，全
- 下列何者不屬於衛生教育人員扮演的主要角色？(A)臨床診斷 (B)與大眾溝通 (C)為目標團體設計介入方案 (D)評估衛生教育方案
- 執導《大白鯊》、《辛德勒的名單》、《搶救雷恩大兵》等多部著名影片的電影導演是誰？(A)史帝芬‧史匹柏（Steven Spielberg） ..(B)喬治‧盧卡斯（George Lucas）(C
- 多數影評家認為二十世紀美國導演葛里菲斯（D. W. Griffith，1875-1948），使電影擺脫了戲劇附庸的地位，讓電影從此成為一門獨立的藝術。下列關於葛里菲斯的敘述，何者有誤？(A)他
- 輔導教師若面對與同校青少年交往而懷孕並決定墮胎的青少女時，以下何者為不適切處理方式？(A)若學生決定要墮胎，需將優生保健法之相關細則予以告知(B)與該生取得承諾，一定要自行前往安全合格的醫療院所
- 根據教育基本法，教育中立的規範下列何者錯誤？(A)宗教中立(B)政治中立(C)公立與私立學校均不得辦理宗教活動(D)公立與私立學校均不得強迫學生參與宗教活動。
- 盤飾使用胡蘿蔔立體切雕的花，應該裝飾在(A)燴(B)羹(C)燉(D)冷盤 的菜上。
- 下列有關現代舞大師與其作品的配對，何者有誤？(A)伊莎朵拉‧鄧肯（Isadora Duncan）－心靈的洞穴(Cave of the Heart)(B)杜麗絲‧韓福瑞（Doris Humphr
- int i, j, temp, a[10]={1,2,3,4,9,8,7,6,5};for(i = 0; i < 10; i++) for(j = i; j < 10; j++)
- 依《性別帄等教育法》之規定，申請人與行為人對學校或主管機關之申復結果說明不服，得於接獲書面通知之次日起，幾日內提起救濟？(A)十五日 (B)二十日 (C)十日 (D)三十日。
- 大法官第 382 號解釋，大學生只能對退學等受教權受影響提行政訴訟；釋字 684 號的變更解釋，未來包括加退選課、考試不公布、禁貼海報等侵害受教權或其他基本權利的行政處分，學生都有權提起行政訴
- 大音階不包括？(A)減三和弦 (B)增三和弦 (C)小三和弦 (D)大三和弦
- 小丸子參加團體已經四次了，可是每次都默默坐著不發一語，下列何種處理最不適當？(A)不需介入，因為他有不發言的自由(B)利用小組活動，讓其有機會和其他成員對話(C)注意其非語言行為，鼓勵其他成員來