問題詳情
15.有一個程式設計的題目欲處理n筆資料，假設有四種解法皆正確，但分別需要約n、n。logn及nlogn 個計算，那麼這個問題的最佳複雜度應為
(A)n
(B)n2
(C)logn
(D)nlogn。
(A)n
(B)n2
(C)logn
(D)nlogn。
參考答案
答案：C
難度：簡單0.72973
統計：A(7),B(4),C(54),D(9),E(0)
內容推薦
- 【題組】Among all 50 American states, Hawaii is the only one that is not in the c lUnited States.
- 第七大題: 引導式翻譯 20% (每格 2 分)※ 81 題至 83 題請直接在答案卷上作答。※ 每格四個字,錯一字扣 0.5 分。※ 請依規定字數及提示作答,否則不予計分。【題組】若人類正因
- 【題組】志強有一個 8GB 的隨身碟，若他想要儲存 2048x1536 像素，全彩(24bit)未經壓縮的影像檔照片，請問他大約可儲存多少張照片？ (A)170 (B)910 (C)1820 (
- 【題組】甲：皮膜組織、乙：神經組織、丙：肌肉組織、丁：結締組織；胃是由甲～丁的哪些組織所構成？(A)甲、乙 (B)甲、乙、丙 (C)甲、丙、丁 (D)甲、乙、丙、丁。
- 【題組】A recent study presents its e e that between 70 to 90 percent of carcrimes occur in the day
- 【題組】John lives in a big house and drives a fancy car. He also has a beautiful wife and twolovely
- 【題組】SQL 資料庫系統中，有一學生資料庫 stuDB，其中 scoreTB 是記錄學生成績的資料表，已知其中座號及總分的欄位名稱為 no, tScore，資料型態皆為 INT。若想要利用 S
- 右圖為DNA重組的過程示意圖，其中甲～丁代表參與作用的成分。根據右圖的資料，下列敘述何者正確？ (A)甲可能是細菌的質體 (B)乙是某種蛋白酶 (C)丙是限制酶 (D)丁為DNA聚合酶
- 第六大題 文意字彙：10% (每題 1 分)【題組】The a e at home has been depressing since Mia found her husband,Frank,
- 【題組】Scientists point out that harmful gases and waste water d ed from thechemical factories are
內容推薦
- 【題組】We have high standards of d e at this boarding school that must bemaintained. For example, s
- 【題組】下列哪一種觸控原理，主要由上下兩組 ITO 導電層疊合而成，使用時利用壓力使上下電極導通(形成短路)，經由控制器測知面板電壓變化而計算出接觸點位置進行輸入？(A)電阻式觸控 (B)電容式
- 【題組】與我們的預期相反， 這個受害者不會再忍受了，他決定對欺負他的人進行報復。
- 【題組】針對下列植物組織的示意圖，下列何者敘述不正確？(A)圖十三雙子葉植物莖的橫切面中，植物行光合作用所得之養分是由乙輸送到根、莖及其他部位(B)圖十三中，由甲至丁的方向依序排列為：厚壁細胞
- 【題組】志強家中網路速率為 24 Mbps / 6 Mbps，他從學校網站下載一個 30M Bytes 的檔案後，立刻將該檔案上傳給小新同學。在理想速率的狀況下，下載與上傳該檔案資料總共約需要多
- 101「屏東萬丹有三多：苦瓜、紅豆與乳牛。」這句話是採取下列哪一個地理觀點？(A)空間分布(B)人地關係(C)區域特色(D)自然環境
- 【題組】有一個 C class 網域，如果想要切成 4 個子網路，則其網路遮罩應為？(A)222128 (B)222192 (C)22222
- 【題組】假設 A 為二維陣列，若 A(1, 2) 在位置 6，A(3, 3)在位置 24，A(2, 4)在位置 18，則 A(6, 6)在位置？ (A)46 (B)48 (C)54 (D)56(
- 【題組】小明想要將一張圖傳送給他的朋友。為了方便傳輸，他利用一種特別的方法來將影像轉換成一串文字，這個過程稱為「編碼」。首先，將圖片切成很多個小區塊，稱為「像素」，且每個像素內僅有一種顏色。這張圖
- 【題組】有一群資料：CDEFGH。由左至右在堆疊中依序執行 push push pop push push push pop push，其中被 pop 的資料不得再被 push，則目前堆疊中的資
- 有 X、Y、Z 三種元素，它們均為短週期元素（第二或第三週期元素），它們在週期表中的相關位置如圖所示，X、Y、Z 三種元素原子的質子數之和為 37，則個別元素符號(X、Y、Z)為何？(A)B、
- 【題組】呈上題，此三種原子是否為同位素？(A) 是(B) 否
- 【題組】太陽直射在赤道時的位置是 (A)A (B)C (C)B、D (D)A、C
- 【題組】設a、b、c為三個正整數，若49為a、b的最大公因數，且 10都是b、c的公因數，則下列何者正確？(A) c一定可以被40整除 (B)b≥2940 (C)若50≤a≤500，則a=
- 鈷六十（原子序 27）可做放射性治療用，下列鈷六十的原子結構敘述何者正確？(A) 60Co 有 個電子 (B) 60Co 有 個中子 (C) 60Co 有 個中子 (D)
- 【題組】有一個IPv4的網路區段，其標示法為10/27，請問每個子網路能供電腦設定的IP有幾個？ (2) (1分)
- 以 10 安培電流電解一熔鹽 5 分鐘，在陰極獲得 6 克的金屬鉻，則此鉻鹽中鉻之氧化數為何？（Cr＝52）(A)＋2 (B)＋3 (C)＋4 (D)＋5 (E)＋6。
- 【題組】當地點由D向A公轉的過程中，北半球各地發生的事件為何？（應選二項） (A)白晝漸長，黑夜漸短 (B)永夜範圍擴大 (C)正午太陽逐漸變大 (D)氣壓帶、風帶逐漸北移
- 三.填充題(每格5分，共50分)【題組】要判斷109是否為質數，最少要用質數5……(1)等個質數除之檢驗，才可以確定
- 右圖表示氧分子的位能隨其原子間距離變化的關係圖。下列有關 O2 分子之敘述何者正確？(A) 氧原子之共價半徑約等於AC (B) O2的鍵能約等於CD(C)O－O 間距離為 AC 時，氧原子間的
- 【題組】QRCode具有容錯能力，就是有所謂的錯誤修正碼（error correct code），這些碼是外加在原本內容上面的，主要以防止這個 code在傳輸時，中間有些數字或是點被弄髒、弄丟了，
- 甲醇燃料電池是以甲醇與氧在酸性的電解液中反應，得到電能， 並產生二氧化碳與水。陽極端是以甲醇為反應物，而陰極端的反應物是氧氣。試問陽極反應所產生的二氧化碳與陰極反應所產生的水二者的莫耳數比（C
- 【題組】若地球的自轉軸傾角變為40度，則南、北回歸線的緯度會在？ (A) 5 (B) 50 (C) 5 (D) 40 (E) 5度
- 【題組】設f(x)=x4-2x3-x2+ax+b 為實係數多項式，若 f(2+i) =0，則數對( a,b) =(C) ；又=(D) 。
- 將 2-丁醇加入濃硫酸加熱處理，可能獲得哪些產物？(A) CH3CH2CH＝CH2 (B) CH3CH＝C＝CH2(C) CH3CH＝CHCH3 (D) CH3CH2OHCH2CH3(E) CH