問題詳情
16 給定遞迴時間複雜度（time complexity）方程式 T(n)=T(n/3)+n for n>1 其初值 T(1)=5，下列敘述何項錯誤？
(A) T(3)=8
(B) T(9)=17
(C) T(27)=44
(D) T(n) ∈ O(nlgn )
(A) T(3)=8
(B) T(9)=17
(C) T(27)=44
(D) T(n) ∈ O(nlgn )
參考答案
答案：D
難度：非常簡單1
統計：A(0),B(0),C(0),D(1),E(0)
內容推薦
- 12 假設其他條件不變，關於價格點彈性，下列敘述何者錯誤？(A)如果供給曲線是正斜率直線，且與橫軸交於原點左側，則線上每一點的供給價格彈性大於 1 (B)如果供給曲線是通過原點的正斜率直線，則線上每一
- ＊台北市發生兩歲男童被關在廁所裡活活餓死一案，被發現時體重只有6公斤，20歲的母親平時將孩子關在廁所裡，僅包著尿布，身上沒有任何衣物，沒有床舖，沒有玩具，只有母親和男友吃剩的麵包果腹。母親把男童當成「
- 【題組】面對高齡化社會，下列哪些政策是針對上述現象而施行？（甲）增設公立幼稚園（乙）宣導三代同堂（丙）開辦老人日間照顧中心（丁）核發保護令（戊）提供家庭照顧者「喘息服務」。(A)甲乙丙丁戊(B)
- 如【圖6】中，若Ｄ屬於理想二極體，則下列何種作法對改善漣波因素(ripple factor)的效果最差： (A)將輸入電壓變小 (B)將電容值加大 (C)改用全波整流 (D)將電阻值
- ＊2018年台灣65歲以上老人佔人口比5%，正式進入「超高齡社會」，國家發展委員會發佈最新人口推估：未來50年老年人口大幅增加，佔總人口數超過40%，幼年人口不到10%，青壯年不到50%。年輕人
- 鴻燦公司採用工作抽查法，以需求精度 A=5%實施工作抽查時，首先測得 200 次之預備觀測資料以調查機台空閒百分率 p，結果得知有 50 次停止，試問觀測次數為何？(A) 6,600 次(B)
- ＊右表是毓軒與喬瑩兩人一小時內可生產的包子與水餃的數量。【題組】喬瑩在一小時內所生產的包子與水餃都比毓軒多，可見喬瑩在生產這兩樣東西上具有下列何者？(A)利潤(B)匯率(C)比較利益(D)絕對利
- 【題組】政府鼓勵企業附設托育中心，改善育嬰環境。是希望能發揮哪一種家庭功能？(A)生育功能(B)教育功能(C)經濟功能(D)保護與照顧功能。
- 某一項連續工作的起始操作需時 480 分鐘，同時該項連續工作的結束操作耗時 542 分鐘，試問應當給予此一工作多少疲勞寬放？(A) 02%(B) 52%(C) 54%(D)
- 應用時間公式(formula construction)來訂立時間標準，下列敘述何者正確？(A) 訂立的時間標準沒有一致性(B) 相類似操作間訂定時間標準的重複工作不能免除(C) 以此方法來訂
內容推薦
- 【題組】下列四位同學對上述案件發表了看法，請問哪位同學的說法是錯誤的？(A)柚子：家暴的對象除了家庭成員外，還包括同居人及男女朋友(B)石田：可以向警察局聲請保護令以免成為家庭暴力的受害者(C)
- 26 TCP 協定位於 OSI 網路七層架構中的那一層？(A)表達層（presentation layer） (B)應用層（application layer） (C)會議層（session laye
- 17 在圖形（graph）上做廣度優先式搜尋（Breadth First Search, BFS），下列何者為最適用的資料結構（datastructure）？ (A)佇列（queue） (B)連結串列
- 14 小李是風險愛好者（risk lover），代表：(A)隨著財富減少，小李財富的邊際效用增加 (B)隨著財富減少，小李財富的邊際效用減少 (C)隨著財富減少，小李財富的邊際效用不變 (D)隨著財富
- ＊美國前總統歐巴馬，六歲就隨著母親改嫁給印尼人，移居到雅加達，母親會為他加強課業，並讓歐巴馬閱讀美國民權運動的書籍，黑人民權鬥士金恩博士的演講稿。十歲時，歐巴馬回到夏威夷與外公外婆同住，黑皮膚讓他在青
- 36 在 Windows 下想檢視基本網路連線的基本資訊，可用何種網路指令查詢？(A) telnet (B) netstat (C) ipconfig (D) tracert
- 27 在傳輸層（transport layer）中，可利用軟體機制解決以下傳輸問題，何者錯誤？(A)不會遺失（lost） (B)不會逾時 （timeout） (C)不會重複（duplicate） (D
- 18 下列那種常見技術是利用部分硬碟解決主記憶體空間不足的問題？(A)同步記憶體（concurrent memory） (B)快取記憶體（cache memory） (C)虛擬記憶體（virtual
- 15 假設小花以 500 元購買一張江蕙的 CD，且產生 300 元的消費者剩餘。則小花的願付價格為：(A) 200 元 (B) 300 元 (C) 500 元 (D) 800 元
- 【題組】十歲的歐巴馬，回到夏威夷與外公外婆同住。請問：上述判斷，這是屬於哪一種家庭型態？(A)頂客家庭(B)新移民家庭(C)隔代教養家庭(D)折衷家庭。
- 37 物件導向程式的三大特色下列何者正確？(A)封裝（encapsulation）、繼承（inheritance）、多型（polymorphism） (B)封裝（encapsulation）、繼承（i
- 28 一個半雙工（half-duplex）傳輸系統是：(A)單向傳輸 (B)單向傳輸，且可以同時進行 (C)雙向傳輸，且可以同時進行 (D)雙向傳輸，但不可同時進行
- 19 下列何者是編譯式程式語言的特點？(A)執行前不需要先轉譯成機器碼 (B)重複執行時不需要重新編譯 (C)編譯式執行效率低於直譯式程式 (D)有彈性開發環境及快速的開發流程
- 16 張先生購買第一張貝多芬 CD 的願付價格為 300 元，第二張 CD 的願付價格為 200 元。假設一張貝多芬CD 的市價為 250 元。張先生會購買幾張貝多芬 CD？ (A)0張 (B)1張
- 【題組】上文中，母親為他加強課業，啟發他的民主意識。這些都彰顯了家庭的哪一項功能？(A)保護與照顧功能(B)經濟功能(C)教育功能(D)生育功能。
- 38 有關個人資料保護法的描述，何者正確？(A)個人資料保護法的規範不限定於公務機關與特定行業 (B)以紙本記錄的個人資料不受到個人資料保護法的保護 (C)透過第三者間接蒐集他人資料不需要告知當事人
- 29 在關聯式資料庫中，資料層次由小到大為：(A) Field, Record, Table (B) Schema, Field, Table (C) Record, Schema, Table (D
- 20 下列何者為輸入裝置？(A)喇叭 (B)螢幕 (C)滑鼠 (D)印表機
- 17 假設小張選擇消費金額及休閒時數以達到滿足程度最大，且消費及休閒對小張均為正常品。假設小張的每小時工資由 110 元上升為 140 元，但小張的最適工作時數不變，代表： (A)休閒的替代效果小於休
- ＊賈靜雯與修杰楷兩人結婚三年，遲遲未辦婚宴，今年11月25日，兩人終於在峇里島舉辦婚宴。【題組】賈靜雯與修杰楷婚後，兩人的親屬關係為下列何者？(A)姻親(B)血親(C)配偶(D)收養。
- 39 下列何者通訊技術是經由讀取器（Reader）接收標籤（Tag）經由天線（Antenna）所發出之無線訊號，以建立資料傳輸？ (A)快速響應矩陣碼 （Quick Response Code, QR
- 30 下列何者傳輸媒介具有較大的頻寬及較長的傳輸距離？(A)雙絞線（twisted pain） (B)光纖電纜（optical fiber） (C)同軸電纜（coaxial cable） (D)紅外線
- 下列何者是結構化程式設計的主要控制結構？(A)迴圈（iteration）、選擇（selection）、循序（sequence） (B)迴圈（iteration）、選擇（selection）、跳躍
- 18 政府根據經濟概念，補助大眾施打新流感疫苗背後的意義為何？(A)圖利藥商 (B)提升外部經濟 (C)解決搭便車的問題 (D)解決政府失靈的問題
- 【題組】賈靜雯離婚後帶著女兒梧桐妹在嫁給修杰楷。請問：賈靜雯再婚後，梧桐妹與修杰楷兩人之間可能具有何種親屬關係？(A)姻親(B)直系血親(C)旁系血親(D)沒有親屬關係。