問題詳情
42.刪除 binary search tree 的一具二子節點之節點後，採取下列何種調整措施可最有效率地保持 binarysearch tree 特性？
(A)以左子節點補位
(B)以右子樹中之最小節點補位
(C)以右子樹中之最左葉節點補位
(D)以左子樹中之最左葉節點補位
(A)以左子節點補位
(B)以右子樹中之最小節點補位
(C)以右子樹中之最左葉節點補位
(D)以左子樹中之最左葉節點補位
參考答案
答案：B
難度：計算中-1
書單：沒有書單，新增
內容推薦
- MS SQL 屬下列哪一類型資料庫？(A)階層式資料庫 (B)網路式資料庫 (C)關聯式資料庫 (D)樹狀式資料庫
- 對既存的資料表，欲更新其內一筆資料，可以使用 SQL 語言中的哪一種指令？(A) ALTER (B) CHANGE (C) EXCHANGE (D) UPDATE
- 欲刪除資料庫中某一資料表，可以使用 SQL 語言中的哪一種指令？(A) DELETE (B) DROP (C) KILL (D) REMOVE
- 有一二元樹若根節點為第一層(Level 1)，則第 n 層最多會有幾個節點？(A) 2n-1 個 (B) 2n-1 個 (C) 2n 個 (D)沒規則性無法決定
- 計算式"A+B*(C-D)/E"其 Postfix Form 應為下列何者？(A) AB+CD-*E/ (B) ABC*DE/-+ (C) ABC*DE/+- (D) ABC
- 自 binary search tree 執行下列何種措施後，可以取得樹中由小到大的數字串？(A) level order traversal (B) inorder traversal (C)
- 以先深再廣(deep first search)策略，拜訪圖(graph)中每個節點，採取下列何種資料結構最適合？(A) stack (B) queue (C) heap (D) leftist
- 以二元搜尋法(binary search)在 5,000 個已排序好的不同數字的數列中，判斷某指定數字在此數列的位置或不存在數列中，此搜尋最多需做幾次數字的比較？(A) 11 次 (B) 12
- 假設有一雜湊表使用之函數為 H(X)=X Mod 19，則 H(40)會與下列何者產生碰撞？(A) H(80) (B) H(38) (C) H(60) (D) H(97)
- 在資料庫設計中，下列何種組合是最適合建立多個資料表間的關聯？(A)候選鍵與副鍵 (B)外部鍵與候選鍵 (C)主鍵與外部鍵 (D)主鍵與候選鍵
內容推薦
- 有一二元樹之 preorder traversal 為“ABDECF”且 inorder traversal 為“DBEAFC”，其 postorder traversal應為下列何者？(A)
- 以 A,B,C,D 依序選擇 STACK 相關的三種運算處理後再輸出，不可能出現下列哪種輸出組合？【註：STACK 相關的三種運算：PUSH、POP 和 NO-OP（不進入 STACK 直接輸出
- SQL 語言中哪一指令可以結合 SELECT 指令，撤回查詢資料的權限？(A) COMMIT (B) DELETE (C) FREE (D) REVOKE
- 下列何者非屬 SQL 語言的的功能分類？(A) DCL(Data Control Language) (B) DDL(Data Defination Language)(C) DML(Data
- 資料庫的“並行控制(Concurrency Control)”可以確保資料庫中哪一些 Transaction 的特性？A.Atomicity B.Consistency C.Isolation
- 【題組】承上題，就病史，理學檢查，心電圖及胸部X光變化，這位老婦人最有可能的心臟診斷，是：(1) 心房中隔缺損(2) 心室中隔缺損(3) 僧帽瓣膜狹窄(4) 僧帽瓣膜閉鎖不全(5) 肺動脈高血壓(
- 高血壓病人伴有超音波影像的左心室肥厚，其血壓為184/118 mmHg、心跳68次/分，從實證醫學上其最佳(Optimal)之降血壓劑為？(1) Diuretics(2) ACE inhibito
- 病人53歲，男性，因有一個月的胸悶到門診求治，胸悶會有左下巴發麻，與運動相關，每次發作3至5分鐘，休息可緩解。病史包括高脂血半年及 抽煙30年，但已戒菸。理學檢查：血壓145/96mmHg、心跳8
- 男性病人87歲因全身倦怠、食慾不振而住院。病人有三十多年高血壓性心臟病伴有腎功能異常。於民國83年起間有心房纖維顫動(atrial fibrillation； AF)，民國88年起才持續AF，中間
- 病人69歲男性，三天前有半小時胸痛，與運動無關，隨後有雙側水腫，不再有胸痛，乃到門診求醫，後轉送急診收治。病史有糖尿病6-7年外， 無其他危險因素。理學：血壓139/79mmHg、心跳78/min
- 下列何種疾病可致心臟聽診的第一心音增強：(1). WPW症候群。(2). 僧帽瓣膜閉鎖不全。(3). 僧帽瓣狹窄。(4). 急性心肌梗塞症。(5). 主動脈瓣膜閉鎖不全。(A)1+2(B)2+3(
- 依據WOSCOP、AFCAPS/TexCAPS、4S、CARE及LIPID之大型試驗（Trials），Statin治療冠狀動脈粥狀硬化心臟病（冠心病）人，具有下列諸點的療效：(1). Statin
- 新近的實證醫學（Evidence-based medicine）有關血管升壓素轉化?抑制劑（Angiotensin converting enzyme inhibitors, ACEI）的報告應
- 23歲男性泰國勞工夜晚因痙孿（convulsion），口吐白沫被緊急送到急診，經電擊處理後，生命徵象恢復穩定，心電圖呈現如附頁圖四，理學檢查發現心臟無雜音，呼吸正常，身材正常無特殊異狀，動脈血氧
- 沒有實證醫學根據，不建議選用導管燒灼手術(Catheter ablation)的心律不整為:(A)Ventricular tachycardia in patient with coronary
- 下列有關主動脈剝離(Aortic dissection)的說法是不正確的:(A)本病是三級醫療單位的心臟急症(B)B型主動脈剝離伴有急性腎臟衰竭仍以內科療法為宜(C)層內血塊(Intramura
- 以下配對何者為不正確？(A)脈搏完全不規則(irregularly irregular)且其大小不一--左心房纖維顫動(atrial fibrillation)(B)蹦跳脈(bounding p
- 有關心臟黏液瘤(myxoma)，下列何者為非？(A)心臟黏液瘤為心臟最常見之原發性惡性(病理上)腫瘤(B)病人可能以肺鬱血，動脈栓塞，發燒，昏厥，猝死等表現(C)心臟聽診，雜音可能因體位改變而有
- 有關急性右心室心肌梗塞之敘述，在A-E之組合中，何者為正確？a.通常與下壁心肌梗塞合併發生，心電圖又顯示在V3R或V4R導程之ST段上升b.常合併低血壓，高頸靜脈壓，因此應與心包囊填塞做鑑別診斷
- 對主動脈瓣嚴重狹窄與阻塞性肥厚性心肌病兩者之敘述，何者為不正確(A)兩者有相似之臨床表現，包括呼吸困難，狹心症，昏厥及猝死(B)在主動脈瓣嚴重狹窄，頸動脈搏動顯示延遲上頂(slow upstro
- 一名35歲患有二尖瓣狹窄之女性，因嚴重呼吸困難於急診室求診，理學檢查發現病人端坐呼吸，意識尚屬清晰，手腳冰冷，有發紺現象，血壓92/70mmHg，心速率每分鐘160完全不規則(irregular
- 一名60歲女性為糖尿病病患，其高血脂症經三個月非藥物治療後，總膽固醇(TC)為198 mg/dl，低密度脂蛋白膽固醇(LDL-C)為110 mg/dl， 高密度脂蛋白膽固醇(HDL-C)為38
- 下列可能導致低血壓或休克之急診中，何者最容易診斷及治療(A)低容性休克(hypovolemic shock)(B)心包囊填塞(cardiac tamponade)導致之阻塞性休克(obstruc
- 胸部X光檢查異於其他部位之X光檢查，亦可間接評估肺循環系統血行動力學(hemodynamics)之狀態，下列(a)-(d)之血行動力學所見之A-E組合中，其可正確間接評估(定性或半定量)所見之組
- 一名60歲男性，因嚴重呼吸困難至急診室求診，理學檢查發現病人半端坐呼吸，意識尚清晰，血壓100/70 mmHg，心速率100/min規則，手腳冰冷而有輕微發紺現象但無浮腫、頸靜脈壓正常、心臟左心