問題詳情
37.有一二元樹若根節點為第一層(Level 1)，則第 n 層最多會有幾個節點？
(A) 2n-1 個
(B) 2n-1 個
(C) 2n 個
(D)沒規則性無法決定
(A) 2n-1 個
(B) 2n-1 個
(C) 2n 個
(D)沒規則性無法決定
參考答案
答案：A
難度：計算中-1
書單：沒有書單，新增
內容推薦
- 自 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)主鍵與候選鍵
- 已有一以單向鏈接結構(linking list)儲存並由小排到大的 n 個數字資料，只有一指標紀錄鏈接結構第一個節點，刪除最大數值的資料需多少時間？(A) O(1) (B) O(log n) (
- 已有一未排序之一維陣列儲存 n 個數字資料，無其他陣列內數值之資訊，刪除最大數值的資料需多少時間？(A) O(1) (B) O(log n) (C) O(n) (D) O(nlog n)
- 有三個相同之系統，其可靠度(reliability)皆為 0.9。若將此三個系統並聯成一系統，則此並聯系統之可靠度為何？(A) 0.9 (B) 0.97 (C) 0.98 (D) 0.999
- 公司之軟體開發專案，若使用某軟體工具，有 20%的可能性將難以整合，因此導致重工(rework)及延誤，將額外耗資 400,000 元。但有 30%的可能性，若使用該工具將可節省 600,000
- 病人26歲，男性，宜蘭頭城工人，主訴偶有胸悶歷經一個月，他自小開始就不適運動，胸口時有鐘擺劇動，最近常有運動相關的胸悶， 伴有心悸暈眩，有時強度運動會有發紺。既往病史未有特別。理學檢查：身高155
內容推薦
- 對既存的資料表，欲更新其內一筆資料，可以使用 SQL 語言中的哪一種指令？(A) ALTER (B) CHANGE (C) EXCHANGE (D) UPDATE
- MS SQL 屬下列哪一類型資料庫？(A)階層式資料庫 (B)網路式資料庫 (C)關聯式資料庫 (D)樹狀式資料庫
- 任意刪除資料庫之資料表中某一筆資料記錄，但卻在相關資料表還看到該資料記錄，也就是產生了資料記錄的何種錯誤情形？(A)不完整 (B)不呼應 (C)關聯誤失 (D)不一致
- 刪除 binary search tree 的一具二子節點之節點後，採取下列何種調整措施可最有效率地保持 binarysearch tree 特性？(A)以左子節點補位 (B)以右子樹中之最小節
- 下列何種優先佇列(priority queue)可以在 O(1)時間複雜度同時取得優先權最高和最低的值？(A) Binomial Heaps (B) Fibonacci Heaps (C) In
- 有一二元樹之 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