問題詳情
1.對於廣度優先搜尋(Breath-First Search, BFS)和深度優先搜尋(Depth-First Search, DFS)演算法,假設撰寫為找到任一目標節點後即返回與結束程式,請問下列敘述何者是錯誤的?
(A) 假設樹中有多個符合目標的節點,BFS 一定可以找到最淺的目標節點。
(B) 假設樹中有多個符合目標的節點,DFS 一定可以找到最深的目標節點。
(C) 假設樹中有多個符合目標的節點,BFS 和 DFS 所找到的目標節點可能不是同一個。
(D) BFS 和 DFS 的時間複雜度皆為 O(V+E),其中 V 為圖中節點數量、E 為圖中邊的數量。
(A) 假設樹中有多個符合目標的節點,BFS 一定可以找到最淺的目標節點。
(B) 假設樹中有多個符合目標的節點,DFS 一定可以找到最深的目標節點。
(C) 假設樹中有多個符合目標的節點,BFS 和 DFS 所找到的目標節點可能不是同一個。
(D) BFS 和 DFS 的時間複雜度皆為 O(V+E),其中 V 為圖中節點數量、E 為圖中邊的數量。
參考答案
無參考答案
內容推薦
- 21 人工智慧產生了第四次工業革命,下列何者不屬於人工智慧的技術?(A)啟發式搜尋 (B)知識表達 (C)排序演算法 (D)深度學習
- 27 在 TCP/IP 通訊協定中,下列那一層負責提供例如電子郵件、遠端存取、網頁瀏覽等服務?(A)傳輸層 (B)網路層 (C)應用層 (D)實體層
- 20 對於自然語言處理的敘述,下列何者錯誤?(A)自然語言的複雜度較電腦的程式語言來得低(B)自然語言處理具有機器翻譯功能,可以將一篇英文文章翻譯成中文文章(C)自然語言通常有四項特徵:字彙、文法、語
- 18 創作於完成時即賦予權利,不須經由任何法定程序或是登記,是屬於那一項權利範圍?(A)著作權 (B)專利權 (C)商標權 (D)資訊使用權
- 15 近來勒索病毒總是在無意間即感染電腦,並且在沒有預警之下,將電腦檔案予以加密,因沒有解密金鑰而無法還原檔案,應如何預防這種電腦病毒最為適合?(A)待不小心中毒後,透過線上支付費用取得解密金鑰(B)
- 25 某計算機有 64 GB(Gigabytes)記憶體,若一個 word 由 8 個位元組(byte)所構成,則此計算機需要幾位元的位址(address)才能定位記憶體中單一的 word?(A) 3
- 17 依時間複雜度來比較,下列那一種排序方法的時間複雜度相較之下是最好的?(A)氣泡排序法(bubble sort) (B)插入排序法(insertion sort)(C)快速排序法(quick so
- 22 下列以 Web 為基礎的應用程式和 APP 應用程式比較,下列何者錯誤?(A)以 Web 為基礎的應用程式具有跨平台特性,在 iOS 或是 Android 裝置上都可以開啟使用(B)以 Web
- 26 若 x 是一個二元變數,下列何者運算錯誤?(A) x OR 0 = x (B) x XOR 1 = x (C) x OR 1 = 1 (D) x AND 1 = x
- 19 請問對於 URL 網址 https://www.exam.gov.tw/bin/index.htm 描述,下列何者正確?(A)這個網址執行的協定是一般的 HTTP 超文本傳輸協定,以產生瀏覽網頁
內容推薦
- 為避免引擎長時間在過扭運轉,應採取何種措施?(A) 關閉油門,讓船速歸零(B) 增加轉速,保持功率輸出(C) 冷卻增加,以防機件燒損(D) 減少油門,讓船速減慢
- 【題組】利用圖(八)中的比例估算,高美野生動物保護區(粗框線內)範圍約有多大?(1公頃=10,000平方公尺) (A)1000 公頃 (B) 700 公頃 (C) 300 公頃 (D) 100
- 如(圖9),ABCD為邊長30公分的正方形,E、F分別為 的中點, 於G點,連接 ,則 =? (A)10√2 (B) 10√3 (C) 15√(D) 15√3
- ( ) 如圖 18,某人為了要測樹高 ,於離樹根 B 點 10 公尺的 D 點處設了一根標竿 ,並在 的延長線上找到一點 E,使 A、C、E 三點成一直線。若 =1 公尺,又測得 =2
- 某芳香烴 (M=134) 質譜分析結果於 m/z 91 處出現一強訊號峰,此化合物最可能之結構為:(A) (B) (C) (D)
- Patients infected with the _____ turn frail in lungs, the crucial organs of therespiratory system
- 1 ( )下列「 」中的注音寫成國字後,何組字形相同? (A)閣「ㄎㄨㄟˊ」/向日「ㄎㄨㄟˊ」(B)捉「ㄐ ㄧㄣ」見肘/正「ㄐㄧㄣ」危坐(C)高「ㄌㄧㄤˊ 」酒/ 雕「ㄌㄧㄤˊ」畫棟(D)惡名「ㄓㄠ」
- 14-16 題為題組參考圖(九),此門牌位於中央山脈中的一個寧靜村,利稻村1鄰落,海端鄉利稻村,此地名的緣由來自布農話「立豆」的諧音而來,意指吃起來黏呼呼的當地野生枇杷。居民大都為布農族,整個部落座落
- 2 依憲法增修條文規定,關於司法院,下列敘述何者錯誤?(A)司法院院長由總統提名,經立法院同意任命(B)大法官由法官轉任者,適用有關法官終身職待遇之規定(C)並為院長之大法官不受任期保障(D)司法院所
- 3 下列何種憲法原則與違憲審查制度最具關聯性?(A)共和國原則 (B)權力分立原則 (C)平等原則 (D)信賴保護原則
- 4 依司法院大法官解釋,有關憲法第 8 條之人民身體自由及正當程序,下列敘述何者正確?(A)凡涉及人身自由之限制事項,原則上應以法律定之(B)傳染病防治法規定該管主管機關必要時,對於曾與傳染病病人接觸
- 5 依憲法增修條文規定,關於監察委員之產生及組成,下列敘述何者錯誤?(A)由總統提名,經立法院同意任命之(B)監察院院長由監察委員互選產生之(C)監察委員任期 6 年 (D)監察院設監察委員 29 人
- 6 有關緊急命令之敘述,下列何者正確?(A)緊急命令原則上得授權執行機關為補充規定(B)執行機關以命令補充緊急命令,為求時效,得於立法院完成追認程序前發布(C)執行機關補充緊急命令之規定,不得牴觸現行
- 7 總統發布下列何項命令,無需行政院院長副署?(A)任命國家安全會議秘書長 (B)解散立法院(C)公布法律案 (D)任命最高法院院長
- 8 依憲法增修條文及司法院大法官解釋,關於立法院對行政院院長之不信任案,下列敘述何者正確?(A)總統不得主動解散立法院(B)依據正當法律程序原則,不信任案不得於立法院臨時會中進行表決(C)不信任案應以
- 9 依憲法增修條文規定,下列何者之任命,無需立法院同意?(A)行政院院長 (B)考試院院長 (C)監察院院長 (D)司法院院長
- 10 關於立法院職權行使之方式,不受下列何種原則之拘束?(A)會期不連續原則 (B)議會自律原則(C)多數決原則 (D)法律保留原則
- 11 依現行規定,下列何者不具有法律案之提案權?(A)行政院 (B)立法委員 (C)總統 (D)考試院
- 12 依司法院大法官解釋,關於憲法第 22 條非明文權利之限制,下列何者合憲?(A)禁止子女獨立提出否認生父之訴(B)禁止對配偶提起自訴(C)禁止已有子女之臺灣地區人民收養其配偶之大陸地區子女(D)禁
- 15 依司法院大法官解釋,關於隱私權保障範圍,下列敘述何者錯誤?(A)秘密通訊自由乃憲法保障隱私權之具體態樣之一(B)鑑於資訊科技高度發展,個人私人活動受他人侵擾之可能大為增加,隱私權的基本權保障需求
- 13 依司法院大法官解釋,關於思想與精神自由之敘述,下列何者錯誤?(A)內在信仰、信念及精神之自由,受絕對保障(B)國家機關不得以任何理由或任何方式侵犯思想自由(C)人民內在精神活動及自主決定權,乃個
- 14 依司法院大法官解釋,關於人格發展自由之敘述,下列何者錯誤?(A)國家處於非常時期,或出於保障重大法益之理由,得強迫個人表達與其內心信念相悖之見解,並非憲法所不許(B)生活資源乃個人確保其生存及人
- 16 依司法院大法官解釋意旨,國外牙醫學畢業生須於主管機關認可之醫療機構完成一定之臨床實作訓練,並持有該醫療機構開立之實習期滿成績及格證明後,始得再應牙醫師考試分試第二試之規定,與下列何項基本權利無涉
- 17 依司法院大法官解釋,限制人民工作權而適用法律保留原則時,下列敘述何者正確?(A)無論涉及職業選擇自由或職業行使自由均應以法律予以規定(B)職業選擇自由須依法律始可限制;對於職業執行方式的限制,可
- 18 依司法院大法官解釋,關於財產權之保障與限制,下列敘述何者錯誤?(A)為制度性保障之基本權,國家對於財產權保障範圍有一定形成空間(B)具有防禦權性質,國家仍得依法律限制人民財產權之行使(C)負有社