問題詳情
21 下列關於連通圖（connected graph）的最小生成樹（spanning tree）之敘述何者正確？
(A)最小生成樹裡兩節點間可能具有兩條路徑
(B)最小生成樹可能不唯一
(C)最小生成樹可能不存在
(D)最小生成樹的權重小或等於圖中任一子樹的權重
(A)最小生成樹裡兩節點間可能具有兩條路徑
(B)最小生成樹可能不唯一
(C)最小生成樹可能不存在
(D)最小生成樹的權重小或等於圖中任一子樹的權重
參考答案
答案：B
難度：適中0.462185
統計：A(31),B(110),C(14),D(48),E(0)
內容推薦
- 二、多選題：以下有關楚辭與詩經的比較，何者正確？ (A)前者開漢賦之先河；後者為最早的詩歌總集 (B)前者為春秋時代的代表作品；後者為戰國時代之作 (C)前者以六、七言為多；後者以四言為主 (
- 三、填充題：每格2分、共16分(錯一字、多一字、少一字均各扣一分，扣完為止)若夫日出而林霏開，( (1) )，( (2) )，山間之朝暮也。( (3) )，佳木秀而繁陰，( (4) )，水落而石
- 22 使用氣泡排序法（bubble sort）將以下數字[6, 2, 4, 3 ,7]由小至大排序時，共需執行幾次左右互換位置的動作？(A)3 (B)4 (C)5 (D)6
- ( ) 八通關種種：「有的則已難覓蹤跡，掩沒在荒煙蔓草中。而八通關上的清營盤和日警的駐在所，如今也只剩若干石階、營址、門柱、門軌而已了。」意思接近： (A)門前遲行跡，一一生綠苔 (B)總為浮雲
- 下列對關於泰雅——出生禱詞一詩的敘述，何者正確？ (A)全詩寫的是母親在孩子誕生前後的心情：等待、急切和期許 (B)全詩依時間的推進，先寫孩子即將出生之際的等待，再寫希望孩子趕快降臨的急切心情
- 下列現代詩句與所描寫的動物配對，何者有誤？ (A)出了伊甸園／再直的路／也走得曲折蜿蜒／艱難痛苦／偶爾也會停下來／昂首／對著無止無盡的救贖之路／嗤嗤／吐幾下舌頭——蛇 (B)我大清早起，／站在
- ( ) 關於八通關種種一文，下列敘述何者錯誤？ (A)八通關，是布農族對玉山的稱呼 (B)「八通關之名，至今仍未言過其實」，意謂八通關步道四通八達 (C)「沈葆禎鑑於列強覬覦臺灣日甚」一句中，「
- ( ) 八通關種種一文中，陳列自述在八通關最喜歡的享受是什麼？ (A)端詳成群盛開的白瓣黃心的法國菊、成串綻放的紫紅色毛地黃 (B)躺在草地上看雲霧在天空中變化，聽風吹過草原和二葉松的聲音 (C
- 下列選項中，哪些文句是倒裝句法 (A)是之取爾 (B)惟弈秋之為聽 (C)介然用之則成路 (D)無或乎王之不智也 (E)掘井九軔而不及泉。
- ( ) 下列敘述中，選出正確的修辭： (A) 聲音從風中來，聲音從星光中來，聲音從心底的潮聲中來---排比(B)以芥子許蠟綴於針腰，無風處懸之：誇飾(C)其父母不得子也：轉化(D)松山大半皆童矣
內容推薦
- 下列關於愛因斯坦的狹義相對論的敘述和牛頓的力學理論敘述中，何者錯誤？(A)狹義相對論中，在某坐標系中同時發生的兩事件，在其他坐標系中可能並不同時 (B)狹義相對論中，對於以不同速度運動的觀察者而
- ( ) 有關臺灣通史一書，下列敘述何者錯誤？(A)作者特為此書撰一序文，以陳述修撰通史之動機，並表達對臺灣歷史的崇敬之心 (B)本書採紀傳體，以紀繫年，以志記事，以傳敘人，共八十八篇(C)連橫記
- ( ) 「有時，我則獨自唏唏嗦嗦地往北走過低窪的草地，走過日本警察留下的靶溝。」這是聽覺摹寫的句子。下列何者未使用相同的技巧？(A)滑落和碰撞的聲音則有如岩石的崩落，在冰冷謐靜的原始森林間迴響(
- 二、多重選擇（每題2分16%）( ) 下列關於古人的時間觀念，正確的選項是： (A)常州日「禺」時，指接近正午時 (B)臘月指農曆十二月 (C)「三更」指凌晨一時至凌晨三時 (D)望日指農曆十五
- 下列選項中，哪些屬於譬喻修辭 (A)有為者，辟若掘井；掘井九軔而不及泉，猶為棄井也 (B)有如時雨化之者 (C)故觀於海者難為水；遊於聖人之門者難為言 (D)雖有天下易生之物也，一日暴之，十日
- ( )下列書籍在四庫全書中的分類，何者正確？ (A)經：論語、左傳、說文解字序 (B)史：史記、爾雅、天下郡國利病書 (C)子：孟子、莊子、世說新語 (D)集：楚辭、詩經、資治通鑑。
- ( ) 陳列在玉山去來一文中說：「這個早晨，似乎仍是地球上的第一個早晨。」此語意謂：(A)山巔荒涼寂寞，似乎不曾有過人類生存的跡象 (B)作者深入無人之境，親見難得一睹的美景 (C)這是作者第一
- ( ) 張曉風對「我在」一語的體現包括：(A)擁抱人群，如九七前夕與港胞同在一起 (B)閱讀古籍，與古人的精魄相對 (C)傾聽需求，理解鳥嶼居民無水之苦 (D)汎愛眾生，遠赴重洋慈善義演 (E)
- 下列有關虬髯客傳文意的判定，何者不正確？ (A)「絲蘿非獨生，願託喬木」是用來譬喻女子嫁人，得所依託 (B)「不衫不屨，裼裘而來，神氣揚揚，貌與常異」是形容虬髯客威武豪邁的氣象 (C)「虎嘯風
- ( ) 「洪惟我祖先，渡大海，入荒陬，以拓殖斯土，為子孫萬年之業者，其功偉矣！追懷先德，眷顧前途，若涉深淵，彌自儆惕。」本段意旨： (A)追思祖先，心中無限感慨 (B)緬懷祖先開闢之功，並戒惕自
- 在波耳的氫原子模型中，若電子的動能是 E，質量是 m，則： (A)電子的位能等於－E (B)電子的位能等於 2E (C)電子的總能量等於－E (D)電子的總能量等於－2E (E)電子受到的向心力
- 至於( (5) )，行者休於樹，前者呼，後者應，( (6) )，往來而不絕者，滁人遊也。【題組】5
- 下列關於傳奇的說明，何者正確？ (A)其名稱始於唐代，可視為當時小說之代稱 (B)宋以諸宮調為傳奇 (C)元以雜劇為傳奇 (D)明以南曲為傳奇 (E)琵琶行、長恨歌皆傳奇名篇。
- 關於醉翁亭記一文，下列何者正確？ (A)全篇文章因歐陽脩力斥駢文遺風故完全以古文取勝 (B)以長句為主，表現不絶如縷，情韻緜邈之特色 (C)粗讀之，全文頗多排句，細辨之，相當位置又不全然對稱，
- ( ) 太史公自序一文旨在說明：(A) 未能繼承先人遺志，徒留恨憾 (B)由往聖遭難而有著述，說明一己寫作之心 (C)藉往聖遭難而有著述，說明「生於憂患，而死於安樂」之理 (D)列舉往聖遭難事蹟
- ( ) 下列關於序與跋之敘述，何者正確？ (A)序通「敘」，為記敘文之一種，主要乃抉其精義所在，並且說明著作之旨趣和緣由 (B)通常置於著作之卷首或卷末 (C)序原置於全書之後，如史記 太史公自
- 下列何者為醉翁亭記中前後呼應的句子？ (A)「日出而林霏開，雲歸而巖穴暝」呼應「夕陽在山，人影散亂」 (B)「飲少輒醉，而年又最高，故自號曰醉翁也」呼應「蒼顏白髮，頹然乎其間者，太守醉也」 (
- ( ) 下列「 」中的詞語，前後意思相同者為何？ (A)學問之道無他，求其「放心」而已／半月之內，救兵必到，爾輩皆宜「放心」 (B)「大人」者，不失其赤子之心者也／說「大人」，則藐之，勿視其巍巍
- ( ) 下列關於通同字的說明，何者正確？ (A) 「然」之如麻：通「燃」 (B)「喋」血山河：通「牒」 (C) )種類甚「蕃」：通「番」 (D) 速不後「犇」馬：同「奔」 (E)篳「路」藍縷：通
- 射者中，( (7) )，( (8) )，起坐而喧嘩者，眾賓懽也。【題組】7
- ( ) 「以紂為兄之子，且以為君，而有微子啟、王子比干。」這個例子，是哪一種人性論觀點所提出來的？(A)性善說 (B)無善無不善說 (C)可以為善，可以為不善說 (D)有性善，有性不善說。
- ( )下列有關東番記一文之敘述，正確的是： (A)「東番夷人不知所自始，居彭湖外洋海島中」意指東番夷人起之源已無從探討 (B)「久而忘之，故率不紀歲，艾耆老耄，問之弗知也」可知東番夷人皆相當長壽
- ( )兩津堪吉看見路邊賣玉蘭花的老婆婆，總是會慷慨解囊；平時在公車上看見行動不便的老弱婦孺，也會主動讓座；每個月更固定捐款給家扶中心，幫助弱勢的的學童。請問他的行為是出之哪一種善性？ (A)羞惡
- ( ) 關於八通關種種一文，下列敘述何者正確？ (A) 八通關位於阿里山上，為一高山草原 (B)作者二度上八通關，落筆的重點在八通關繽紛多元的夏季動植物生態與風情多變的氣候 (C)作者以山岳與
- ( ) 下列「 」內的字，何者運用「轉品」修辭？ (A)無酋長，子女多者眾「雄」之，聽其號令 (B)伐竹搆屋，「茨」以茅 (C)養女父母終身，其本父母不得「子」也 (D) 不冠不「履」 (E)露