問題詳情
35.自 binary search tree 執行下列何種措施後，可以取得樹中由小到大的數字串？
(A) level order traversal
(B) inorder traversal
(C) postorder traversal
(D) preorder traversal
(A) level order traversal
(B) inorder traversal
(C) postorder traversal
(D) preorder traversal
參考答案
答案：B
難度：計算中-1
書單：沒有書單，新增
內容推薦
- 以二元搜尋法(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
- 【圖 25】是從里程碑(milestone)A 到各里程碑的路徑圖。從 A 到 K 的關鍵路徑(critical path)為何？ (A) ACEGHIK(B) ACEGHJK(C) ABDFH
- 系統測試團隊決定於測試前在程式碼中故意植入 50 個錯誤，以估計剩餘之程式錯誤。假設在測試過程中，檢測到 70 個錯誤，其中有 40 個是故意植入的錯誤。請問測試團隊之測試效率為何？(A) 30
內容推薦
- 有一二元樹若根節點為第一層(Level 1)，則第 n 層最多會有幾個節點？(A) 2n-1 個 (B) 2n-1 個 (C) 2n 個 (D)沒規則性無法決定
- 欲刪除資料庫中某一資料表，可以使用 SQL 語言中的哪一種指令？(A) DELETE (B) DROP (C) KILL (D) REMOVE
- 對既存的資料表，欲更新其內一筆資料，可以使用 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)心臟聽診，雜音可能因體位改變而有