問題詳情
下列關於「排序 n 個數字」的敘述何者不正確?
(A) 任何只使用比較 (comparison) 來排序的演算法都需要 Ω(n log n) 的時間。
(B) 由於整數排序法 (integer sort) 的時間複雜度與數字的範圍有關,若已知此 n 個數字都是介於 1 到 n7之間的正整數,則可在 O(n7) 的時間複雜度完成排序,但無法在 O(n) 的時間複雜度完成。
(C) 堆疊排序法 (heap sort) 與合併排序法 (merge sort) 的時間複雜度皆為 O(n log n)。
(D) 快速排序法 (quick sort) 的時間複雜度為 O(n2)。
(A) 任何只使用比較 (comparison) 來排序的演算法都需要 Ω(n log n) 的時間。
(B) 由於整數排序法 (integer sort) 的時間複雜度與數字的範圍有關,若已知此 n 個數字都是介於 1 到 n7之間的正整數,則可在 O(n7) 的時間複雜度完成排序,但無法在 O(n) 的時間複雜度完成。
(C) 堆疊排序法 (heap sort) 與合併排序法 (merge sort) 的時間複雜度皆為 O(n log n)。
(D) 快速排序法 (quick sort) 的時間複雜度為 O(n2)。
參考答案
答案:B
難度:困難0.333333
統計:A(9),B(29),C(15),D(21),E(0)
內容推薦
- 根據傳染病防治法,班上有一名幼兒罹患腸病毒,應於幾小時之內通報衛生機關(A)12 小時(B)24 小時(C)48 小時(D)不須通報,班上有兩位幼兒得才需通
- 請問現在液晶螢幕採用何種背光以達到更佳的對比跟亮度?(A)LCD(B)LED(C)CRT(D)CCFL
- 搜尋引擎是利用網頁的什麼資訊來決定是否要擷取該網頁資料或關鍵字?(A)Meta Data(B)Title(C)HTML(D)Script
- 下列何者非屬大法官的職權?(A)解釋憲法(B)統一解釋法令(C)政黨違憲之審查(D)公民投票案之審核
- 依憲法第 51 條之規定,行政院院長代行總統職權時,其期限不得逾幾個月?(A)3 個月(B)4 個月(C)5 個月(D)6 個月
- 依憲法第 72 條之規定,總統應於收到立法院通過的法律案後幾日內公布之?(A)10 日(B)5 日(C)20 日(D)30 日
- 輔助溝通系統(AAC)的介入,主要是針對何種學生的問題?(A)智能障礙者 (B)溝通障礙者 (C)自閉症者 (D)腦性麻痺者。
- 後壁鄉黃家古厝是哪位鄉親的祖厝? (A) 黃飛虎 (B) 黃飛鴻 (C) 黃仲崑 (D) 黃崑虎
- 下引是一段現代散文,請依文意選出排列順序最恰當的選項:「山中一夜, (甲) 天光從蛇藤的臂膀之隙流瀉下來, (乙) 無夢,(丙) 卻被吹落在臉上的葉子拍醒, (丁) 像千萬隻山靈
- 書院的出現,對於一地文教的發展,具有一定象徵性的意義,乾隆46年(1781),台南縣北陸的鹽水港出現了哪一座書院,影響鹽水港地區文教的發展? (A) 奎壁書院 (B) 海東書院 (C) 南湖書院 (D
內容推薦
- 清代台南地區的哪一種信仰,可以反映出移墾開發時期,人們崇鬼尚巫懼其作祟及不忍其曝屍路野的民胞物與情懷? (A) 王爺信仰 (B) 厲鬼信仰 (C) 土地公信仰 (D) 玄天上帝信仰
- 依憲法增修條文之規定,司法院大法官如何產生?(A)全國法官票選產生(B)司法院院長選任(C)司法院院長提名,經立法院同意任命(D)總統提名,經立法院同意任命
- 依憲法增修條文第 2 條之規定,憲法修正案提出,並於公告半年後,應經何種程序?(A)總統複決(B)中華民國自由地區選舉人投票複決(C)立法院複決(D)司法院複決
- 法官於審理案例時,對於應適用之法律,確信有違憲疑義者應:(A)仍然受該法律之拘束(B)逕行宣告該法律無效(C)許其停止審判聲請釋憲(D)呈報法院行政主管處理
- 寄信人想確認收信人是否收到寄出的郵件,可利用下列哪一項功能?(A)郵件分析(B)過濾郵件(C)郵件規則(D)傳送回條
- 下列何種無線技術的理論傳輸速度較快?(A)WiMAX(B)Bluetooth(C)Wi-Fi(D)3G
- 中國文學批評之祖,為那篇文章? (A)典論論文 (B)出師表 (C)世說新語 (D)說苑。
- 教育研究中,抽取適當的樣本是相當重要的考量因素,其中抽樣的第一個步驟為? (A)決定樣本的大小 (B)確定樣本的特徵 (C)界定樣本所從屬的母群體 (D)決定樣本是否需要分層處理
- 絕對音名c1至c2的範圍是屬於那一種音色之音域?(A)女高音(B)女低音(C)男高音(D)男低音
- 「感官唯實論」是哪一種教育哲學的主張? (A)理性主義(B)經驗主義(C)建構主義(D)以上皆非
- .下列哪一組的選項的「一起」意思與其他的不一樣。 甲:我們整天在一起。 乙:這一起意外事件起因不單純。 丙:我們一起回家吧! 丁:別跟那一起不長進的同學們鬼混。(A)甲乙。(B)乙丁。(C)甲丙。(D
- 依憲法增修條文第 5 條之規定,下列有關司法院院長、副院長之敘述,何者正確?(A)司法院院長出缺時,由副院長繼任(B)司法院副院長出缺時,由司法院秘書長代理(C)司法院副院長隨司法院院長變動而變
- 考試院設考試委員若干人,由總統提名,經下列何者同意任命之?(A)行政院(B)立法院(C)司法院(D)監察院
- 目前所使用的隨身碟使用下列哪一種連接埠?(A)序列埠(B)並列埠(C)USB連接埠(D)PS2連接埠
- 在Word中,可以採用什麼功能統一固定格式,譬如標題或內文?(A)字型(B)段落(C)樣式(D)版面配置
- 新豐區有完善的交通網路,下列哪一種交通方式較不適合在新豐區內使用? (A) 陸 (B) 海 (C) 空
- 某生在數學測驗得65分,語文測驗得80分,請問下列答案何者較適切?(A)該生數學能力優於語文能力 (B)該生語文能力優於數學能力 (C)該生數學能力等於語文能力 (D)該生得分經轉換成同尺度的常模分數
- 後人謂:讀陳情表而不流淚者,其人如何? (A)不忠 (B)不孝 (C)不仁 (D)不義。
- 學生上歷史課時,同時養成愛國心,依克伯屈(Kilpatrick, W.H.)的觀點,是屬於哪一類的學習?(A)主學習 (B)副學習 (C)附學習 (D)隨意學習
- 現行監察委員如何產生?(A)由各市議會選舉之(B)由國民直選之(C)由立法委員以無記名投票方式選舉之(D)由總統提名,經立法院同意任命之
- 若網站在使用者登入時提供「記得我的帳號與密碼」選項,這是下列哪一項的應用?(A)SET(B)Cookie(C)PKI(D)Firewall
- 網際網路領域名稱中「.COM」代表以下哪一種單位?(A)學校(B)企業(C)政府(D)網路
- 嬰幼兒期最容易缺乏的礦物質為:(A)鈣與鐵(B)維生素C(C)鎂與鉀(D)鋅與錳。
- 台南航空站位於新豐區的哪一個地方? (A) 永康市 (B) 仁德鄉 (C) 歸仁鄉
- 目前RFID無法進行下列哪一項應用?(A)門禁卡(B)小額付款(C)物流追蹤(D)複雜運算