問題詳情
20. 電腦演算法中，0/1 Knapsack Problem 面對 N 筆資料時，它的 theworst time complexity 是 O( )？
(A) N!
(B) NP-hard
(C) N3
(D) 2N。
(A) N!
(B) NP-hard
(C) N3
(D) 2N。
參考答案
答案：B
難度：適中0.458333
統計：A(5),B(11),C(0),D(3),E(0)
內容推薦
- 下列何者為進行退火處理之優點？(A) 增加耐磨性 (B) 消除殘留應力 (C) 增加硬度 (D) 增加焊接性
- 下列何種 CPU 排班法有可能發生飢餓(starvation)現象？ (A) 多重佇列回饋排班法(Multiple-Level Feedback Queue Scheduling)(B) 先到
- 若 S[n][m]為一個二維陣列，若以 Row-major 方式排列，每一陣列元素大小為 3 byte，S[4][5]位址為 114，S[6][7]位址為 156，求S[8][9]位址為何？
- 下列何者正確？ (A) 在同位檢查碼(Parity check)中，該碼可由其他位元以計算奇偶的方式呈現，在實現上可單純用 XOR Gates 串接 (B)僅用 NAND Gates 可以用來
- 欲檢測焊道深度，使用下列何種非破壞檢測最合適？(A) 超音波檢測 (B) 磁粒檢測 (C) 射線檢測 (D) 液滲檢測
- 如圖(十六)，ABCD為圓內接四邊形，、延長交於P點，、延長交於Q點，若∠P＝55°，∠Q＝35°，則∠A為 19 度。
- CPU 執行一個指令的平均時間約為 0.4 ns，則此 CPU 的速度為何？ (A) 250 MIPS (B) 5 GIPS (C) 25 GIPS (D) 5 GIPS。
- 何者不是「資料隱碼攻擊(SQL Injection)」的特性？ (A) 可跳過驗證並入侵系統 (B) 主要原因為程式缺乏輸入驗證 (C) 造成資料庫資料遭竄改或外洩 (D)為使用者而非開發程式
- 有關 OSI 七層架構之敘述，下列何者錯誤？ (A) 傳輸層主要功能有端到端連線提供流量控制、差錯控制、服務質量(QoS)等管理服務 (B) 資料鏈結層用來切割框架、流量控制、錯誤控制及媒體存
- 下列有關氧氣乙炔氣體熔接敘述何者為非？(A) 作業時氧氣壓力低於乙炔壓力(B) 氧氣為助燃氣體(C) 乙炔供給較氧氣多的火焰稱為碳化焰(D) 點火應先釋放乙炔氣體
內容推薦
- 在 CPU 中，用來記錄下一個指令的位址是那一個暫存器？ (A)一般暫存器 (General Register) (B) 指令暫存器 (InstructionRegister) (C) 程式計
- 鋼材中若含碳量增加對其機械性質的影響，在下列各項中那一項是錯誤的？(A) 增加硬度 (B) 增加強度 (C) 增加延性 (D) 降低衝擊值
- 一均值桿件受到 4200N 之軸向拉力，若不計桿件之重量，且其容許拉應力為 300MPa，試求桿件之最小斷面積為多少 mm2？(A) 5 (B) 2 (C) 14 (D) 6
- 衰變過程中，若核種進行 β-衰變，則母核與子核將互為下列哪一項？(A)同中素 (B)同重素 (C)同位素 (D)同質異能素
- 滾動軸承與轉軸之間常設計為干涉配合，因此安裝軸承前常利用加熱軸承使軸承內徑膨脹以便安裝，下列何種加熱方法禁止採用？(A) 油槽加熱器 (B) 感應加熱器 (C) 火焰加熱器 (D) 烤箱加熱器
- 若一樣品測得之計數率為 2700 counts/3 min，背景輻射計數率為 300 counts/3 min，則其 淨計數率標準差為多少 cpm？ (A) 2 (B) 3 (C)
- 32P 行 β-衰變形成 32S，同時釋出一種不帶電荷，質量微乎其微但卻帶有能量的粒子，請問此粒子為何? (A)中子 (B)反微中子 (C)介子 (D)微中子
- 碳鋼在高磨耗的工作場合中，常利用熱處理提高鋼材表面硬度，下列何種熱處理方法不適用於提高鋼材表面硬度？(A) 調質 (B) 退火 (C) 滲碳 (D) 高週波
- 下列何者不是活度的單位? (A)居里 (B)貝克 (C)侖琴 (D)衰變/秒
- 已知使用一個 1 cm 厚的鐵板可以將一單能量的射束衰減至原來的 50%，請問若再加上 另一塊 1 cm 的鐵板，可將此射束衰減為原來的百分之多少？(A) 0% (B) 10% (C) 25%
- 一般診斷用 X 光機所產生的 X 射線，最主要的成分是：(A)內轉換 (B)制動輻射 (C)特性 X 光 (D)電子捕獲
- 下列何種閥在管線系統中最適合用於精確調節流量？(A) 球型閥 (B) 閘閥 (C) 球塞閥 (D) 止回閥
- 化學劑量計所產生的化學反應，下列何者錯誤？(A) Fe2+→Fe3+ (B) Fe3+→Fe2+(C)在稀硫酸中反應 (D)含少量 NaCl
- 當某男性受到 0.1 西弗的劑量照射後，請問其後代產生嚴重遺傳效應的機率為多少？(假設性腺的危險度為 4×10-2 Sv-1)(A) 2×10-4 (B) 4×10-3(C) 2×10-2(D
- 由 X 光管所產生的 100 kVp 的 X 光束，特性(characteristic)X 射線的能量由下列何者決定？(A)陽極靶的材料 (B)管電壓峰值 (C)陽極角度 (D)管電流大小
- 下列何者與物質作用會產生制動輻射？(A)電子 (B)中子 (C) X 射線 (D) γ 射線
- 如右圖， 和 分別交圓於 A、B 兩點，且和 交於 Q 點，若 = = =4，求 =？ (A) (B) 6(C) 11 (D)
- 氟化鋰熱發光劑量計加熱計讀時，會產生輝光曲線(Glow Curve)，此曲線下的面積可用來評估什麼？ (A)輻射的種類有多少種 (B)入射輻射的加馬能量大小 (C)人員所受輻射劑量多寡 (D)
- 下列何種組織對放射線最敏感？ (A)骨表面 (B)神經 (C)皮膚 (D)紅骨髓
- 請問 10 毫克鐳(Ra)-226 的活度約為多少貝克?(A) 7×107(B) 4×107(C) 7×108 (D) 7×1011
- 如果質量為 m，其可轉化之總能量為 E，而光速為 C，則質能互換公式為下列哪一選項？(A) E＝ m2 C (B) E＝ m2/ C (C) E＝ mC2(D) E＝ C2/ m
- 有一油壓系統如下圖 3，油壓泵浦輸出壓力與洩壓閥設定壓力均為 70kg/cm2，油壓缸缸徑為80mm，則油壓缸最大理論推力為多少 kgf？(A) 560 (B) 1759 (C) 3159 (D
- 充氣式偵檢器中，其操作電壓最高者是下列何者？(A)閃爍偵檢器 (B)比例計數器 (C)蓋革計數器 (D)游離腔
- 人體組織的輻射敏感度與細胞分裂的頻度成何關係？(A)正比 (B)反比 (C)無關 (D)未知
- 針對相同能量之 a 、 β- 及 g 而言，在空氣中的射程(range)，何者最大？(A) a (B) β- (C) g (D)三者一樣大