問題詳情
22 使用二元搜尋法（Binary Search）在一個已經按照數目大小排序的陣列上搜尋數目 x 時，其搜尋過程中第一個比對的數目是 30，第二個比對的數目是 15，則下列何者必然為正確？
(A)陣列裡的數目係由小到大排列
(B) x ＜ 30
(C) x ≤15
(D)15 ≤ x ＜ 30
(A)陣列裡的數目係由小到大排列
(B) x ＜ 30
(C) x ≤15
(D)15 ≤ x ＜ 30
參考答案
答案：B
難度：適中0.4
統計：A(5),B(8),C(2),D(3),E(0)
內容推薦
- 【題組】⑵水頭損失（Head loss）
- 一、何謂智慧型運輸系統（IntelligentTransport Systems，ITS) ?它涵蓋那些範圍？ (25 分）
- 【題組】⑶由奈式法則（Nyquist criterion）討論在單位回授（unit feedback）之穩定性。（5 分）
- 21 在一 120 個節點之三元樹（3-ary tree）中最小可能高度為何？(A) 4 (B) 5 (C) 199 (D) 200
- 二、涵化效果
- 交易標的為利率之遠期契約（Forward Contract)係指下列何項衍生性金融商品？(A)利率交換(B)遠期外匯 (C)利率選擇權 (D)遠期利率協定
- 已知正數 a,b ,c 滿足 a +b + 4c = 3 ﹐求 的最小值為何？(A) 3 (B)9 (C)27 (D) 41 (E) 81
- 【題組】⑵請畫出該系統之波德圖（Bode Diagram）。（10 分）
- 20 欲將一個數字插入在一個已排序好大小為 n 的陣列（sorted array）中，則最差的情況下，其複雜度為何？(A) O(logn) (B) O(nlogn) (C) O(n) (D) O(n2
- 一、數位落差
內容推薦
- 【題組】⑵計算甲部門關閉後全公司的損益。（5 分）
- 【題組】⑶層沉澱（Zone settling）
- (20%)考慮圖一的電路，求電流i0= ?
- 23 下列有關二元樹的敘述，何者錯誤？(A)給定 Preorder 與 Postorder，決定唯一的二元樹 (B)給定 Preorder 與 Inorder，決定唯一的二元樹(C)給定 Inorde
- 【題組】⑵繪出此廠在單位回授之根軌跡（root locus）並說明如何由根軌跡圖設計控制器。（15 分）
- 【題組】⑶台一公司應否關閉甲部門？請說明理由。（5 分）
- 【題組】⑷污泥產量（Sludge yield）
- 如右圖所示之韋恩電橋振盪電路，當R1=R2=R，C1=C2=C時，問其振盪頻率公式 ____________；回授因數β=_____________ 。(2 分)
- —、汽車停車位之設計有不同之停車角度的設計方式，按一般停車位長與寬的規定， 一條位於兩交叉口之間長200公尺的路段，在扣除交叉口附近不得停車之相關規定 之下，請問若以90度，60度或平行停車等方式來設
- 二、霍夫曼碼（Huffman code）是一種依照字母出現的頻率決定編碼的不定長二進位編碼法（variable-length binary code）。【題組】⑴說明霍夫曼碼的編碼與解碼原理。（10
- 某大型汽車保險公司從單身及己婚n性投保人中分別柚樣，並記錄他們在過去三年間曾要 求賠償保險金的人數，得到資料如下：【題組】(1)試分別求單身及巳婚男性投保人之求償比例的點估計值。（5分）
- 二、在生物處理單元中可依據微生物生長方式之不同而分為懸浮生長式及接觸生長式兩大類，比較與說明兩類的差異及優、缺點。（20 分）
- 【題組】(ii).Conipute theprobabililty
- 有一衰減器之輸入功率為10 mW，輸出功率為−20dB，則其輸出功率為多少W？_____________(2 分)
- 四、【題組】⑴導出下列轉移函數的狀態方程式（state-space equation）：（5 分）
- 【題組】⑶給一 n 個節點（vertex）的有向圖 G 的鄰接矩陣，請問計算圖 G 的一個節點的出分支度（out degree）的時間複雜度為何？（5 分）
- 二、「唐宋變革」是指唐代中後期至宋代的種種重大變革, 請你舉出 這段歷史當中，你所知的任何三個項目（譬如政治體制、科舉任 官、統治階級'身分制度、社會組織、婦女角色、田故賦稅、經 濟產業、商
- 同上題，求出t=I s至t =2 s間的平均速度(向量)爲________m/s.
- 三、請問明清時代在農業生產、手工業發展、商業市鎮風貌等幾方面， 和元代以前有什麼不同的新進展？就你所知，儘量說明。(24%)
- 24 下列那一組有關堆疊的操作指令，執行後不可能導致如下的堆疊結果？（箭頭所指之處為堆疊的上方） (A) PUSH B、POP、PUSH C、PUSH A(B) PUSH C、PUSH B、POP、P
- 四、從歷史文化的發展來看，台灣是一個深具「移民社會」特質且富 於「多元文化」内涵的地區，請用具體的史實來作論述。(25%) ?
- Consider the conic 5x2 -4xy + 2y2 =30，find the principal axes of the conic and express the conic i
- 1 .已知拋物線 ,下列各選項何者為真？(A)對稱於工=-2(B)頂點坐標(-2,1)(C)焦點坐標( )(D)準線方程式x= (E)正焦弦長為2
- 兩相互平行之平面 A、B，相距 50 公分，A 為一平面鏡，B 平面上有一光源，發出一光束照向平面鏡 A，反射後在 B 平面上產生的亮點與光源相距 100 公分，今若在平面鏡表面再鑲上一層折射率為
- 如圖(二)所示，一工人以雙手握住一 3 m 長的均勻木棍，使木棍保持在水平位置。若木棍的重量為 40 N，且工人雙手的施力 F1 及 F2 皆垂直於木棍及地面，則 F2 的大小為多少 N？(A