問題詳情
21.假設 
為 T(n)的時間複雜度，T(n) = 1×n + 2×(n – 1) + … + (n – 1)×2+ n×1，則 f(n)為何？
(A)n8
(B)n10
(C)n3
(D)n!
為 T(n)的時間複雜度，T(n) = 1×n + 2×(n – 1) + … + (n – 1)×2+ n×1，則 f(n)為何？(A)n8
(B)n10
(C)n3
(D)n!
參考答案
答案：C
難度：適中0.464286
統計：A(1),B(0),C(13),D(10),E(0)
內容推薦
- 下列關於意外災害與事故的處理情形，何者正確？(A) 一般外傷基本簡易處理步驟為：止血→清洗→消毒→包紮(B) 異物阻塞呼吸道時，應立刻施以 CPR(C) 油鍋起火，可用自來水倒入鍋中滅火(D)
- 一個穩定的排序法是指當資料中有兩筆資料 d1 及 d2 在排序的屬性具有相同的值時，若在排序進行前，d1 的位置出現在 d2 之前，則進行該排序演算法進行後 d1 的位置必出現在 d2 之前，則
- 下列關於嬰幼兒發展的敘述，何者正確？(A) 嬰幼兒在發展中所經歷的坐→爬→站→走的過程，符合發展的近遠原則(B) 在發展中所看到的進步，完全是由個體的學習所造成的(C) 個體的發展具有相似性，
- 下列有關家庭收入與支出的敘述，何者正確？(A) 媽媽買股票所分得的股利，是為財產所得(B) 爸爸每年交的各種賦稅，是為消費性支出(C) 哥哥利用放學後打工領的薪資，是為臨時收入(D) 叔叔工作
- 下列有關日常生活禮儀的敘述，何者正確？(A) 進入小汽車時，身體放低，雙腳先放進車內(B) 女士用完餐後，應立即在餐桌補妝，以表禮貌(C) 使用自助餐宴(Buffet)比較隨興，可邊走邊吃邊聊(
- 若一個串列（list）包含的資料筆數在 50 筆以內，當要對此串列進行排序時，用何種排序方法較有效率？(A)Insertion sort (B)Heap sort (C)Merge sort (
- 下列關於芳香用化妝品的敘述，何者正確？(A) 體香劑、刮鬍水屬於古龍水等級 (B) 香露的香精濃度高於香水(C) 花露水香味的持續力最低 (D) 香露的賦香率高於香精
- 下列何種敘述，最符合家事工作簡化的原則？(A) 工作時配合動作的韻律，可減輕身心疲勞(B) 不管工作多輕鬆，一次只做一件事(C) 工作時，運用愈多肌肉愈省力(D) 工作要隨性，擬定計畫太麻煩
- 在一個平衡三進制數字系統中，每個位元可以是 0或 -1（以 1’表示），利用此種表示法，則十進位系統中的數字35 2/9，應表示為多少？(A)111’01 (B)111’11’ (C
- 下列正確圓弧尺度標註為
內容推薦
- 下列有關幼兒異位性皮膚炎的照護，何者錯誤？(A) 應選擇純棉布料的衣物 (B) 應注意皮膚要保持乾燥(C) 應避免太熱或溫度急劇變化 (D) 應減少接觸環境中的過敏原
- 要在 n 個未排序的數字中挑出最大的數字，至少需要幾次數字大小的比較？(A)n log n (B)log n (C)n/2 (D)n-1
- 下列有關食品加工的敘述，何者正確？(A) 鹹蛋是利用醃漬法製作 (B) 蜜餞是利用醱酵法製作(C) 奶粉是利用高溫殺菌法製作 (D) 肉鬆是利用低溫殺菌法製作
- 近年來臺灣男性的外籍配偶中，以下列何者所占比例較高？(A) 大陸與港澳 (B) 越南 (C) 菲律賓 (D) 印尼
- 下列有關糖尿病患者的敘述，何者正確？(A)「糖尿病」患者體重容易增加(B)「糖尿病」的症狀是多睡多吃多喝(C) 應多攝取高纖低脂食物，避免攝食單醣製品(D) 應選擇空腹時運動，才能避免低血糖的
- 下列有關行走禮儀的敘述，何者正確？(A) 與長輩同行時，要走在前方 (B) 三人直行時，以中間為尊(C) 三人並行時，以左邊為大 (D) 男女同行時，男士走在靠馬路的一邊
- 下列是服飾具備的功能，請依馬斯洛(Maslow)的人類需求層次理論，由低層次至高層次的排列順序為何？甲、保護身體不受蚊蟲叮咬 乙、展現職業或身份地位丙、禦寒避暑 丁、展現個性(A) 甲乙丙丁
- 如圖(二)所示之周轉輪系，A輪為固定不動之內齒輪，齒數為100齒，B輪為可旋轉之小齒輪，齒數為20齒，已知輪臂M之轉速為逆時針方向10rpm，則小齒輪之轉向及轉速為多才rpm？ (A)逆時針方向
- 圓桌宴客時，若要安排男女主人對坐，且男女賓客間隔坐，下列何者是最理想的人數？(A) 8 人 (B) 10 人 (C) 12 人 (D) 16 人
- 下列有關目前綜合所得稅的敘述，何者正確？(A) 教育特別扣除額適用於有國中以下子女之家庭(B) 扣除額中的全民健保保費，無扣除金額限制(C) 申報期間為每年的四月一日到四月三十日(D) 納稅人需
- 下列何者是台灣地區開始執行家政推廣的正式專屬機構？(A) 台灣省農會推廣組家政課 (B) 中國農村復興聯合委員會(C) 中華民國四健會 (D) 中華家政學會
- 「重組家庭」的所有稱呼，包括下列哪些？( 1 )繼親家庭 ( 2)混合家庭 ( 3 )典型家庭 ( 4 )重建家庭(A) 3 (B) 4 (C) 4 (D) 4
- 下列有關演算法的描述何者為非？(A)演算法是用來描述解決問題的法則(B)虛擬碼是用來描述演算法的一種形式(C)編譯器的最佳化功能可改善演算法的時間複雜度(D)時間複雜度為 O(n)的演算法其實際
- 下列何種礦物質是構成骨骼的主要成分之一，能活化胺基酸，促成蛋白質生成，缺乏時會引起手足抽搐、肌肉萎縮、暈眩等症狀？(A) 鐵 (B) 鉀 (C) 銅 (D) 鎂
- 下列有關高齡者生理特質的敘述，何者正確？(A) 老花眼是因為水晶體混濁，造成視力模糊(B) 肺組織老化失去彈性，易造成肺氣腫、肺炎(C) 血脂肪變高，血管壁變薄，管腔較大(D) 體內脂肪比率下降
- 下列哪一種衣物的布料屬於梭織布？(A) 線衫 (B) 毛衣 (C) 牛仔褲 (D) 防塵衣
- 下列何者不屬於「有效的積極傾聽技巧」？(A) 眼光的接觸 (B) 避免分心的動作(C) 尊重與接納的態度 (D)不停的發問
- 下列有關 hashing 技術何者錯誤？(A)容易刪除資料(B)容易插入新資料(C)容易搜尋(D)可以插入重複資料
- 麵包經過烘烤後表面會呈現焦黃，此焦黃物質為何？(A) 糊精 (B) 澱粉 (C) 麥芽糖 (D) 纖維素
- 下列關於消費行為的敘述，何者正確？(A) 購買保險有 7 日的猶豫期(B) 郵購商品若不滿意，在 10 日內可無條件退還(C) 在商店購物若買到瑕疵品，可在 1 年內退換(D) 遇到消費糾紛，可
- 「提供為人父母者，教養子女的相關知識、態度與技巧」，是屬於家庭教育中的何種範圍？(A) 家庭資源管理教育 (B) 多元文化教育(C) 親職教育 (D) 子職教育
- 下列有關性霸凌的敘述，何者正確？( 1 )個人對自我歸屬性別的自我認知與接受 ( 2 )透過語言對他人之性別特徵進行貶抑( 3 )對於性別角色的認定過於僵化與類化 ( 4 )透過肢體對他人之性
- 設a,b,c均為實數，且直線bx + cy = a通過第一、三、四象限，則直線ax + by = c可能為下列哪一個圖形？
- AND、OR、NOT 與 XOR 四種邏輯匣（logic gate）當中，何種搭配不足以用來組合成各式各樣的邏輯線路？(A)NOT 與 AND (B)OR 與 NOT (C)AND 與 XOR
- 下列關於流行生命週期的敘述，何者正確？(A)「時尚」經常像颳起一陣旋風，又在短時間內消退(B) 接受度最高且最多人採用的稱為「狂潮」(C)「時尚」的流行生命週期最長(D)「經典」的採用人數最多