問題詳情
28. Which of the following recurrence relation and asymptotic notation is NOT true?
(A) T(n) = 8T(n/2) + 1000n2, T(n) = θ(n3)
(B) T(n) = 2T(n/2) + 10n, T(n) = θ(nlogn)
(C) T(n) = 2T(n/2) + n2, T(n) = θ(n2)
(D) T(n) = 2T(n/4) + 
,T(n) = θ( 
log 
)
參考答案
答案：D
難度：困難0.375
統計：A(0),B(2),C(3),D(3),E(0)
內容推薦
- 假設一位孩童時常感到疲倦，經過診察發現其患有代謝性疾病。下列何種構造功能缺失時最容易出現這種疾病？(A) 溶體 (B) 高爾基體 (C) 平滑內質網(D) 核糖體 (E) 粒線體
- 試求三角函數sin(-960°)之值。(A)(B)(C) (D)
- 根據「十二年國民基本教育課程綱要國民中小學暨普通型高級中等學校健康與體育領域課程綱要」課程實施要點的說明，以下何者有誤？(A) 健康與體育領域之課程發展以循序性、階層性、銜接性、統整性、適量性
- 姍姍很喜歡彈烏克麗麗，但今早她發現她的烏克麗麗某根絃走音了，比原來的音調還低，請問：她應該如何調整烏克麗麗呢？(A)將絃調緊 (B)將絃調鬆 (C)將絃上油 (D)換一根更粗的絃
- 體溫調節的熱量來源是由體內代謝或外界環境所提供，觀察發現美國紐約市動物園的雌緬甸蟒(Python molurus bivittatus)孵卵的時候，蛇體溫度較環境高約 6℃，進一步探討雌緬甸蟒
- 【題組】如果重組頻率代表圖譜單位(map units, mu)，計算遺傳圖譜上基因 A 和 B 之間的距離，下列何者最接近？(A) 3 mu (B) 6 mu (C) 15 mu (D) 30
- 如右圖為一支架和刻度尺，在距轉軸 4 公分處掛 0.5 公斤的重錘，在 10公分處施力往上提，使尺達靜力平衡（尺重量忽略不計），則支架上的受力大小及方向為何？(A)0.3kgw，向下 (B)
- 桌球比賽正式一局結束，以下比分何者為正確？(A) 11：10(B) 12：11(C) 15：10(D) 14：12
- 下列何者在水中的溶解度最高？(A) PbSO4 (Ksp = 6 × 10–8)(B) SrCO3 (Ksp = 1 × 10–10)(C) CaF2 (Ksp = 9 × 10–
- 如果將植物細胞的類囊體(thylakoid)穿孔，使其內部與葉綠體基質(stroma)相互流通，下列何種過程最直接受影響？(A) 水分子裂解(split) (B) ATP 的合成(C) NAD
內容推薦
- 如圖3，圓內兩弦 延長線於P點，下列敘述何者正確？(A) (B) (C) (D)
- 有關人類卵子的敘述，下列何者最正確？(A) 剛出生的女嬰具有已經完成減數分裂第一、第二階段的次級卵母細胞(B) 青春期時，濾泡刺激素(follicle-stimulating hormone,
- 小熏發現他每天早餐所吃的厚片吐司是由一個半個圓柱和一個長方柱所組成的，而吐司各邊的長度如圖(八)所示，則其體積為多少 cm3？(A) 96＋36π (B) 96＋18π (C) 192＋36π (
- 下列關於我國兒童及少年權益狀況與立法的敘述何者正確？ (A)兒童及少年福利與權益保障法的制訂對於兒少性剝削行為給予加重刑責的處罰 (B)我國簽署聯合國兒童權利公約之後加快了兒童及少年保護的立法
- 下列游泳比賽規則何者正確?(A) (B)蝶式比賽中，在每次轉身及抵達終點時，兩手必須在水面上或水面下 同時觸碰池端(C)比賽時，選手若不小心游至他人水道，因未得利所以不予處分(D)游泳比賽中，出發
- 設a 、b 、c均為實數，若(a -b)(b - c)(c - a) = -2，則之值為何？(A) -12(B) - 6(C) 6 (D) 12
- 43~46 題組題系統素(systemin)為番茄植株中的胜肽，當番茄受到物理性傷害(wound)或昆蟲啃咬時，系統素會從前驅蛋白 prosystemin 中被截切下來後與細胞膜上的受體結合，啟動細胞
- 若有 A：純水、B：乙醇、C：1%酒精水溶液、D：1%葡萄糖水溶液、E：1%食鹽水溶液。請問 A、B、C、D、E 沸點高低順序為何？(A) E ＞ D ＞ A ＞ C ＞ B(B) C = D
- 有關警察製作交通違規「舉發通知單」之行政行為，以下敘述何者正確？ (A)依行政程序公開原則，民眾受罰前可陳述意見 (B)稱作裁罰性行政命令，對外直接發生法律效果 (C)以訴訟為救濟方式，是以開單
- 依據《公路法》規定，經營計程車客運服務業，應向所在地之公路主管機關申請核准，但近年來許多違規、無照營業的「白牌車」滿街跑。中華民國計程車駕駛員工會全國聯合會及台灣全民計程車司機協會等團體到交通部
- 在彈性限度內，均質等向性材料橫向應變與縱向應變比之絕對值，其最大值不會超過(A)0.5(B)0 (C)0.3 (D)0.4。
- 【題組】有關訊息傳導途徑，下列何者屬於二級訊息分子(second messenger)？(A) 系統素 (B) 受體 (receptor) (C) 激酶 (kinase)(D) 鈣離子 (E)
- 下列何種分離技術是利用物質的揮發性不同而分離？(A) 過濾(B) 蒸餾(C) 溶劑萃取法(D) 濾紙色層分析
- 目前民主國家的政府體制約略可分為內閣制、總統制及雙首長制，下列對於各體制的行政與立法部門之敘述，何者正確？ (A)英國《固定任期制國會法》限制了首相與元首解散國會的權力 (B)美國政府官員得在國
- 適當使用摻料可改善混凝土工作性、耐久性及強度等工程性質，任何摻料之使用皆有其須注意的地方，下列就混凝土常用摻料之相關敘述何者不正確？ (A)速凝劑兼具抗凍劑之效果可提高早期強度並減少乾縮量 (B)
- 【題組】兩株番茄分開栽種於不相通但距離相近的盆子裡，研究發現，當其中一株被昆蟲啃咬後另一株番茄的防禦機制會被啟動，下列何者最正確？(A) 番茄防禦相關的訊息傳導物中可能包含某種揮發性物質(B)
- 將鍵能依強度增加的順序排列時，下列何者正確？(A) O–O ＜ S–S ＜ O=O ＜ S=S(B) O–O ＜ S–S ＜ S=S ＜ O=O(C) S–S ＜ O–O ＜ O=O ＜ S=
- 哥哥考上音樂班後，需要更多練大提琴的時間，但因為家裡空間不大，每首曲子反覆練習便成為干擾的噪音，這對同時間需要繳交英文錄音作業的妹妹可不是件好事。於是兩人為此鬧到反目，最後要由家長出面來解決。對
- 【題組】研究發現番茄防禦機制中，細胞內 MAPK 被活化後會抑制細胞膜上面 proton ATPase 的活性，此現象會導致下列何種變化？(A) 質子送出細胞外的速度增加 (B) 番茄細胞外的
- 下列有關電子之敘述何者正確？(A) 如果知道電子的能量，就可以判斷它的確切位置(B) 在 2s 軌域中的電子可以和在 3s 軌域中的電子具有相同的 n、l、和 ml(C) 在建立原子的電子組態
- 大法官會議釋字第 570 號解釋：「中華民國 81 年 12 月 18 日經濟部及內政部修正公布之玩具槍管理規則，其第 8 條之 1 規定：『玩具槍類似真槍而有危害治安之虞者，由內政部公告禁止之
- 下列何者為平面分子？(A) PF3(B) ClF3(C) SiF4(D) SF4
- 下列有關人權發展的敘述，何者正確？ (A)為因應高房價而推辦的「社會住宅」政策，是政府保障居住正義的集體人權 (B)經過兩次世界大戰浩劫而主張的「和平權」，是政府不得侵犯的消極人權 (C)政府在
- 一般人對於法律觀念常常似是而非，以下那一評論或敘述為正確的法律概念？(A)每次看到嫌犯以幾萬元交保，就知道法官又再作出縱容壞人的判決了 (B)行政院雖已對太陽花學運佔領案的自訴部份撤告，但其他的
- 某計算機只有[+1]和[×2]兩種按鍵。當你按其中一個按鍵時，計算機會自動顯示結果。例如:計算機原來顯示9，你按[+1]，計算機會顯示10。如果你再按[×2]，計算機就會顯示20。若一開始顯示