問題詳情
37. 電腦演算法中，0/1 Knapsack Problem 面對 n 筆資料時，它的 the worst time complexity是 O( )？
(A) n2
(B) n log n
(C) n3
(D) NP-hard
(A) n2
(B) n log n
(C) n3
(D) NP-hard
參考答案
答案：D
難度：困難0.2
統計：A(1),B(7),C(2),D(3),E(0)
內容推薦
- 商業上常利用氧化劑造成蛋白質變性的特性來加工，如：以 (1) ______作為無菌包裝系統的包材殺菌劑；以 (2) ______作為麵粉品質改良劑。【題組】1
- 假設有一組樣本資料：16。如果最後一個數字由16更改為15，則下列哪些統計量所對應的數值會改變？(A) 全距 (B) 樣本標準差 (C) 中位數 (
- 錐度 1/10，表示沿著工件的軸向，長度增減 1mm 時，工件兩端直徑差為？(A) 1 mm(B) 0.5 mm(C) 0.25 mm(D) 0.1 mm
- 2將鋅金屬片置於硫酸銅水溶液中，下列敘述哪些正確(A)鋅金屬片部分溶解(B)溶液顏色逐漸轉變成藍色(C)銅金 屬析出(D)氫氣冒出。
- 苞鱗與果鱗完全分離的是下列哪一科的特徵？ (A)松科 (B)杉科 (C)柏科 (D)蘇鐵科。
- (A)台中11號 (B)台中12號 (C)台中13號 (D)台中14號 以上品種何者是甜豌豆品種？
- 【題組】林家要制止漳泉械鬥，直接引用＜勸和論＞的話，最不適宜者為： (A)爾其自戕爾手！爾其自噬爾肉！ (B)干戈之禍愈烈，村市半成邱墟 (C)矧更同為一府，而亦有秦越之異！ (D)勿懷夙忿、勿
- 關於攝影之描述，下列何者錯誤？ (A)從文藝復興時期開始，西方人就有攝影的概念(B)完整的攝影作品於1827年始被創造出來 (C)最早使用攝影創作的人是法國攝影家─達蓋爾(L.J.M.Dague
- Peanuts, a famous American comic strip, was created in the late 1940s by Charles M. Schulz. After it
- 已知a、b 為實數，且 = 2，則a + b =？(A) – 1 (B) 0 (C) 3 (D) 4
內容推薦
- 棒球比賽當一人出局三壘有跑壘員時，打擊者擊出右外出界高飛球被右外野手接殺後，此時三壘跑者 (A)不可 (B)可以 (C)必需 (D)以上皆非 跑回本壘。
- 船舶機艙管路系統內工作流體與代表之管路顏色組合，下列何者正確？ (A)海水：灰色(B)滑油：黃色 (C)淡水：綠色 (D)重柴油：黑色
- 一般傳統硬碟的轉速高低與緩衝區 ( Buffer ) 大小是影響硬碟存取效能的重要因素，下列對於緩衝區的描述何者正確？(A) 緩衝區是用來減緩硬碟受到外力震盪的區域(B) 緩衝區是用來記錄硬碟
- 【題組】由王老師的紀錄中，比較 4 名學生在語文成就測驗分數的高低：(A) 江娟娟＞廖佳佳＞林群＞王小平(B) 江娟娟＞王小平＞林群＞廖佳佳(C) 江娟娟＞王小平＞廖佳佳＞林群(D) 江娟娟＞林
- 下列何種綿羊因羊毛粗糙，不適合做為毛用？ (A)黑肚綿羊 (B)杜色特綿羊 (C)三福綿羊(D)林肯綿羊。
- 五.依提示作答（每題 3 分，共 15分）【題組】Ms. Chen asked those boys to be silent.（改成被動式）___________________________
- 在25°C下，稱取 0.250 公克的硫酸銅晶體 (CuSO4•5H2O，式量： 250 ) ( 硫酸銅晶體含五個結晶水且純度為 100 % ) 完全溶解於 pH = 2 的硫酸水溶液中，並攪
- 犯罪嫌疑人表示已選任辯護人者，得以電話將詢問時間、處所通知其辯護人。但犯罪嫌疑人係因拘提或逮捕到場者，等候其辯護人到場之時間，自通知時起：(A)不得逾二小時 (B)不得逾三小時(C)不得逾四小時
- ◆ 七、依提示造句。10分（每題2分）【題組】Sam is a good student.(請以祈使句改寫句子)_____________________________________
- 關於預防手術後血栓靜脈炎的護理措施，下列何者錯誤？(A)鼓勵早期下床活動或床上肢體運動 (B)下床活動時穿彈性襪 (C)臥床時膝下應避免墊枕頭 (D)手術後按摩腳部促進靜脈血回流。
- 下列何種特徵為玫瑰採收適期？ (A)花蕾半開時 (B)花萼呈水平反捲時 (C)花蕾切開時 (D)外緣花瓣呈反捲時。
- 目前紡紗牽伸羅拉之間，使用何者能有良好的控制浮游纖維而改善品質？ (A)皮圈組合(B)加濕 (C)加溫 (D)氣流。
- 如圖(二十六)所示，若開關S 閉合時t=0，則t ＞0的電流i(t)為何？(A) i(t)=50( 1 –e– 50 t)A (B) i(t)=50 ( 1– e– t/50 )A(C) i(
- 我國近年來積極推展無障礙校園環境改善，各級學校均致力改善既有之空間及設施設備，以下哪些定義及改善原則符合建築物無障礙設施設計規範之規定?甲、行動不便者包含因暫時性原因導致行動受限者，如孕婦及骨折
- The man shouted at the man in anger. (A)behaved (B)interrupted (C)yelled (D)texted
- 下列何者不是急性炎症反應時之血管變化？(A)增加血流量(B)改變血管通透性(C)增加白血球向血管外移行數量(D)血管內皮細胞增生
- 依據黃龍杰心理師歸納國內安心服務經驗與相關理論研究，下列何者不是典型的「創傷反應」？ (A)經驗重現 (B)逃避麻木或過度警覺 (C)靈異經驗 (D)解離。
- 下列選項中那些為功率因數電驛符號？
- 依高速公路及快速公路交通管制規則規定，不得行駛及進入高速公路及快速公路，不包括下列何者？(A)馬達三輪車 (B)農耕機 (C)大客貨兩用車 (D)市區雙層公車
- 有50個數值資料 ，現將每個數值均乘以0.6再加上40後，得到新的50個數值資料 。若新資料的標準差為 15，則原資料 的標準差為何？(A) 9 (B) 25 (C) 49 (D) 65
- 有關順、反丁烯二酸的性質，下列敘述正確的有多少項？(1)熔點：反式＞順式 (2)溶解度：順式＞反式 (3)沸點：順式＞反式 (4)酸性強度：順式＞(5)順丁烯二酸有分子內氫鍵，而無分子間氫鍵 (
- 假設 NBA 波士頓塞爾提克隊選手 Isaiah Tomas 的彈跳高度可以達到 122 公分，請問其起跳後的空中時間約為幾秒？(A) 2 秒(B) 1 秒(C) 0.8 秒(D) 0.6 秒
- U 型管壓力計顯示的液柱高差，與下列哪些因素無關(A)壓力計管臂截面積大小(B)壓力計內充液體種類(C)當地 重力加速度大小(D)壓力計管臂形狀。
- 有關物價膨脹的說明，何者正確？ (A)在未達充分就業的社會，總需求增加，會造成物價上漲，總產出增加 (B)成本推動的物價膨脹，造成物價上漲，總產出增加 (C)停滯性膨脹出現高失業率與高工資並存
- 全台第一口的光電埤塘，它位於桃園市哪個行政區？(A)大園 (B)觀音 (C)新屋 (D)楊梅