問題詳情
19. 在下圖中 
，圖上的每個邊的長度一樣，請問若以廣度優先搜尋法(Breadth First Search)搜尋圖上s與t的路徑，找到的路徑會是何者?
(A)sbdft
(B) sacet
(C) sbcet
(D) sbet
，圖上的每個邊的長度一樣，請問若以廣度優先搜尋法(Breadth First Search)搜尋圖上s與t的路徑，找到的路徑會是何者? (A)sbdft
(B) sacet
(C) sbcet
(D) sbet
參考答案
答案：D
難度：困難0.298701
統計：A(9),B(15),C(18),D(23),E(0)
內容推薦
- 從二次大戰之前的反戰精神中萃取而得的經典(The Green Table)，其編舞者是:(A) 魯道夫拉邦(B) 瑪莉魏德曼(C) 庫特尤斯(D) 碧娜鮑許
- 哪一位舞蹈大師在大自然中成長，早期作品都在戶外或非劇場空間演出，其編舞採"命題"方式，先設定問題和要求，然後在規則和架構中即興演出，曾於1997年來台演出一支不用音樂且始終背對觀眾
- 《教育敕語》是???請選正確選項(A)日本最早關於教育的專書 (B)為日本第一次頒佈的教育法規
- 中國古代的私學產生於(A)西周 (B)漢代(C)春秋後期 (D)商代
- 率先提出"舞蹈劇場"概念，認為現代舞應和芭蕾共存，既要關心社會議題還得"和諧而充滿律動"的編舞家是:(A) 魯道夫拉邦(B) 瑪莉魏德曼(C) 庫特尤斯(D)
- 有關enemas之敘述，下列何項正確？(A)須為水溶性溶液(B)均屬局部作用(C)須標示為“For rectal use only”(D)病人使用後需側躺2~3分鐘
- 我國近代留學教育的創始人是(A)張之洞 (B)容閎(C)梁啟超 (D)嚴複
- 洋務運動教育的代表人物是(A)龔自珍 (B)張之洞(C)康有為 (D)黃炎培
- “重振儒術”是哪個朝代的文教政策？(A)唐代 (B)隋代(C)宋代 (D)元代
- 認為"沒有狂喜就沒有舞蹈"，以即興技巧出發，再強調主題的凸顯和氛圍的塑造，率先創作出"不優雅的舞蹈"，日後間接促成了日本舞踏的誕生的編舞家是:(A) 魯道夫拉邦
內容推薦
- 明代科舉制的重要變化(A)取消吏部試(B)《四書集注》成為科舉考試重要內容和標準(C)實行“八股取士”(D)實行三級考試
- 關於拉邦所稱的"動作合唱"，何者為非?(A) 由舞者一邊歌唱一邊相互配合舞蹈(B) 由舞者配合音樂去組合發展自己的動作(C) 舞蹈圈內人又將之稱為"自由舞蹈"(
- 下列有關比重（specific gravity）的定義，何者正確？(A)有單位 (B)為物質之密度與一標準物質密度之比值(C)又稱為絕對密度 (D)為物質之重量與體積之比值
- 以泡沫排序法將下列六個數字 29, 5, 78, 0, 26, 32 由小排到大，請問需經過幾次的交換(interchange)動作？(A) 3次 (B) 7次 (C) 10次(D) 15次
- 下列有關藥物廓清率（CL）之敘述，何者錯誤？(A)藥物清除速率等於CL與藥物濃度之乘積(B)全身廓清率等於各器官組織廓清率之總和(C)靜脈輸注給藥之速率等於CL與穩定狀態藥物濃度之乘積(D)藥物之
- 曾經擔任女子高校體操老師，是舞踏世界最資深且最受敬重的藝術家，認為跳舞就像嬰兒自然而然就會吸奶那樣的自由，經常穿著女性的服裝演出，使觀眾可以清楚看到逐漸衰老鬆弛的身體、卻強烈感受到他熱情的情緒，曾演出
- 被稱為"文藝復興女人"的藝術家，既是舞者、又編舞、又作曲、又導戲、又拍電影，經常將影像放到舞台上與動作一起共舞，其作品最大的特色是加重"聲音"在表演中的比重，以
- 曾罹患小兒麻痺，並利用自己小兒麻痺症的身體在表演中呈現詭異的特質，將舞踏手的肢體轉化為類似動物或鬼魅般的原始層次，志在讓人"立即產生厭惡感"。認為舞踏是對"世俗眼光下的肉
- 由洛依紐森擔任藝術總監，作品經常探討性、暴力等充滿爭議性的話題，強調舞蹈、影像和肢體共同發展的工作方式的藝術團體是:(A)DV8肢體劇場(B)詭異馬戲團(C)瞬間動力舞團(D)萌荷現代芭蕾舞團
- 軌距加寬之遞減長度，有介曲線時，為介曲線之全長，但介曲線之全長不滿X公尺者，其遞減長度為X公尺以上。 X為?(A) 5(B) 10(C) 15(D) 20
- 通常被視為舞踏的第一部作品，全舞多在黑暗中進行，兩名男舞者動作粗暴並充滿色慾暗示，並將一隻公雞帶上台用大腿活活夾死，整部作品呈現黑暗與狂暴，其作者為:(A)大野一雄(B)田中泯(C)土方巽(D)天兒牛
- 擅長將人體各部位當作舞蹈的重要元素，觀眾反而不容易在他們的演出裡，看到人以全部的身體來表演的舞團是:(A)英國DV8肢體劇場(B)法國詭異馬戲團(C)比利時終極舞團(D)祕魯雨果劇團
- 每根枕木需釘道釘四支，依一定之方向釘成「八」字形，但潘多爾型扣件，得視實際需要而定，鋼軌內外之道釘不得正對，應留距離。自枕木邊緣至道釘中心，其距離至少為X公厘。 X為?(A) 30(B) 40(C)
- 鋼軌頂面之高低，應保持?(A) 交錯(B) 平整(C) 垂直(D) 凹凸
- 下列何者不是早期舞踏給人的印象:(A)驚人、震撼、引人爭議(B)肢體、精神、詭異多端(C)粗暴、虛無、神秘難測(D)絕美、乾淨、跳躍展技
- 下列舞團與舞蹈家配對，何者為是?(A)太古踏舞團/林秀偉(B)古名伸舞蹈團/古名伸(C)光環舞集/劉紹爐(D)舞蹈空間舞蹈團/平珩(E)以上皆是
- 釘道釘時，必須檢測何者? 整正鋼軌位置後，垂直豎立道釘打入之。(A) 超高(B) 軌距(C) 軌重(D) 電力
- 依據憲法增修條文第二條規定，總統為決定國家安全有關大政方針，得設國家安全會議及所屬國家安全局，其所稱「國家安全」係指為何?(A)國家大政(B)全國性安全問題(C)總統、副總統個人安危(D)兩岸
- 未滿X公尺之鋼軌，原則上不得使用，但情形特殊者，不在此限。X為?(A) 2(B) 3(C) 4(D) 5
- 幾乎絕大多數的日本舞踏表演藝術家都和大野一雄及土方巽有直接或間接的關係，唯獨某一位藝術家例外。他崇拜兩位前輩但不想受到太多影響，所以自己到農場裡工作，將舞踏走向呈現大自然意象的根本，被視為舞踏的第二代
- 下列舞團與舞蹈家配對，何者為是?(A)高雄城市芭蕾舞團/張秀如(B)雲門舞集/林懷民(C)新古典舞團/劉鳳學(D)無垢舞蹈劇場舞團/林麗珍(E)以上皆是
- 道釘釘入縱向枕木時，其尖端應加改造，使與沈木纖維走向成?(A) 水平(B) 直角 (C) 斜角(D) 無特定
- 我國深澳支線曲線半徑不得小於多少公尺?(A)100(B)200(C)300(D)400
- 鋼軌呈明顯異狀時，如未至抽換程度，得於該部分塗以何色油漆?(A) 紅(B) 黃(C) 白(D) 綠
- 大型舞踏團體[大駱駝艦]在許多人已嘗試將明亮特質加入舞踏時，仍舊堅持以"暗黑"作為表演基礎，其負責人為土方巽的入室弟子，他是:(A)田中泯(B)麿赤兒(C)天兒牛大(D)巴靜嶺