問題詳情
17. 在存有 5 個關鍵值（key）的二元搜尋樹（binary search tree）中搜尋某數字時，最差的情況下此數字需要與樹中多少個關鍵值比對？
(A)2
(B)3
(C)4
(D)5
(A)2
(B)3
(C)4
(D)5
參考答案
答案：D
難度：困難0.360465
統計：A(4),B(30),C(13),D(31),E(0)
內容推薦
- 二、為強化鐵道運輸市場，各類鐵道服務應整合，目前的缺失仍相當多。請綜整國內各類鐵道系統應積極推動的改善與整合，條列並論述之。（25 分）
- 三、給予系統的特徵方程式如所示，試求閉合迴路系統穩定時 K p ， K I 之範圍。（25 分）
- 五、關於劑量-回應曲線（dose-response curve）函數 F（D），其中，F（D）是劑量為 D時輻射效應的發生率或發病率（incidence），請列式與圖示說明：（每小題 5 分，共 10
- 一個空堆疊（empty stack）經過一連串的放入（push）及取出（pop）動作，其中放入的值先後順序為 A，B，C，D，則下列何者不可能為其取出值的先後順序？(A)ABDC (B)CAB
- ⑵活塞 B 向上推力為若干？（7 分）
- 已知下列的圖形結構，則在下列各選項中，何者是此圖的生成樹（spanning tree）？ (A) (B) (C) (D)
- 一、請將下列阿拉伯文翻譯成中文：
- 在一個長度為 n 且數值已排序的陣列（array）中，若插入（insert）一新數值並要求保持排序好的狀態，則此動作最差之時間複雜度為何？(A)Θ (1) (B)Θ (log n) (C)Θ
- 四、試求圖三所示電路之輸出電流 Io 當： ⑴ Vs1=Vs2=10 V。（7 分）
- 如下圖中排水管何點設有清理口(A)Ａ(B)Ｂ(C)Ｃ(D)Ｄ。
內容推薦
- 下列那一項為參考尺度的正確表示法？(A)|25|(B)(25)(C)[25](D){25}。
- 三、請說明「發展大眾運輸條例」所定義之「大眾運輸」，並請列出該法適用之大眾運輸事業類別。該法對於大眾運輸事業之票價事務有那些規定事項？（25 分）
- 一、請說明船上輪機部門的主管事項為何？（25 分）
- 在一個以英文字母 A、B、C、D、E 組成的檔案裡，各字母出現的次數分別為：A=250 次，B=1000 次，C=200 次，D=250 次，E=500 次。如利用 Huffman 編碼（Hu
- 六、今有某人於照射場內，接受意外暴露。請計算：（每小題 5 分，共 10 分） ⑴若某器官（密度 ρ = 04 g/cm3）於 50 cm3 之區域內，吸收了 5 ×108 MeV 之
- 真直度、真圓度、真平度為(A)位置公差(B)形狀公差(C)偏轉公差(D)方向公差。
- 四、請說明「鐵路路線容量」之意義，其大小受那些因素影響？（25 分）
- 二、依據警察勤務條例規定，警察勤務機構，區分為基本單位、執行機構及規劃監督機構；請說明其區分方式與各自之功能為何？勤務規劃監督機構對勤務執行機構服勤人員之編組、服勤方式互換及服勤時間之分配，應妥予規劃
- 四、如圖四所示之接頭由兩支螺栓固定，假設板厚皆為 12 mm，材料之剪力強度為350 MPa，抗拉、抗壓強度皆為 600 MPa，並可忽略摩擦之影響。在設計安全係數（factor of safety）
- ⑵若該能量沉積是由 LET 為 10 keV/ μ m（水中）之游離粒子所致， Q = 0.32L − 2 ，試問其等效劑量（以 mSv 為單位）為何？
- 二、甲與乙有不共戴天之仇，甲為殺乙而向不詳姓名之人購得制式手槍一枝及子彈六發，翌日前往乙之住處守候，見乙外出，立即開槍射殺擊斃乙。試問：甲所為，應成立何罪名？（25 分）
- 一、Dịch Việt–Trung（15 分）Hoạt động "trại hè ngôn ngữ mẹ đẻ" giúp con em các gia đình tân di
- 三、警察於執行勤務時，必要時可實施即時強制措施，如管束、扣留、使用、處置人民之土地住宅或建築物等；依據警察職權行使法第 19 條規定，有那些情形之下可對人實施管束？管束之實施並應依據提審法之規定，於執
- 右上圖為澳洲與各大都市的距離，外圍半徑20,000公里，為地球一周之半。下列哪一敘述最能合理解釋圖中澳洲與世界的關係？ (A)為全球主要市場中心 (B)與各大陸總距離最遙遠 (C)控世界大洋航運
- 七、水分子的輻射分解產物中，氫氧自由基（OH‧）的產量非常高，已知 OH‧的擴散常數（diffusion constant）D = 2 × 10 −5 cm 2 /s，擴散時間（diffusion t
- 三、何謂偵查不公開原則？有無例外？違反偵查不公開原則，有何法律責任？（25 分）
- 二、社區會議（community meeting），是短時間之內發現社區需求的一種方法。試以「社區獨居老人關懷」為例，說明如何運用社區會議蒐集此項社區需求的資訊？（25 分）
- 四、警察人員執行職務時，遇有那些時機狀況，得使用槍械？於使用槍械時應注意那些事項？（25 分）
- 三、試詳細推導兩個電壓式電路可串接的條件及兩個電流式電路可串接的條件分別為何？（20 分）
- 八、劑量率（dose-rate）是指單位時間內累積的總輻射劑量，劑量率的高低會影響細胞修復的程度，也會直接影響到細胞殘存率（survival rate）的大小，請說明：（每小題 5 分，共 10 分）
- 四、人民因犯罪嫌疑被警察逮捕拘禁時，警察依法應告知人民之書面告知事項為何？漏未告知之法律效果為何？（25 分）
- 三、以原住民為對象的社會工作處遇，常因社會工作者對原住民文化不夠了解，也缺乏敏感度，一切依據標準形式處理，以致影響工作成效。試敘述其改進之道。（25 分）
- 一、試說明我國游離輻射防護安全標準對下列人員之劑量限度與劑量管制措施：（每小題 5 分，共 10 分）⑴十六歲至十八歲接受輻射作業教學或工作訓練者
- 2左圖之俯視圖，下列何者正確？(A) (B) (C) (D) 。
- ⑵反劑量率效應（inverse dose-rate effect）。