問題詳情
20 欲將一個數字插入在一個已排序好大小為 n 的陣列（sorted array）中，則最差的情況下，其複雜度為何？
(A) O(logn)
(B) O(nlogn)
(C) O(n)
(D) O(n2)
(A) O(logn)
(B) O(nlogn)
(C) O(n)
(D) O(n2)
參考答案
答案：C
難度：適中0.4
統計：A(2),B(2),C(6),D(4),E(0)
內容推薦
- (20%)試說明何謂永續運輸政策(SustainableTransDortalion Policy) ’分別以經濟永續性、環境永續性、社會永續性,三個層面討論之°(10%)試中論如何以新世紀人性化
- 五、以設計停留時間為 18 小時之活性污泥池處理食品業廢水時，若進流水懸浮固體濃度為 800 mg/L，迴流污泥比控制為 0.2，迴流污泥濃度為 5%。計算池內之平均污泥齡。（20 分）
- (A) (B) (C) (D)
- 19 若 x′ ⋅ y′ = 0，則 x ⊕ y 等於下列何者？(A) x ⋅ y (B) xy + x′y′ (C) 1 (D) x′ + y′
- 二、台灣有愈來愈多的外來移民（包括遷移而來的勞工與配偶等）， 加上原本的閩、客、原住民，以及來自令國大陸不同省分的族 群，台灣社會的多族群特徵愈來愈為明顯》在這種狀況下，你 覺得目前台灣的媒體在族群溝
- (b)如果您想針對规劃屮的淡水線捷運延伸至淡海新市鎮之輕轨捷運案(綠山線.藍海線)未來的旅運需求 進行分析 ＞ 試說明該如何進行之分析步驟與架構-須蒐集、調查或分析哪些因素與資訊?
- 四、自來水原水之懸浮固體濃度為 40 mg/L，處理量為 20,000 m3/day，添加明礬（Al2（SO4）3‧18 H2O）並利用與水中鹼度反應進行掃曳絆除之混凝沉澱時得知，0.15 g/L 之
- 二、台安公司生產個人電腦螢幕，考慮執行 ABC 制度。該公司收集關於下年度製造費用成本庫與成本動因水準的估計資料：台安公司現今成本會計制度在分攤製造費用至工作批次時，是採用以機器小時做為分攤基礎的全廠
- 3石子從星光大樓頂自由下降，3 s後碰地，則此大樓的高度爲____m
- (20%)(a)試說明運輸规釗之程序性總體需求模式一都市運輪棋式系統(UrbanTransportalion Modeling Syslem, IJTMS)的分析過程’畫出UTMS的流程圓,說明各
內容推薦
- 已知正數 a,b ,c 滿足 a +b + 4c = 3 ﹐求 的最小值為何？(A) 3 (B)9 (C)27 (D) 41 (E) 81
- 交易標的為利率之遠期契約（Forward Contract)係指下列何項衍生性金融商品？(A)利率交換(B)遠期外匯 (C)利率選擇權 (D)遠期利率協定
- 二、涵化效果
- 21 在一 120 個節點之三元樹（3-ary tree）中最小可能高度為何？(A) 4 (B) 5 (C) 199 (D) 200
- 【題組】⑶由奈式法則（Nyquist criterion）討論在單位回授（unit feedback）之穩定性。（5 分）
- 一、何謂智慧型運輸系統（IntelligentTransport Systems，ITS) ?它涵蓋那些範圍？ (25 分）
- 【題組】⑵水頭損失（Head loss）
- 有-質量爲1 Kg的物體.它的位置向量和速度分別爲和 .則物體的角動量(向攝:)爲____Kgm2 /s
- 22 使用二元搜尋法（Binary Search）在一個已經按照數目大小排序的陣列上搜尋數目 x 時，其搜尋過程中第一個比對的數目是 30，第二個比對的數目是 15，則下列何者必然為正確？(A)陣列裡
- 三、有一廠（plant）在開路時當輸入為 r(t)=e-tu(t)，u(t)為單位步階函數，且初始條件均為 0 時之輸出為 c(t)=1-2e-tu(t)+e-2tcost：【題組】⑴求此廠之轉移函數
- 【題組】⑵計算甲部門關閉後全公司的損益。（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 分）