問題詳情
42. 使用泡沫序法進行n 筆資料的排序，最佳狀況的時間複雜度為何?
(A)O(n)
(B)O(n2)
(C)O(log n)
(D)O(2n)
(A)O(n)
(B)O(n2)
(C)O(log n)
(D)O(2n)
參考答案
答案：A
難度：困難0.284314
統計：A(29),B(28),C(35),D(3),E(0)
內容推薦
- Windows Media Player 無法播放下列何種多媒體檔案？(A)*.mp3 (B)*.asf(C)*.wma (D)*.rmvb
- 在統計假設檢定時，以下何者是犯了第二類型錯誤(A)虛無假設為假，拒絕虛無假設(B)虛無假設為假，接受虛無假設(C)虛無假設為真，拒絕虛無假設(D)虛無假設為真，接受虛無假設
- 父母效能訓練(P.(E)T.)的親職教育方案是以何種理論為基礎？(A)人本心理學派 (B)行為學派 (C)認知學派 (D)心理動力學派。
- 下列資料結構何者具有FIFO 之特性？(A)Stack (B)Array (C)Tree (D)Queue
- 下列有關動物循環系統的描述，何者正確？（A）環節動物具有開放式循環系統以運送血液（B）節肢動物具有開放式循環系統以運送血淋巴（C）扁形動物具有閉鎖式循環系統以運送氧氣及營養素（D）哺乳動物的心臟
- 下列節日詩詞何者不屬於秋季作品 (A)十輪霜影轉庭梧，此夕羈人獨向隅。未必素娥無悵恨，玉蟾清冷桂花孤 (B)櫻桃桑椹與菖蒲，更買雄黃酒一壺。門外高懸黃紙帖，卻疑賬主怕靈符 (C)萬樹涼生霜氣清，中元月
- 下列有關嬰兒視覺發展的敘述，何者有誤？(A)新生兒的眼球比成人小 (B)嬰兒最佳的視覺距離約為20公分左右(C)嬰兒喜歡看高對比的圖形(D)新生兒喜歡專注看臉孔的內部特徵
- 「富貴名譽，自□□來者，如山林中花，自是舒徐繁衍；自□□來者，如盆檻中花，便有遷徙興廢；若以□□得者，如瓶鉢中花，其根不植，其萎可立而待矣。」（洪自誠《菜根譚》）上述缺空處依序宜填入 (A)道德／功業
- 幼兒能區分「以前」、「以後」、「左右」，這種能力大約在(A)四歲 (B)二歲 (C)六歲 (D)八歲
- 陳老師對於班級經營很重視營造安全、溫暖、和諧的氣氛，並讓學生對於班級有隸屬感，學習有成就感。此種的信念與哪一個學派的主要觀點相符？(A)存在主義(B)人本主義(C)理想主義(D)後現代主義。
內容推薦
- 若某國小兒童經常將「老師」說成「老書」，這是屬於構音異常的哪一種錯誤形式？(A)省略音(B)替代音 (C)歪曲音 (D)添加音
- 下列哪些遊戲活動，能增進幼兒語言能力？ ○1唸童謠 ○2角色扮演 ○3故事接龍 ○4報告生活見聞 ○5聽音樂 ○6舞蹈 (A) ○○○○(B) ○○○○(C) ○
- 現實治療法的治療過程的特色是：(A)諮商員扮演教師的角色(B)使用BASIC ID(C)使用WDEP系統(D)對當事人的夢境進行解析
- 幼兒把玩積木的過程有：甲.疊高塔、排長條；乙.架橋、作圍牆；丙.仿建自己熟悉的建築物；丁.命名所搭的作品；戊.認識積木，這個過程會隨年齡而有不同，其發展順序為(A)甲戊乙丙丁(B)戊甲乙丁丙(C
- 執行以下指令「TELNET BBS.NTU.EDU.TW」主要是進行何種動作？(A)查看目前的網路是否通暢 (B)連到指定的BBS (C)遠端遙控BBS 的主機 (D)檢查BBS 目前有多少人
- 我國著作權登記應向那個機關提出申請？(A)經濟部中央標準局 (B)智慧財產局 (C)內政部著作權委員會 (D)內政部警政署
- ＜莊子-養生主＞中，「庖丁解牛」不包含以下何種情節？(A)每至於族，怵然為戒，視為止，行為遲 (B)官知止而神欲行 (C)安時處順，帝之縣解 (D) 批大卻，導大窾，因其固然。
- 莊子行文十餘萬言大抵是(A)真言(B)方言(C)寓言(D)重言 表達。
- 關於「職業組合卡」是根據下列何者的理論基礎所發展出來的？(A)包文(Bowen)(B)懷鐵克(Whitaker)(C)沙皮洛(Shapiro)(D)呼蘭(Holland)
- 從90年度起，全國每一縣市每一年評鑑公私立幼稚園以50園為原則，並以多少年為一循環，將公私立幼稚園全數列入評鑑？ (A) 1至3年 (B) 2至4年 (C) 3至5年（D）4至6年。
- 面對經常性遲到或爽約的當事人，下列何者是諮商師較適當的處理方法？(A) 同理他遲到或不到的原因，平和地提醒下次不要再發生(B) 與當事人一起探討遲到或不到的想法與感覺(C) 平常心待之，不必處
- 以下有關台灣傳統建築、庭園之描述，何者並不正確？(A)「合院式」之建築僅見於私人宅第(B)建築材料使用以木構為主，石材、磚材為輔(C)板橋「林家花園」為清朝台灣園林重要代表(D)裝飾手法除雕刻外
- 下列何者不屬於SET (Secure Electronic Transaction)交易的特性？(A)私密性(B)完整性 (C)不可否認性 (D)存取控制
- 依據幼稚教育法第十九條之規定，對於私立幼稚園辦理不善或違反法令者，所在地之主管教育行政機關有處分權，下列何者非法定處分方式？ ((A)罰鍰 (B)糾正 (C)限期整頓改善 (D)減少招
- 杉銘志目前正著手撰寫畢業碩士論文，但他想引用名作家甄珠艿的著作，那麼杉銘志是否須取得作者甄珠艿的同意？(A)要徵得同意，也要付權利金 (B)不必徵得同意，但要付權利金 (C)要徵得同意，但不必
- 「合於桑林之舞，乃中經首之會」，乃言庖丁解牛 (A)動作之慢 (B)動作之鈍(C)技藝之精熟高妙 (D)手法之快。
- 下列對於「曹商使秦」這篇文章的描述，何者較為貼切？ (A)貧困的人不用過於自卑(B)為了取得富貴即使犧牲人格也在所不惜 (C)擁有富貴的人不可過於驕傲(D)用不正當的方式取得的富貴往往出賣了自己
- 所謂借重古聖先哲明人之語的表達方式是(A)巵言(B)方言(C)寓言(D)重言。
- 下列有關角落規劃的原則何者不宜？(A)美勞區以靠近洗手台為佳(B)積木區最好擺一些桌椅(C)裝扮區適合與積木區為鄰(D)科學區適合與語文區相鄰。
- ( ) 誰被認為是台灣第一位西畫家。繪畫之餘，兼營礦產事業，一生傾囊貢獻於台灣美術之振興及藝術人才之扶植， 是台灣企業家贊助美術的先驅？ (A) 倪蔣懷 (B) 陳植棋 (C) 楊三郎 (D)
- 下列何者不是團體中成員的「操縱行為」：(A)扮演弱者 (B)談論個人關心的問題 (C)發展個人關係 (D)出現專制壟斷行為。
- 行為改變技術是基於以下哪一原理發展而成？(A)學習理論(B)需求論(C)本能論(D)系統論
- 下列何者是現代精神分析家所採用的重要治療策略？①支持性處遇（supportive intervention） ②短期治療法（brief therapy）③大量時間法（massed-time the
- 對於Asperger Syndrome的敘述，下列何者為非？(A)通常有很好的機械式記憶能力(B)常被診斷為注意力缺陷/過動症(C)結構化的策略及適當教學順序的安排會有幫助(D)符合其他特定的廣泛性發
- 利用調變解調器傳輸資料時，若在每8 位元的資料封包再加上一個開始位元及兩個停止位元，此為何種傳輸模式？(A)多工傳輸模式 (B)全雙工傳輸模式(C)同步傳輸模式 (D)非同步傳輸模式