問題詳情
42. 如圖所示為一個有向圖(Directed Graph)，以深度搜尋法(Depth-first Search)尋訪各節點，下列 5 種走訪順序有幾種是不可能產生的？
(A) 2
(B) 3
(C) 4
(D) 5 。 I. ADECBFG II. ADECFGB III. ADGCFEB IV. ADEFGCB V. ABCDEGF
(A) 2
(B) 3
(C) 4
(D) 5 。 I. ADECBFG II. ADECFGB III. ADGCFEB IV. ADEFGCB V. ABCDEGF
參考答案
無參考答案
內容推薦
- （ ）墾丁國家公園位於恆春半島，百萬年來地殼運動不斷的作用，陸地與海洋彼此影響，造就了本區嶙峋礁岩遍布的海岸景觀。請問：該種海岸屬於何種海岸類型？ (A)沙岸 (B)岬灣海岸 (C)珊瑚礁海岸
- （ ）臺灣雖然年降水量高於世界平均值，但仍有缺水危機，因此倡導節約用水便是水資源政策的一環，請問若要在水情吃緊前進行節約用水宣導，則下列哪一時段的宣傳效果會比較好？ (A)5月 (B)6月 (
- （ ）台江國家公園於2009年正式掛牌成立，下列關於該國家公園的敘述何者錯誤？ (A)位於濁水溪溪口 (B)有沙洲潟湖 (C)冬季時可見黑面琵鷺度冬 (D)廢棄鹽田轉變成孕育鳥類的濕地。
- （ ）「世界遺產」是指登錄於聯合國教科文組織名單，具有傑出普世價值的遺蹟、建築物群、紀念物以及自然環境等。臺灣也積極評估在地具有世界遺產潛力的地點，以下是其中一處潛力地點的座標：北緯3度、
- （ ）佩佩一家人規劃在七月進行旅遊，希望旅遊過程中都是豔陽高照的好天氣，則下列哪一地區是規劃的首選？ (A)長江三峽 (B)印度恆河 (C)日本九州 (D)希臘愛琴海。
- （ ）附圖為臺灣某日的地面天氣圖，氣象播報員會如何說明此幅天氣圖？ (A)臺灣因受颱風影響，所以多強風大雨 (B)臺灣上空晴朗無雲，是一個陽光普照的好天氣 (C)臺灣上午炎熱高溫，下午則出現雷陣
- （ ）桃園台地群早期都是各大河川堆積成的廣大沖積扇，後來受造山運動影響，地殼慢慢抬升而形成現今的地形。桃園台地上有廣泛紅土層，紅土因質密，故地面水不易入滲，此即為桃園地區地下水涵養不豐之主因之一
- 交流電路中，電感抗為 10 Ω，流經電感抗的電流為 5 A(有效值)，則此虛功率為(A) 1000 VAR(B) 500 VAR(C) 250 VAR(D) 50 VAR
- （ ）等高線可以充分表達地形樣貌，請問在同樣高度間距及相同比例尺的時候，下列何地的等高線地形圖其等高線最為稀疏？ (A)台東沿海鄉鎮 (B)嘉義沿海鄉鎮 (C)花蓮沿海鄉鎮 (D)基隆沿海
- （ ）下列為台灣某離島的相關敘述：島嶼東西長約2,800公尺，寬865公尺，陸地面積約74平方公里，中間包圍海水成為一個內海（潟湖），海拔0公尺，於2007年設立為國家公園。請問此島嶼的形成
內容推薦
- 電阻 R1，電感 L1及電容 C1串聯所構成的電路如圖 6，電源電壓 e1的頻率為諧振頻率，下列敘述何者正確？ (A) 電流 i1的相位領前電壓 e1(B) 電流 i1的相位落後電壓 e1(C
- 冰河作用塑造出各類地形，但同時也影響產業的發展。下列哪一項不是冰河作用對歐洲的影響?(A)阿爾卑斯山多谷地 (B)挪威海岸深入內陸 (C)芬蘭有十幾萬個湖泊 (D)南歐多港灣、島嶼
- 法國前總統席哈克曾說過：「從人口學的角度來看，歐洲正在逐漸消失。」請問：席哈克話中擔憂的應該是歐洲哪一項問題？(A)少子化問題嚴重 (B)歐洲人種過於複雜(C)外來移入人口過多 (D)政治界線趨
- 請問以下哪一項國際協議目的是要人們減少氟氯碳化物的排放，以遏止臭氧層破洞日益嚴重？(A)蒙特婁公約(B)京都議定書 (C)生物多樣性公約 (D)巴黎協議
- 中國自2014年開始在南海填海造陸將「礁變島」，主要目的是爭奪南海強權地位。此舉將引起南海哪個國家的恐慌？(A)日本 (B)南韓 (C)越南 (D)俄羅斯。
- 為馬克斯威爾方程式之一，此方程式之物理意義為何？(A) Ampere’s Law (B) Gauss’s Law for electric field(C) Faraday’s Law (D)
- 疆域為國家發展的基本條件，下列有關中國疆域的敘述中，何者正確？(A)位於低緯度，氣候溫和溼潤 (B)地形多樣，地勢起伏大(C)國土面積廣大，僅次於俄羅斯 (D)位置面大西洋，交通航運發達。
- 寒假時，中國度假兩樣風情，昭吟去了北方滑雪，昭君則去了南方享受海島風光，造成這種現象的原因為何？ (A)經度跨越大 (B)經濟差異大 (C)緯度跨越大 (D)地形差異大。
- 中國澳門以博奕業和觀光業為主要產業，且因大量古蹟保存完好，具有濃厚的異國風格，因此觀光業發達。上文中所提的「異國風格」最有可能是下列哪一個國家？ (A)葡萄牙 (B)英國 (C)西班牙 (D)美
- （ ）附圖為臺灣在民國63年和92年的人口金字塔圖。由此圖中所得到的訊息，下列何者錯誤？ (A)民國92年的出生率比較低 (B)民國92年的平均壽命比較高 (C)民國92年的老年人口比例比較高
- 「此國是歐洲工業產值最高的國家，也是世界八大工業國之一，該國技職教育完善，所生產的工業產品以品質著稱，聞名全球，如：徠卡、賓士、奧迪---等。」請問：該國位在下【圖三】中何處?(A)甲 (B)乙
- 有關 C 語言程式變數宣告，下列何者錯誤？(A) int a[]={1, 2}; (B) char *a[3]; (C) char s[10]="test"; (D)int
- 根據【圖四】自治區和主要少數民族的配對，下列何者正確？(A)甲─藏族 (B)乙─回族 (C)丙─壯族 (D)丁─維吾爾族。
- 德干高原、巴西高原、南非高原等地形區，具有陸塊形成時間久遠、地形相對平坦和金屬礦產資源豐富等特徵。右圖是世界板塊分布圖,【題組】根據上述三區於圖中的分布位置推論，圖中何地也有相同特徵?(A)甲
- 圖(三)為某區岩層的剖面圖（地質構造圖）。假設現在要鑽探石油，請問，鑿井到哪個地點最有機會鑽探到石油？ (A)甲 (B)乙 (C)丙 (D)丁
- 執行完下列 C 語言函式 arrp(2)，回傳之值為何？(A) 1 (B) 3 (C) 5 (D) 7
- 兩磁耦合線圈的連接圖如圖所示，自感分別為L1及L2，互感為M，則a、b兩端等效 之電感值為 (A)L1-L2 (B) L1 + L2+2M (C) L1 + L2 (D) L1+L2-2M。
- （ ）某國的男性人口為270萬人，女性人口為300萬人，則該國的性別比為多少？ (A)(B)(C)(D)124。
- （ ）「有人說西風是上帝對歐洲人的恩賜，能帶給歐洲豐沛的雨量；但對中國人來說，伴隨西風而來的卻常是漫天黃沙。」造成上述差異的原因為何？ (A)歐洲位於大陸的西岸；中國位於大陸的東岸 (B)歐
- 【題組】承上題，何者又與板塊構造運動密切相關?(A)北亞平原西南部黑土肥沃 (B)巴基斯坦北部與阿富汗境內多地震災害 (C)瑞典、芬蘭境內多湖泊、瀑布 (D)北亞西部北極海沿岸地勢低平多沼澤
- （ ）附圖中灰色部分為某電信業者手機通訊服務範圍，該範圍的分布與下列何者最有關係？ (A)人口密度 (B)地勢高低 (C)距海遠近 (D)縣市分界。
- 網頁應用程式的功能不在瀏覽器端直接執行，是以下何者？(A) JavaScript (B) Java Servlet (C) 顯示HTML 文件中的圖形 (D) 傳遞使用者輸入的資料。
- 有關網路程式設計 TCP 通訊協定提供的服務，以下何者錯誤？(A) 最小頻寬保證 (B)可靠傳輸 (C)壅塞控制 (D)流量控制。
- 二元樹尋訪(Traversal)方式有前序(Pre-order)、中序(In-order)、後序(Post-order)、及分支度(Degree，各節點子節點數)。以下那一種表示無法重新建構原
- 二元搜尋法(Binary search) 在 n 筆資料中尋找某資料，最壞情況所花的時間與下列何者成正比？(A)O(log n) (B) O(n) (C) O(nlog n) (D) O(n2