問題詳情
在表示一個連通圖(connected graph)時，可以選用連結串列(linked list)或是矩陣 (array)的資料結構。若 n 表示連通圖上點的個數，則下列敘述何者不正確?
(A) 當一個連通圖不為完全圖 (complete graph)時，矩陣較 Linked-list 需較少的記憶體
(B) 使用矩陣資料結構，可在 O(1)時間內，確定圖上的兩點是否相鄰(adjacent nodes)
(C) 使用連結串列資料結構，最多需 O(n)時間內，確定圖上的兩點是否相鄰(adjacent nodes)
(D) 對一完全圖，矩陣與連結串列皆需 n2 的記憶體
(A) 當一個連通圖不為完全圖 (complete graph)時，矩陣較 Linked-list 需較少的記憶體
(B) 使用矩陣資料結構，可在 O(1)時間內，確定圖上的兩點是否相鄰(adjacent nodes)
(C) 使用連結串列資料結構，最多需 O(n)時間內，確定圖上的兩點是否相鄰(adjacent nodes)
(D) 對一完全圖，矩陣與連結串列皆需 n2 的記憶體
參考答案
答案：A
難度：非常困難0.180328
統計：A(11),B(18),C(16),D(10),E(0)
內容推薦
- 針對 C 語言所寫的一個非空串列(non-empty linked list)，下列哪一個選項能夠在該串列的尾端新增一個節點(node)？ (注意!lastPtr 是一個指標並指向串列的最後一個節點，
- 網頁設計通常以 Client -Server 架構為主，下列何種語言是以 Server 端執行為主 ?(A)JavaScript(B)ASP.NET(C)Flash Action Script(D)H
- 常見的電腦病毒中，當打開受感染文件後會攻擊電腦中其他文件的病毒是哪一種病毒？(A) 炸彈型病毒 (B) 巨集型病毒 (C) 入侵型病毒 (D) 混和型病毒
- 請問在什麼條件下，下列函式 Mystery 會遞迴呼叫?function Mystery (X : IntArray;N : Integer) : integer;VarTemp := integer
- 在 216 筆資料中使用二元搜尋法尋找一個特定的值時，最多需要進行多少次比對？(A) 8(B) 16(C) 108(D) 215
- 下列何者非雲端系統的服務 ?(A)IAAS(B)SAAS(C)PAAS(D)RAAS
- 假如一磁碟機每分鐘 300 轉，某機器每微秒(Microsecond) 可執行 50 個指令(Instruction)，磁碟機轉動 1/2 轉所耗的時間，有多少指令(Instruction)可以被執行
- 有一佇列（Queue），以下子程式（subroutine）對其從事資料存取及運算：ADDQ X：把 X 這個整數加到佇列最後方DELQ：把佇列最前方資料取出，並列印在營幕上REVQ：把佇列中所有資料的
- 假設我們想要得到介於 -50~200 的隨機整數，已知 myrand ( ) 可以產生且於 0~1 中的隨機小數，請問以下程式何者可以產生符合我們要求的隨機整數？(A) (int)(myrand( )
- 下列哪一個數列用 bubble sort 由小排到大所需的 comparison 次數比使用 merge sort 少？(A) 1, 2, 3, 4, 5, 6(B) 1, 6, 3, 4, 5, 2
內容推薦
- 請問 34/29 是屬於哪一個網路區段？(A)32/29(B)0/29(C)16/29(D)8/29
- 下列哪種組合不能決定出唯一的一棵樹(tree)？(A) 給定前序和中序(B) 給定前序和後序(C) 給定中序和後序(D) 以上都可決定出唯一的一棵樹
- 在物件導向程式設計中，子類別的物件擁有上層類別中的所有特性，這稱為：(A)封裝(B)多載(C)多形(D)繼承
- 把一個問題切割成若干小問題，然後分別去解決個別的小問題，最後再把小問題的答案結合成大問題的解答，此過程稱為什麼方法?(A) divide and conquer(B) dynamic programm
- 下列哪種授權條款允許你改作，但改作後的著作必須採用與原作者相同的創用CC 授權條款的方式，和他人分享？(A) 姓名標示 (B) 非商業性 (C) 相同方式分享 (D) 禁止改作
- 關於網路協定的敘述，下列何者錯誤？(A)NAT 可讓多台電腦共同 以一個 IP 連上網際路(B)SNMP 是網管系統所使用的協定(C)ARP 將 IP Address 轉換為 MAC Address(
- 關於各種排序的敘述下列何者不正確？(A) Selection Sort 最壞的時候是 O(n2)，最好的時候是 O(n2)(B) Quick Sort 最壞的時候是 O(n )，最好的時候是 O(nl
- 若利用二分搜尋法來搜尋 999 筆已排序的資料，則最多需比對幾次就能找到或確認找不到欲搜尋的資料 ？(A)9次(B)10次(C)500次(D)1000次
- 執行以下程式片段後，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) 視訊會議模式的教學