問題詳情
16.要在 n 個未排序的數字中挑出最大的數字,至少需要幾次數字大小的比較?
(A)n log n
(B)log n
(C)n/2
(D)n-1
(A)n log n
(B)log n
(C)n/2
(D)n-1
參考答案
答案:D
難度:簡單0.705882
統計:A(1),B(6),C(1),D(24),E(0)
內容推薦
- 下列哪一位學者特別強調社會文化因素對兒童發展的重要性?(A) 佛洛依德(S.Freud ) (B) 艾瑞克森(E.Erickson )(C) 皮亞傑(J.Piaget) (D) 維高斯基(L.
- 假設 為 T(n)的時間複雜度,T(n) = 1×n + 2×(n – 1) + … + (n – 1)×2+ n×1,則 f(n)為何?(A)n8(B)n10(C)n3(D)n!
- 下列有關水汙染的敘述,何者正確?(A) 銅中毒會造成骨骼疼痛,故又稱為「痛痛病」(B) 地下水含汞濃度過高,是造成烏腳病的主因(C) 長期飲用含鉛的水,會損害骨髓造血系統及神經系統(D) 自來
- 下列關於意外災害與事故的處理情形,何者正確?(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) 印尼
- 下列有關糖尿病患者的敘述,何者正確?(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)「經典」的採用人數最多
- 爸爸為了幫助小光建立良好的閱讀習慣,便在每天晚餐後,花兩小時來閱讀相關書籍,這是屬於何種行為改變技術?(A) 示範法 (B) 消弱法 (C) 代幣法 (D) 隔離法
- 下列有關臺灣婚姻現況的敘述,何者正確?(A) 離婚率增加,未婚同居情形減少 (B) 結婚率降低,初婚年齡提高(C) 晚婚現象趨緩,不婚比例降低 (D) 婚前性行為比例下降
- 下列有關皮膚表皮層的敘述,何者正確?(A) 顆粒層是表皮中最厚的一層(B) 角質層是直接與化妝品接觸最頻繁的一層(C) 有棘層由粒狀細胞組成,會產生大量角質素(D) 基底層可經由按摩促進血液循