問題詳情
38.若 T(n) = T(9n/10)+T(n/10)+ θ(n)為一遞迴關係式，則下列何者為其漸近解？
(A)θ (n)
(B)θ (n2)
(C)θ (lgn)
(D)θ (nlgn)
(A)θ (n)
(B)θ (n2)
(C)θ (lgn)
(D)θ (nlgn)
參考答案
答案：D
難度：適中0.402299
統計：A(18),B(10),C(10),D(35),E(0)
內容推薦
- 在 C 語言中“^”是“位元互斥或”(exclusive or) 的運算。若整數變數 x=1, y=5，經過以下指令 (x=x^y;y=x^y; x=x^y;) 後，x 的值是多少?(A)3 (
- 當不服管教被轉介的學生憤怒的說：「又不是我的錯，是那老師故意找我麻煩，誰要跟他吵架」，以下何者不是焦點解決短期諮商的介入方法？(A)以不逃避的原則，針對學生逃避責任的行為進行面質(B)反應學生也
- 假設 A[1…5, 1…6, 1…6]為三維陣列(3-dimensional array)，其中每個元素是以列為優先(row-major)的排列方式儲存在電腦的記憶體中。若 A 的每個元素佔 1
- 教育行政理論發展歷經不同階段，下列哪一項敘述符合系統途徑時期的要旨？(A) 強調組織目標甚於成員需求的滿足(B) 重視組織的動態歷程甚於組織的靜態結構(C) 強調依情境而異的權變式領導(D)
- 學校成員認同組織的價值與信念，表現出愛校護校的共同行為。請問這是屬於下列何種內涵的具體詮釋？(A)組織氣氛 (B)組織結構 (C)組織歷程 (D)組織文化。
- 成立國樂改進社、反對全盤西化、提出「西學為體、中學為用」主張的國樂改革者是？(A)黃自 (B)莊本立 (C)蕭友梅 (D)劉天華
- 下列那一項敘述不符合全面品質管理（total quality management）的精神？(A)強調事後瑕疵產品的確認與剔除(B)運用統計與資料分析，提供組織改進的依據(C)重視組織成員的在
- 下列所舉藝術歌曲作曲者及樂曲之敘述何者有誤？(A)劉雪庵《黑霧》(B)黃友隸《遺忘》(C)趙元任《上山》(D)黃自《思鄉》
- 在外匯市場上，政府買進外匯同時不希望貨幣數量受到影響，政府可採取何種政策？(A)匯率政策 (B)外匯干預政策 (C)資本管制政策 (D)沖銷政策
- 妥善處理治療關係的結束是十分重要的，經歷一次正向的分離經驗，都能對當事人產生很大的治療價值，請問以下哪些做法，是治療師在進入結案階段時不應該做的？(A)提早在結案前一至二週與當事人討論結案(B)
內容推薦
- 下列何者不屬於衛生教育人員扮演的主要角色？(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)注意其非語言行為，鼓勵其他成員來
- 有一程式設計師應用氣泡排序法把整數數列由小到大排列，可以先由頭或是由尾開始處理。下列那一個數列的比較次數可能最少？(A)2 4 6 8 9 7 5 3 1 (B)2 3 4 5 6 7 8 9
- 國家統治者對於某些輕度的社會偏差行為，甚或不具社會危險性的行為，將之納入刑法的規範，科以刑罰的制裁，這種立法過程，稱為什麼？(A)入罪化 (B)除罪化 (C)應報理論 (D)刑法謙抑
- 下列何者對「中國五聲音階」之敘述是錯誤的？(A)包含小三度的音階 (B)只由全音構成的音階 (C)沒有半音的音階 (D)包含全音的音階
- 社會運動是指一群人採取有組織、有目標、有計畫的方式，來推動或阻止社會產生某種改變的過程。依照前述定義，下述何者屬於社會運動？(A)某聯盟成員屢以靜坐等方式表達反對媒體壟斷(B)某學生反對政府興
- 有 4 個字元，每個字元皆為 0, 1, 2, 3, 4, 5 其中之一，而且每個字元都比其左邊的字元來得大的字串（例："0123"） 有多少個？(A)7 (B)15 (C)
- 全球化指各國之間因交通革新、資訊網絡連結發達等因素，而在文化、政治及經貿方面互相互動、依存的過程。若要衡量一國的全球化程度，下列哪些最適合作為衡量之標準？甲、互聯網絡的基礎設施 乙、國際電話的
- 家長說：「我的孩子年紀大了開始會跟我頂嘴，把我氣死了！」輔導老師接著說：「是啊，這個年齡層孩子的父母都很辛苦，因為需要面對孩子開始有自主意見呢！」請問輔導老師此時使用的諮商技巧為何？(A)歸納
- 用蕃茄簡單地雕一隻蝴蝶所需的工具是(A)果菜挖球器(B)長竹籤(C)短竹籤(D)片刀。
- 指揮《中華民國國歌》時，以第幾拍為預備拍？(A)第三拍 (B)第二拍 (C)第四拍 (D)第一拍
- 下列何人與伊莎朵拉‧鄧肯同屬美國現代舞的早期拓荒者？(A)德沙特（Francis Delsarte）(B)達克羅茲（Émile Jaques-Dalcroze）(C)魯道夫‧拉邦（Rudolf
- 穆索斯基作的《展覽會之畫》是？(A)豎琴獨奏曲 (B)合唱曲 (C)鋼琴曲 (D)管絃樂曲
- 目前新北市國民中小學每四年實施一次校務評鑑，下列描述何者符合此評鑑的實施內涵？(A) 針對校長辦學績效進行判斷(B) 學校文件檔案為主要的評鑑資料來源(C) 自我評鑑由校長及行政人員分工完成(
- 請問舞作《春之祭》於 1913 年首演時，下列敘述何者為非？(A)在法國巴黎香榭麗舍劇院首演 .(B)被視為古典芭蕾的經典之作(C)作曲家為史特拉汶斯基（Igor Stravinsky） (D