問題詳情
43.下列何種優先佇列(priority queue)可以在 O(1)時間複雜度同時取得優先權最高和最低的值？
(A) Binomial Heaps
(B) Fibonacci Heaps
(C) Interval Heaps
(D) Pairing Heaps
(A) Binomial Heaps
(B) Fibonacci Heaps
(C) Interval Heaps
(D) Pairing Heaps
參考答案
答案：C
難度：計算中-1
書單：沒有書單，新增
內容推薦
- 任意刪除資料庫之資料表中某一筆資料記錄，但卻在相關資料表還看到該資料記錄，也就是產生了資料記錄的何種錯誤情形？(A)不完整 (B)不呼應 (C)關聯誤失 (D)不一致
- 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 依序選擇 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規則，手腳冰冷而有輕微發紺現象但無浮腫、頸靜脈壓正常、心臟左心
- 將對高血壓病人以藥物治療，如有下列其它合併症時，其首選藥物與其合併症之以下配對，何者不適當？(A)糖尿病腎病變，蛋白尿--轉化?抑制劑(ACEI)或ARB(angiotensin recepto