問題詳情
17. 圖形(Graph)為常見的資料結構，一般有兩種常用的表示法(representation)，相鄰矩陣(Adjacency Matrix)和相鄰串列(Adjacency List)，請問下列比較何者正確?
(A)就使用空間而言，邊(Edge)數量較多則適合使用 Adjacency List
(B)就存取資料而言，Adjacency Matrix 存取資料時會稍微快一些
(C)就新增邊的時間複雜度而言，Adjacency Matrix 中增加一條邊，需要 O(|E|)
(D)就刪除邊的時間複雜度而言，Adjacency Matrix 中刪除一條邊，需要 O(|E|)
(A)就使用空間而言，邊(Edge)數量較多則適合使用 Adjacency List
(B)就存取資料而言，Adjacency Matrix 存取資料時會稍微快一些
(C)就新增邊的時間複雜度而言，Adjacency Matrix 中增加一條邊，需要 O(|E|)
(D)就刪除邊的時間複雜度而言，Adjacency Matrix 中刪除一條邊，需要 O(|E|)
參考答案
無參考答案
內容推薦
- 將下列 10 個數:15,5,20,35,10,30,8,18,25,12 依序建成二元搜尋樹後，該二元搜尋樹的節點中最大深度（depth）為何？(A)3(B)4(C)5(D)6
- A, B, C, D 出現機率分別為 0.05, 0.06, 0.19, 0.7，經由霍夫曼樹(Huffman Tree)編碼後 A 的霍夫曼碼為 000，若以此規則，ABCD 則可編成 00
- A[0, 2]的位址是 98，A[2, 0]的位址為 108，每一元素大小為 1，第一個元素為 A[0, 0]，請問 A[3, 3]的位址為何?(A)117(B)111(C)116(D)112
- 【題組】( )⑶除了上網查詢以外，小億還可以透過哪些管道獲得氣象資料？（(A)電視新聞(B)報紙(C)166或167語音專線(D)以上管道皆可以）。
- 【題組】( )⑷若小億想進一步了解後續幾天的天氣，他應該查詢哪一種氣象預報？（(A)漁業氣象預報(B)各縣市天氣預報(C)一週天氣預報(D)國際都市天氣預報）。
- 【題組】⑵仁德滯洪池位於臺南地區，請問明天滯洪池所在地區的降雨機率是多少？（(A)0%(B)10%(C)30%(D)50%）。
- ( )下圖為有機化合物分類的簡單架構，依此架構將不同的物質歸類，則下列敘述何者錯誤？ (A)純酒精屬於甲 (B)蛋白質屬於乙 (C)肥皂屬於丙 (D)環氧樹脂屬於丁。
- ( )下列何種纖維是以石化產品為原料？ (A)植物纖維 (B)動物纖維 (C)人造絲 (D)合成纖維。
- ( )下列哪一物質的分子量最小？ (A)乙酸乙酯 (B)蛋白質 (C)澱粉 (D)耐綸。
- ( )比較「皂化反應」與「酯化反應」兩者，下列何者正確？ (A)兩者反應後皆有香味逸出 (B)兩者反應皆產生水 (C)兩者皆有使用催化劑 (D)課本實驗中，兩者反應都用到加熱。
內容推薦
- 將下列 10 個數:15,5,20,35,10,30,8,18,25,12 依序建成二元搜尋樹後，以後序法（postorder）追蹤之結果為何？(A)8,10,12,5,18,25,30,35
- 下列何者適合使用堆疊資料結構？(A)儲存副程式的進入點位址(B)儲存中斷要求(C)儲存遞迴程式的區域變數(D)儲存中斷向量（interrupt vector）
- 下列程式碼片段何者執行雙向鏈結串列的節點刪除（this 指向目前節點，pre 及 next 分別指向 this 之前、後節點）？(A) this-＞next-＞pre = this-＞next
- 下列何者最不適合以鏈結串列之形式儲存？(A)資料庫中之資料表（table）(B)固定大小（size）的陣列(C)圖（graph）(D)佇列（queue）
- Python 程式中，在沒外加 global 設定下，寫在函數裡的變數都是屬於區域變數，請問以下程式執行後，螢幕會出現哪個結果? (A)39(B)381(C)49(D)481
- ( )下列哪一種營養素攝取過多易引起心血管疾病？ (A)脂肪 (B)醣類 (C)蛋白質 (D)維生素。
- ( )食品的密封包裝內常見一小包脫氧劑，其目的為下列何者？ (A)分解食品釋出的氧氣 (B)吸收包裝內的氧氣 (C)分解水分成為氫氣和氧氣 (D)吸收包裝內的異味。
- ( )下列有關常見的發酵過程何者錯誤 ? (A)在葡萄糖發酵製造醇類的過程中，不需要氧的參與 (B)發酵製造醇類會產生二氧化碳 (C)醇類發酵成有機酸的過程不需要氧的參與 (D)酒越陳越香是因為
- ( )有關醣類的敘述，下列何者錯誤？ (A)又稱為碳水化合物 (B)葡萄糖、澱粉屬於醣類，纖維素則不屬於醣類 (C)由碳、氫、氧三種元素所構成 (D)可由綠色植物經由光合作用製造。
- ( )下列五種方式中有幾種是延長食物保存的方式？(甲)脫水乾燥；(乙)真空包裝；(丙)降低溫度；(丁)醃漬；(戊)添加防腐劑或抗氧化劑。 (A) (B) (C) (D) 5種。
- ( )有關「有機酸」的敘述，下列何者正確？ (A)甲烷（CH4）其中一個氫原子被COOH原子團取代形成甲酸(B)當螞蟻、蜜蜂攻擊敵人時，會分泌出蟻酸，蟻酸俗稱「乙酸」(C)蟻酸具有刺激性臭味，會
- ( )下列哪些現象可以說明有力作用於物體上？甲.旗幟隨風飄揚；乙.地震造成地表裂開；丙.行駛中的汽車突然煞車減速；丁.人造衛星繞著地球運轉；戊.發光的燈泡突然熄滅。 (A)甲、戊 (B)乙、丙
- ( )在彈性限度內，一彈簧受100公克重的外力作用時，長度伸長6公分，則同一彈簧在地心引力只有地球1/6的月球上受200公克重的外力作用時，彈簧伸長多少公分？ (A)(B)(C)(D
- ( )A、B兩條完全相同之彈簧，將A彈簧一端固定於牆上，另一端以F公克之力拉之，則彈簧伸長量為X公分。彈性限度內，若將A、B彈簧並排如圖且兩端各以4F公克重之力同時拉之，則A彈簧的伸長量為多少公
- Which of the following does NOT contain at least one pi bond?(A) H2CO (B) CO2(C) C2H2(D) NO (E)
- Python 類別中，寫在方法外的變數都是屬於靜態變數，請問以下程式執行後，螢幕會出現哪個結果?(A)0(B)01(C)2(D)3
- Order the intermolecular forces (dipole-dipole, London dispersion, ionic, and hydrogen-bonding)
- Which of the following gives correct rank of the ionization energies for Cs, Na, O, F, and S?(A)
- Naturally occurring copper exists in two isotopic forms: 63Cu and 65Cu. The atomic mass of coppe
- Which separation technique is based on differences in the affinity of the substances to be separ
- Consider the following octahedral complex structures, each involving ethylene diamine and two di
- The correct mathematical expression for finding the molar solubility(s) of Al(OH)3 is .(A) 9 s2=
- 家用電熱水瓶使用一段時間後，常發現其内壁 附著了 一層白色物質（碳酸鈣），俗稱鍋垢。試 問：可使用下列哪一種液體與碳酸鈣反應，以 達到去除鍋垢的目的？(A)檸檬汁(B)食鹽水(C)糖水(D)米酒
- 有關酸雨的敘述，下列何者正確？(A)自然界的雨水，應該是中性的(B)酸雨是因為雨水溶解太多的氧氣所造成的(C)煤、石油燃燒後的產物使得雨水酸性增加(D)當雨水的pH值達到0以下時，即可稱為 酸
- 凡是正、逆兩方皆可進行的反應，稱為可逆反 應。請問有關可逆反應的敘述，下列何者正確？(A)可逆反應只發生在化學變化中(B)化學變化不一定都為可逆反應(C)石蕊試劑遇酸鹼而變色不屬於可逆反應(D)酒