問題詳情
一、假設有 n 筆資料，我們可以利用二分搜尋法（binary search method）或在二元搜尋樹（binary search tree）上搜尋特定的一筆資料。試分別說明這兩種方法如何安排資料與如何從這 n 筆資料中搜尋特定的一筆資料，並說明這兩種方法最糟情況（worstcase）的時間複雜度。（20 分）
參考答案
無參考答案
內容推薦
- 30 繼承人拋棄繼承，應於多久期間內為之？(A)自繼承開始時起三個月 (B)自繼承開始時起二個月(C)自知悉其得繼承時起三個月內 (D)自知悉其得繼承時起二個月內
- 造成滑油變質形成乳化現象的主要原因，是由下列何者所造成？(A)滑油中含硫成分過高 (B)滑油中含有過量的金屬粉末 (C)滑油中含有過量的碳渣 (D) 滑油中含有過量的水分
- 56 下列何者是引發血鉀過低的原因？(A)腎衰竭 (B)嚴重腹瀉 (C)慢性酒精中毒 (D)長期臥床不動
- 38 某甲原為臺北縣 A 鎮鎮長，本身不具備公務人員任用資格。民國 99 年 12 月 25 日改制為新北市之後獲市長任命為改制後的 A 區區長。試問在現行制度下，市長係依下列何種身分進用某甲擔任該區
- 28 有關結婚撤銷之效力，下列敘述何者錯誤？(A)不溯及既往 (B)他方縱無過失亦得請求賠償(C)夫妻財產取回準用離婚之規定 (D)請求贍養費準用離婚之規定
- 33 在遊戲評估中，下列何者不是以職能為基礎的觀點所強調的內容之一？(A)兒童本人的角色 (B)父母的角色 (C)環境中的協助與限制 (D)玩具分析
- 23 有關百合病的敘述，下列何者錯誤？(A)百合地黃湯服後大便常如漆，是因為腸胃道出血 (B)用百合洗方的原因，是因僅用內服藥恐藥力不夠 (C)配合食用煮餅的原因，是其為小麥粉所製，功能益氣養陰 (D
- 在網路上廣播的特定無線區域網路名稱為無線存取點（WAP）。(A)O(B)X
- 36 薪給應本於「同工同酬」，是屬於下列那一項薪給的原則？(A)內部衡平性 (B)外部衡平性 (C)個人衡平性 (D)組織衡平性
- 55 張小姐抱怨靜脈穿刺部位疼痛，護理人員觀察後發現局部紅腫但有回血。此時最合宜的立即護理措施為：(A)調低流速，繼續觀察 (B)抽 10 c.c. 生理食鹽水沖洗導管 (C)立即拔除 I.C. ne
內容推薦
- 27 30 歲女性患者，主訴為上腹痛近 1 週，並伴有納少，食後痛減，喜溫喜按，四肢痠疼，手足煩熱等症狀，切其脈弱，舌淡胖有齒痕、苔薄白，下列何方最適合？ (A)黃耆建中湯 (B)香砂六君子湯 (C)
- 58 李先生輸血時，抱怨頭痛、呼吸困難、胸痛、發燒、寒顫、血壓降低，且有血尿情形，疑似急性溶血反應，此時最適宜的處理措施為： (A)調慢輸血滴速，並鼓勵多喝水 (B)立即拔除輸血用靜脈留置針，在另一手
- 26 根據《金匱要略》，有關大黃蟲丸的敘述，下列何者錯誤？(A)能攻熱下血、消瘀化積 (B)方中人參，地黃補虛，以防攻邪傷正 (C)用大黃，蟲，桃仁，虻蟲，水蛭，蠐螬，乾漆以活血化瘀 (D)取諸藥
- 使用虛擬私人網路（VPN）連線到企業網路可提供「負載平衡功能的連線」。(A)O(B)X
- 使用下列何種軸承，可補償在軸承與軸中心線不一致時，軸承可輕微移動，而能防止軸承損壞？(A)推力軸承 (B)筒形軸承 (C)滾珠軸承 (D) 可調整式球面座軸承
- 38 交通警察舉發下列何種交通違規行為時，除禁止車輛行駛外，並應當場移置保管該違規車輛？(A)使用註銷之牌照行駛 (B)使用變造之牌照行駛 (C)已領有號牌而未懸掛行駛 (D)號牌遺失不報請公路主管機
- 31 憲法增修條文中所稱之「中華民國自由地區」係指台灣地區，惟台灣地區之立法定義係由下列何種法律規範之？(A)國家安全法 (B)入出國及移民法(C)國籍法 (D)台灣地區與大陸地區人民關係條例
- 37 某甲駕駛營業自小客車，於民國 99 年 6 月 27 日 13 時 10 分，行經臺北車站北側時，因未緊靠道路右側臨時停車載客，為臺北市政府警察局大同分局執勤員警發現並掣單當場舉發，請問員警在填
- There are ___ of the same story in many cultures, each one adapted to theirenvironment and cultur
- 28 船舶上海水淡化裝置所製造出來的淡水，下列那一種不是此淡水的主要用途？(A)食用 (B)鍋爐水用 (C)冷卻水用 (D)盥洗用
- 螢幕影像是屬於色料配色。(A)O(B)X
- Yoga can provide meaningful benefits for both body and mind, and resorts are increasingly catering
- 34 在運用獲得參考架構（acquisitional frame of reference）學習穿套頭衣服時，在下列那一階段所運用到意識注意力（conscious attention）最少？ (A)認
- 29 對於債務人或第三人不移轉占有而供擔保之不動產，得就其賣得價金受清償之權，稱為：(A)質權 (B)典權 (C)留置權 (D)抵押權
- 37 下列何者可以擔任公務人員？(A)曾犯內亂罪，經判刑確定者 (B)曾服公務有貪污行為，通緝有案尚未結案者 (C)經合格醫師證明有肢體障礙者 (D)依法停止任用者
- The ___ is one of the most powerful of all qualities in storytelling.(A) prose(B) pause(C) poll(D
- 下列何者屬於警報裝置？(A)重力油櫃溢流窺視窗 (B)真空指示計 (C) 低油壓限制 (D)凝水鹽度計
- The young woman was driving to work Friday when another driver allegedly shot her from his vehicle
- 24 35 歲女性患者，主訴為背部麻木不仁近 3 個月，患者自訴於 3 個多月前生產後，在坐月子期間有一次因為窗戶沒關，突覺一陣冷風吹到背後，即開始感覺背部麻木不仁至今，至醫院檢查類風濕因子（RF）為
- 36 某安親班幼童專用車載送 7 歲以上國小學童，依現行道路交通管理處罰條例應如何處罰？(A)沒有處罰規定 (B)處汽車駕駛人新臺幣六百元以上一千八百元以下罰鍰，並責令改正或禁止通行 (C)處汽車駕駛
- 34 依據內政部警政署 98 年 03 月 18 日訂頒各級警察機關勤務指揮中心作業規範之規定，有關各級勤務指揮中心執勤人員分工，下列敘述何者正確？ (A)每日填寫執勤工作紀錄簿及各項文書報表係屬執勤
- 30 舵機按動力的來源可以分為很多種，目前最普遍採用的種類是那一種？(A)蒸汽舵機 (B)手動舵機 (C)電動液壓舵機 (D)氣動舵機
- 設計師常透過色彩的亮暗程度創造空間的深度感，試問在色彩學上，色彩的亮暗程度稱之為彩度（Chroma）。(A)O(B)X
- 32 依據警察人員駕車安全考核實施要點、警察人員獎懲標準表等規定，處理交通事故員警無正當理由未對肇事之警察人員，施以酒精濃度檢測或強制送檢者，如何處分？ (A)申誡一次 (B)申誡二次 (C)記過一次
- ⑵