問題詳情
四、考慮一數列 9, 8, 7, 6, 5, 4, 3, 2, 1：
⑴若此數列存於一維陣列中，以二元搜尋法尋找資料，經幾次比較運算可找到 5？一般來說，最差情形幾次比較運算可找到？（5 分）
⑴若此數列存於一維陣列中，以二元搜尋法尋找資料，經幾次比較運算可找到 5？一般來說，最差情形幾次比較運算可找到？（5 分）
參考答案
答案：A
難度：簡單0.865672
統計：A(232),B(22),C(2),D(12),E(0)
內容推薦
- 【題組】⑵評估內部稽核人員之適任性時，應考慮那些因素？（12 分）
- 【題組】⑷105 年 5 月開徵，並於 106 年 2 月收到
- 三、三個共平面力作用在環狀螺旋釘上，如圖三所示，已知三合力大小為 1500 N，合力之方向為負 y 方向。又已知 F2 = 4F1，求欲使之大小為最小之【題組】⑴之大小。（15 分）
- 【題組】⑶設計堆積排序法時，最適合的資料結構為何？為什麼？（5 分）
- 12 依據我國審計準則公報第五十一號「查核規劃及執行之重大性」，查核人員為降低查核風險至可接受之水準而執行查核程序，惟未能偵出已存在且可能重大之不時表達之風險為：(A)偵查風險 (B)固有風險 (C)
- 一、內部稽核係內部控制之一環，目的在協助機關檢查內部控制建立及執行情形，並適時提供改善建議，試依審計準則公報及相關規定，回答下列問題：【題組】⑴內部稽核之職責為何？（10 分）
- 【題組】⑶106 年 5 月開徵，並於 107 年 5 月收到
- 一、證明一個數是否可以被 9 整除，若且唯若（if and only if）此數的所有位數的和可以被 9 整除。舉例來說，2978568 可被 9 整除，因為 2+9+7+8+5+6+8=45 可被
- 【題組】⑵請利用⑴所得之最大堆積，以堆積排序法（heap sort）將其由小到大排序，並列出每回合最大堆積的結果。（10 分）
- 11 依據我國審計準則公報第五十三號「查核證據」，下列敘述何者錯誤？(A)查核人員應取得足夠與適切之查核證據(B)足夠性係查核證據數量之衡量(C)查核證據之可靠性受其來源及性質之影響(D)較多之查核證
內容推薦
- 二、請說明下列所得稅之開徵在 106 年度時應視為何種收入（一般性、遞延、應收帳款）？（每小題 3 分，共 18 分）【題組】⑴106 年 5 月開徵，並於 106 年收到
- 【題組】⑵其最小生成樹（minimum spanning tree）為何？（5 分）
- 14 依據我國審計準則公報第六十一號「繼續經營」，下列敘述何者錯誤？(A)繼續經營會計基礎下，財務報表係基於企業繼續經營之個體，且於可預見之未來將持續營運之假設編製(B)會計師於查核報告中未提及受查者
- 【題組】⑵若以此數列順序，建立二元樹，所得之二元樹為何？（5 分）
- 【題組】⑸105 年 5 月開徵，並於 106 年 5 月收到
- 【題組】⑵106 年 5 月開徵，並於 107 年 2 月收到
- 【題組】⑶請問此圖是否為連通圖（connected graph）？為什麼？（5 分）
- 【題組】⑶若以此數列順序，建立三階 B 樹（B tree of order 3），所得之 B 樹為何？（10 分）
- 【題組】⑹104 年 5 月開徵，並於 106 年 1 月收到
- 【題組】⑷請問此圖是否為雙連通圖（biconnected graph）？為什麼？（5 分）
- 五、考慮下列的雙向圖：【題組】⑴其相應之相鄰矩陣（adjacency matrix）為何？（5 分）
- 二、給定一字串“she sells seashells by the seashore”：【題組】 ⑴請將此字串（包含空白字元）用 Huffman coding 演算法編碼，並將編碼過程及結果寫出。（
- 【題組】⑵電壓增益 AV = vo/vs =？（10 分）
- 【題組】⑶電流增益 Ai = io/is =？（10 分）
- 三、一個液體均相反應生成標定的產物 R： A + B→ R……（1） 在過量 A 的濃度反應條件下，其反應速率式可視為遵循一次反應：r1= k1 CB 反應過程中一副反應同時發生 2B → S + T
- 右圖為可溶於水中的化合物分類圖，對於CH3COOH、C2H5OH、HCl、NaOH四種化合物的分類，下列何者正確？(A)3COOH屬於甲類(B)C2H5OH屬於乙類 (C)HCl屬於丙類(D)Na
- 【題組】⑶若 Vin(t)為一個 sin((1)t)的弦波，請推導出穩態時的輸出電壓 V1(t)及 V2(t)。在此題中假設 RC = 1。（8 分）
- 【題組】⑵假設使用連續攪拌反應器（CSTR），出口 R 的濃度為（mole/liter）？（10 分）
- 五、在恆溫 370 K 及恆壓 1 atm 條件下，乙醇（成分 A，分子量 46）與水蒸氣（成分 B，分子量 18）在氣膜厚度為 0.2 mm，面積為 20 m2的垂直精餾塔中，進行穩態等莫耳逆向擴散
- 如圖所示，下列有關此波的敘述何者正確？(A)此種波形為橫波(B) a、b 兩點間的距離叫做波長(C) c 點的介質密度最小(D)介質分子振動方向和波前進方向垂直。
- 2 Many millennial workers do not have the usual 9-to-5 work _____ and want to work a more flexible s
- 四、對於一觸媒催化反應 A → B 遵循下列之反應機制 A + S ↔ A⋅S 平衡常數 ke A⋅S → B + S 反應常數 k3 其中 S 為觸媒。第一步驟可視為在平衡的狀態，第二步驟為速率決定
- 六、黏度為 0.025 N.s/m2，密度為 1840 kg/m3之牛頓流體以 0.0020 m3/s 之速度流經如圖之套管（double pipe，內管為邊長 5 cm 之正方形管，外管為內徑
- 【題組】⑵由表中的數據，試以最小平方法，推導出校正曲線的方程式。（10 分）
- 10 If imported goods are _____ the law, the title of those goods moves to the government. The goods