問題詳情
關於各種排序的敘述下列何者不正確?
(A) Selection Sort 最壞的時候是 O(n2),最好的時候是 O(n2)
(B) Quick Sort 最壞的時候是 O(n ),最好的時候是 O(nlog n)
(C) Bubble Sort 最壞的時候是 O(n2),最好的時候是 O(nlog n)
(D) Merge Sort 最壞的時候是 O(nlog n),最好的時候是 O(nlog n)
(A) Selection Sort 最壞的時候是 O(n2),最好的時候是 O(n2)
(B) Quick Sort 最壞的時候是 O(n ),最好的時候是 O(nlog n)
(C) Bubble Sort 最壞的時候是 O(n2),最好的時候是 O(nlog n)
(D) Merge Sort 最壞的時候是 O(nlog n),最好的時候是 O(nlog n)
參考答案
答案:C
難度:困難0.38806
統計:A(4),B(18),C(26),D(19),E(0)
內容推薦
- 下列哪種授權條款允許你改作,但改作後的著作必須採用與原作者相同的創用CC 授權條款的方式,和他人分享?(A) 姓名標示 (B) 非商業性 (C) 相同方式分享 (D) 禁止改作
- 把一個問題切割成若干小問題,然後分別去解決個別的小問題,最後再把小問題的答案結合成大問題的解答,此過程稱為什麼方法?(A) divide and conquer(B) dynamic programm
- 在物件導向程式設計中,子類別的物件擁有上層類別中的所有特性,這稱為:(A)封裝(B)多載(C)多形(D)繼承
- 下列哪種組合不能決定出唯一的一棵樹(tree)?(A) 給定前序和中序(B) 給定前序和後序(C) 給定中序和後序(D) 以上都可決定出唯一的一棵樹
- 請問 34/29 是屬於哪一個網路區段?(A)32/29(B)0/29(C)16/29(D)8/29
- 電子郵件 (Email) 傳送服務通常開啟哪一 個 Port ?(A)80 (B)21 (C)23 (D)25
- 在表示一個連通圖(connected graph)時,可以選用連結串列(linked list)或是矩陣 (array)的資料結構。若 n 表示連通圖上點的個數,則下列敘述何者不正確?(A) 當一個連
- 下列哪一個是個人電腦開機後第一個執行的程式?(A)AUTOEXEC.BAT(B)COMMAND.COM(C)IO.SYS(D)BIOS
- 針對 C 語言所寫的一個非空串列(non-empty linked list),下列哪一個選項能夠在該串列的尾端新增一個節點(node)? (注意!lastPtr 是一個指標並指向串列的最後一個節點,
- 網頁設計通常以 Client -Server 架構為主,下列何種語言是以 Server 端執行為主 ?(A)JavaScript(B)ASP.NET(C)Flash Action Script(D)H
內容推薦
- 執行以下程式片段後,A[8]元素內的值為何?A[1]:=1;A[2]:=1;For i = 3 to 10 doA[i]:= A[i-1] + A[i-2]Endfor(A) 1(B) 3(C) 13
- 下列哪些項目是著作權法中「合理使用」的認定考量 ?(A) 著作的性質(B) 所利用的部分在整個著作占的比例(C) 利用結果對著作市場價值的影響(D) 以上皆是
- 在 UNIX/LINUX 系統中, 命令串『 cat –n test2 』的意思為 :(A) 將 test1 合併到 test2(B) 將 test1 重導到 test2(C) 將 test2 合併
- 另外一個與肥胖症相反的是無食慾症,此種症狀下列何者為非?(A)體重急遽下降(B)厭惡飲食,且女生可能無月經現象(C)精神激昂,不知疲倦(D)神經性無食慾症大多發生在性成熟之前。 ----P307
- 假設某個計算機中指令的型式如下:05 6OPcode15operand2請問此型計算機最多可有多少種指令?(A) 16(B) 64(C) 512(D) 1024
- 追蹤下面程式片段:int i,y;y=i=20;while (++i40)?y+1:y;printf("%d %d",y,i);最後一行命令輸出結果為何?(A)76 99(B)77
- 有一個數列 1 3 7 10 12 24 85 按照二元樹(binary tree)的資料結構儲存,假設欲搜尋的數字為 9,那麼在搜尋失敗前,至少需要幾次的比較?(A) 1(B) 2(C) 3(D)
- 一般而言,哪些資料是受著作權保護的 ?(A) 部落格上的文章 (B) 公文 (C) 通用之符號 (D) 依法令舉行之各類考試題
- 遠端桌面連線使用的接埠編號預設值為 :(A)3128 (B)3389 (C)80 (D)8080
- 以一個堆疊儲存字元資料,若針對此堆疊進行以下處理程序:PUSH(R), PUSH( E ), PUSH(T), PUSH( E ), POP, PUSH(S), PUSH(O), PUSH(O), P
- 關於乙太網路MAC的傳輸機制之敘述何者正確?(A) 不同網路上的每一片卡都能接收到封包(B) 即使封包目的 MAC 位址和自己的 MAC 位址不同,也要將該封包收下處理(C) 若封包大小比 64 by
- 下列有關二元搜尋法的敘述何者不正確?(A) 二元搜尋法可用於任意陣列。(B) 二元搜尋法可用於由小到大排列好的陣列。(C) 二元搜尋法可用於由大到小排列好的陣列。(D) 二元搜尋法的速度比循序搜尋法快
- 使用瀏覽器瀏覽某網站時,如果發現使用網址無法連結該網站 ,但使用 IP 卻可以正常連結該網站,此時最有可能是下列哪一個部分出 了問題?(A)NAT (B) DHCP (C)FTP (D)DNS
- 協助網域內的電腦『限制來源存取服務』主要設備為何 ?(A) 代理伺服器 (B) 檔案伺服器 (C) 防火牆 (D) 主機名稱伺服器
- 下列 IP 位址, 何者是廣播位址?(A)31( 網段 為 0/25)(B)131( 網路為 10/27)(C)222
- 假設我們要設計一個程式來計算 n 階層(n!)的值,則以下的程式片段中應填入何者?p=1for i=1 to n___________endforprint p(A) p := n * p(B) p
- 在數位學習的模式中,下列哪一種教學屬於同步 (Synchronous) 教學的模式 ?(A) 線上論壇中的議題討論(B) 學習平台中的視聽教材播放(C) 分組互動的討論版面(D) 視訊會議模式的教學
- 下列 哪種技術在你上網時,會在你的電腦中留下一個檔案來記錄上網的行為 ?(A)Cookie (B)FTP (C)Single Sign -on (D)VPN
- 欲把網路骨幹的一部分設定成私人資料傳輸的通道,我們會利用下列何種技術?(A) 多點傳送(B) 整合服務數位網路(C) 串流技術(D) 虛擬私人網路
- 關於數位學習,下列何者不正確 ?(A)Moodle 是一套網路化學習管理系統 (LMS)(B)QTi 是一套學習管理標準(C)SCORM 是數位教材的標準(D)XOOPS 可建立網路化學習管理系統
- 在微軟視窗環境中,我們可以使用哪個指令設定來關閉自動播放功能 ?(A)gpedit.msc (B)group.msc (C)gpedit.exe (D)group.exe
- 關於Web Server 與動態網頁語言關係,下列何者正確?(A)IIS Web Server 可執行的語言為 PHP(B)Apache Web Server 可執行的語言為 ASP(C)Apache
- 關於資訊安全相關敍述,下列何者錯誤?(A)以自然人憑證進行線上公文簽核或線上報稅,是用Session Key 來確認操作者身分(B)SSL協定會利用到對稱式加密的機制(C)DOS(Denial-of-
- 互動式電子白板和一般投影布幕最大的差別在於哪一項?(A)聲光效果(B)多媒體動畫(C)互動教學策略(D)以上皆是
- 關於資料庫之敍述,下列何者 錯誤 ?(A)MySQL 是屬於網狀 (Network Type) 資料庫 (B)Ms -SQL 是屬於關聯式 (Relational) 資料庫 (C) 設計資料表結構時,