問題詳情
1 將127個相異正整數排序後，由小到大插入至一個空的二元搜尋樹(binary search tree)，請問利用此二元搜尋樹尋找127個數值中的任一數值，其最差情況要走訪過幾個節點？
(A)6
(B)7
(C)8
(D)127
(A)6
(B)7
(C)8
(D)127
參考答案
答案：D
難度：困難0.243243
統計：A(9),B(106),C(34),D(54),E(0)
內容推薦
- 雖說政府的行政不受市場影響，但市場仍是對政府有效率提供服務的壓力機制，下列何種做法並非基於市場化理念的考量?(A)民眾的「以腳投票」 (B)民營化的推動 (C)異業結盟的組合 (D)非營利組織的興起
- 美國幼兒教育學會(NAEYC)指出幼教師至少具備三種基本知識，以便做出正向的教育決策，下列何者不包含於其中？(A)幼兒發展與學習之知識 (B)幼兒個別的發展狀況 (C)幼兒所處之社會與文化 (D
- 所謂「教育人」（educated person，或譯為「有教養的人」）是1960年代倫敦路線的重要教育概念。下列敘述何者為非？(A)倫敦路線強調認知的廣博性；(B)倫敦路線重視知識的「形式」對心
- 一個正七角形最少可以切割為幾個三角形?(A)3(B)4(C)5(D)6(E)7
- 民營化政策是西元1980年代以後，各國致力於提升政府績效的作法，惟下列何者的概念描述，並非民營化的主要意涵?(A)利用經濟原則與效率原則來改善公共服務品質(B)最普遍的做法是契約外包(C)公共服務品質
- 就知識的使用而言，下列何者政策觀點認為政策研究仍在提出政策方案之改善或改進的建言?(A)實證主義 (B)工程模式 (C)啟蒙模式 (D)批判理論
- 以下有關胡適之先生在〈文學改良芻議〉中的敘述，何者為是？(A)反對聲律之講求(B)主張不需要講求文法(C)拒絕將俗字、俗語寫入文章(D)推崇施耐庵、曹雪芹等人為文學的正宗
- 一個實心圓柱體之三視圖,不應出現何者線條?(A)粗實線(B)中心線(C)虛線(D)以上皆可能出現
- 何種研究具有「教師即為研究者」的特徵？(A)基本研究(B)應用研究(C)行動研究(D)評鑑研究。
- 從物件導向的觀點來看，車子的大小、顏色及形狀是車子的？(A)屬性(B)類別(C)方法(D)事件
內容推薦
- 公共行政應前瞻未來，勇於冒險，以創造社會的福祉。因此，何人曾指說：「公共行政是個冒險的事業」?(A)夏福利茲與羅素(J.M. Shafritz & E.W. Russell)(B)哈特與史考特(D.
- 任何一項新增或既有計畫欲獲得預算編列，均需重新審查以證明其必要性，此屬下列哪一項預算制度?(A)課目預算 (B)績效預算 (C)零基預算 (D)設計計畫預算
- 微軟公司董事長比爾蓋茲(Bill Gates)曾道：「如果80年代的主題是品質，90年代是企業再造，那麼西元2000年的關鍵就是」:(A)心靈 (B)創意 (C)速度 (D)學習
- 公元1679 年清國和鄭經接洽和談條件時，何人曾說過「台灣本非中國版籍，足下父子自闢荊榛…。稱臣入貢可也，不稱臣入貢亦可也。以台灣為箕子之朝鮮，為徐市之日本，於世無患，於人無爭，而沿海生靈永息塗
- 在運動處方中強調「運動強度」介於「最大最小心跳差的75％」為最適合，試問如何預估運動者的每分鐘最大心跳數？(A)以220減去運動前的心跳數(B)220乘以75％(C)運動前之心跳數乘以75％(D
- 下列何者為聚斂思考的問題? (A)何者是真正的問題?(B)我如何才能…?(C)這個問題要如何解決?(D)怎麼樣才是正確的方法?
- 就傳統的定義而言，「專業」所應具備的特質，下列何者為非？(A)全職的職業(B)具備專業的規範與倫理(C)決策時專業自主權應受到限制(D)具有專業化訓練及鑑定過程
- 下列哪一個不是光的三原色？(A)紅(B)綠(C)藍(D)黑。
- 最早提出領導權變理問的是(A)費德勒(F.E.Fiedler)(B)豪斯(R.M.House)(C)哈爾品(A.W.Halpin)(D)史托迪爾(R.M.Stogdill)。
- 某國於2009年7月4日舉行總統大選，選前該國甲、乙、丙、丁、戊五家市場佔有率較高的報紙，對某候選人進行民意支持度的調查，表四是該項調查的結果。 依據表四的資訊，下列關於該項民意調查的結果，較
- “Eurhythmics”是由何人提出？(A)鈴木鎮一(Suzuki)(B)達克羅士(Dalcroze)(C)奧福(Orff)(D)高大宜(Kodály)
- 下列對於今日行政人員「政治回應」概念的敘述，何者錯誤？(A)對民選行政首長施政構想抱持完全質疑態度(B)尊重並諮詢政黨、社會團體的意見(C)公開決策資訊(D)對不受社會歡迎的法令及政策不加堅持貫徹
- 以科學管理的理論與方法為立論基礎，重點在探討理性、正式化手段完成目標、組織結構的健全、權力的合理分配及教育行政程序的制度化，是一種靜態的理論(A)傳統理論(B)行為科學(C)系統理論(D)非均衡系
- 當幼稚園的老師作決定時，欲提高其作決定的合理性，應該注意的是: (A)人員(B)情境(C)歷程(D)以上皆是
- 在開放系統理論下，下列有關組織界限所具功能的說法，何者有誤？(A)過濾(B)確定組織活動的範圍(C)作為組織與其他系統的交切面(Interface)(D)確保組織內部不受外部的衝擊
- 下列關於先秦諸子的敘述何者錯誤？ (A)李斯為韓非的學生 (B)許行屬於農家 (C)墨子主張節葬 (D)孟子私淑孔子為師
- 有關教師組織的規定，下列那一項敘述是錯的？ (A)教師組織分為三級：在學校為學校教師會；在直轄市及縣（市）為地方教師會；在中央為全國教師會 (B)學校班級數少於二十班時，得跨區（鄉、鎮）合併成立
- 對於當代公共行政的描述，何人提出「危機與變遷，而不是穩定與秩序」的形容？(A)全中燮(J.S. Jun) (B)丹哈特(R.B. Danhardt) (C)瓦爾多(D. Waldo) (D)傅德瑞克森
- 在組織變遷思想與御變的思考之下，學者莫根(G. Morgan) 提出四種形塑組織生活的變遷邏輯，惟下列何者有誤？(A)組織是自我形成或創生的體系(B)機械因果關係的呈現(C)混沌和複雜的邏輯(D)辯證
- 國中綜合活動學習領域童軍專長老師設計戶外闖關活動，讓學生分組進行搭帳、結繩、野炊、辨識方位等活動。這是下列哪一項課程選擇原則？(A)應用原則 (B)練習原則 (C) 彈性原則 (D)效果原則
- 關於塗鴉期（2-4 歲）的描述，以下何者有誤：(A)沒有明確的目的，只是體驗動作的樂趣 (B)以直覺行動思維為主(C)圖形的創造和觀察力的運用有關 (D)有助於孩子在行動中感知主客觀之間的關係，
- 在決策模式裡面，目的與手段之間並不嚴格區分，屬那一種決策模式?(A)綜合理性模式 (B)漸進主義模式 (C)滿意決策模式 (D)垃圾桶模式
- 三歲的小美常常將「媽媽抱抱」說成「媽媽靠靠」。她在構音錯誤的音韻歷程是：(A)不送氣化 (B)塞擦音化 (C)前置音化 (D)後置音化
- 有關維高斯基 (L. S. Vygotsky) 認知觀點的敘述，下列何者為非?(A)教學安排以兒童成熟度為基礎 (B)提出最近發展區概念 (C)認知的變化受環境與教育的影響 (D)倡導發現教學法
- 九年一貫課程訂定在每一個學習階段結束時，教師必須確認所有學生達到該階段學習領域能力指標的要求，這是以下何種課程設計模式？(A)情境模式(B)目標模式(C)歷程模式(D)結果模式