問題詳情
17 下列有關樹（Tree）的敘述，何者錯誤？
(A) 引線二元樹（Threaded Binary Tree）毋須追蹤整棵樹，就可以由任一節點找到前一個或後一個節點
(B) 包含二個以上節點的二元樹中，每一個葉節點（Leaf）均有父節點（Parent）
(C) 二元樹（Binary Tree）的中序（Inorder）追蹤須使用堆疊，而引線二元樹的中序追蹤則毋須使用堆疊
(D) 二元樹不得為空樹，至少須有樹根，樹則可以是空樹（空集合）
(A) 引線二元樹（Threaded Binary Tree）毋須追蹤整棵樹，就可以由任一節點找到前一個或後一個節點
(B) 包含二個以上節點的二元樹中，每一個葉節點（Leaf）均有父節點（Parent）
(C) 二元樹（Binary Tree）的中序（Inorder）追蹤須使用堆疊，而引線二元樹的中序追蹤則毋須使用堆疊
(D) 二元樹不得為空樹，至少須有樹根，樹則可以是空樹（空集合）
參考答案
答案：D
難度：困難0.304348
統計：A(5),B(2),C(6),D(7),E(0)
內容推薦
- 一、輪機操作：（60 分）如何請保修人員於吊缸時，要對活塞及活塞環作何種檢查和測量？
- 24 二具材質相同之燈泡，其額定電壓及功率均為 100V、100W，今將二燈泡串聯，且外加之直流電壓源為 100V時，則每具燈泡消耗之功率各為多少瓦特？ (A) 25 (B) 50 (C) 75 (D
- 人類的身體中下列何種組織之放射線敏感度（radiosensitivity）最高？(A) liver (B) lens (C) salivary gland (D) intestine
- 16 結構化程式設計之三種基本結構（Basic Structure）分別是循序及：(A) 選擇和副程式 (B) 副程式和重複 (C) 遞迴和重複 (D) 選擇和重複
- 二、甲乙丙為某筆土地之共有人，甲以乙丙為被告，起訴請求法院判決分割某筆土地。三人於勘驗現場受命法官前成立和解，同意由甲分得 A 部分、乙分得 B 部分、丙分得 C 部分之土地，甲乙丙並願意辦理分割登記
- 五、何謂環境複雜度？物種多樣性？並請舉例說明環境複雜度與物種多樣性的關係。（20 分）
- 23 設三個並聯電阻器之關係為R1＞R2＞R3，通電後流過其上之電流分別為III3，則II2與I3三者間之大小順序為何？ (A)I1＞I2＞I3 (B)I3＞I2＞I1 (C)I1＞I3＞
- 下列何者於使用後牙之咬翼片放射線攝影檢查最有效果？(A) 齲齒破壞程度 (B) 側根管 (C) 根管走向 (D) 牙根數目
- 15 程式執行時，其「局部變數」（local variables）是被安排在：(A) 程式區 (B) 唯讀記憶體 (C) 堆疊（Stack） (D) 堆積（Heap）
- ⑵如甲以乙為被告，請求乙應賠償甲新台幣六十萬元，乙抗辯其已經甲免除全部債務，經法院認定乙之抗辯有理由，判決乙應賠償甲三十萬元確定。甲又以丙為被告，起訴請求丙應給付甲六十萬元，甲乙之確定判決對
內容推薦
- 五、請以剖面圖（cross section）敘述在矽晶圓（Si wafer）上製作 CMOS 元件之基本製程步驟。（20 分）
- 24 將 1234567 七個數目依某順序插入一個空的二元搜尋樹（Binary Search Tree）後，所得的二元搜尋樹如下圖所示： 總共有幾種可能的插入順序？ (A) 40 種 (B) 48 種
- 三、附具體理由回答下列問題：⑴甲住居所在地在花蓮，其於台東與乙發生激烈爭吵，竟持刀將之砍傷，甲心生悔悟，遂駕車欲將之送往高雄就醫，奈因乙流血過多，於路經屏東時死亡，甲恐事發遂將乙運往高雄山區掩
- 18 雜湊表（Hash Table）效率之高低與雜湊函數（Hash Function）的設計息息相關，能將可能的鍵值平均到雜湊表中之雜湊函數稱為： (A) 平均雜湊函數（Average Hash Fu
- 三、網頁快取（Web Caching）機制對於使用者要求之所有物件（Object）均可降低其時間延遲？亦或是僅降低部分物件之時間延遲？請詳細說明其理由。（20 分）
- 關於磁性的敘述，下列敘述何者正確？(A)任何物質均能被磁化而變成磁鐵(B)地球內部假想磁鐵的N極在地球的北極附近(C)一磁鐵棒斷成兩段後，每一段只有一磁極存在(D)地磁分布的對稱軸與地球的自轉軸沒
- 一、輪機操作：（60 分）你是本輪輪機員說明添加燃料油前的準備工作，包括加裝計劃的擬訂及防止漏油污染的安全措施。
- ⑵我國人民在我國駐外國之使領館內犯罪，究應視為在中華民國領域內犯罪抑領域外犯罪？（10 分）
- 19 資料結構的種類通常不包含下列何者？(A) 圖形（graph） (B) 佇列（queue） (C) 陣列（array） (D) 模組（module）
- 四、考慮 TCP 估算網路來回時間（Round Trip Time，RTT），並以 SampleRTT1 表示最近（最新）之 RTT 取樣（Sample）， SampleRTT2 為次新之 RTT 取
- 一般而言，下列何種斷層掃描射線的運動（tomographic movement）所形成的影像效果最差？ (A) 直線（linear） (B) 擺線形（hypocycloidal） (C) 圓形
- 8 下列何種絛蟲受胎體節（gravid proglottid）其中央子宮幹的單邊主分枝數為 7 至 13 個？(A) 無鉤絛蟲（Taenia saginata） (B) 有鉤絛蟲（Taenia sol
- 四、何謂緩起訴處分？其要件為何？檢察官為緩起訴處分後，該案何時確定？（25 分）
- 20 後序運算式（Postfix expression）“235*27-/+63*+”中的運算元（Operand）皆為個位數，而運算子（Operator）皆為二元運算子，則其運算結果為何？ (A) 1
- 五、試說明線路交換式網路（Circuit-Switched Network）有何優於分封交換式網路（Packet-Switched Network）之處？亦說明於線路交換式網路中，分時多工（TimeD
- 區分細微物體影像的能力會受下列何者的影響？(A) 對比解析（Contrast resolution） (B) 空間解析（Spatial resolution） (C) 平面解析（Flat re
- 9 糞便檢體不適合用來檢查下列何種寄生蟲的蟲卵？(A) 埃及血吸蟲（Schistosoma haematobium） (B) 衛氏肺吸蟲（Paragonimus westermani） (C) 異形異
- 88 一名有動作疾患（movement disorder）的老人因肺炎致死。腦病灶處發現如圖所示的包涵體，肉眼觀察應該可見到的是： (A) 黑質（substantia nigra）色素增加 (B)
- 21 利用氣泡排序法（Bubble sort）將數值由大到小排序時，下列那一堆原始數值在執行此排序法的過程中，其實際之數值互換次數最高？ (A) 10,15,7,13,11 (B) 20,18,9,2
- 25 如圖所示之電路中，當檢流表 G 之指示為零時，則電阻 R 為多少歐姆？ (A)1 (B)2 (C)3 (D)4
- 二、雨滴粒徑分佈是評估降雨沖蝕指數（Rainfall Erosion Index）之重要參數，試說明其與降雨強度之間的關係。（20 分）
- 二、請繪圖說明並評論島嶼生物地理學（island biogeography）的「平衡模式」。（20 分）
- 22 下列何者為可以將一堆數字由小到大排好的穩定（Stable）排序法？(A) 快速排序（Quick Sort） (B) 合併排序（Merge Sort） (C) 堆積排序（Heap Sort） (D
- 三、在修正通用土壤流失公式（the Revised Universal Soil Loss Equation，簡稱 RUSLE）中，覆蓋及處理因子（C）之評估應考量那些？（20 分）
- 三、影響生態系森林結構組成的主要因子有那些？試詳述之。（20 分）