問題詳情
12. 有關於廣度優先搜尋(Breadth-First Search, BFS)演算法走訪圖形 G 所有頂點的敘述，下列何者錯誤？
(A) 堆疊(stack)為其主要使用的資料結構
(B) 可用來找出圖形G的連通元件
(C) 以相鄰串列(adjacency list)表示圖形 G 時，走訪圖形 G 所有頂點平均時間複雜度為 O(v+e)，v 與 e分別為圖形 G 的頂點與邊的數目
(D) BFS 演算法的走訪結果可以建立圖形 G 的生成樹(spanning tree)
(A) 堆疊(stack)為其主要使用的資料結構
(B) 可用來找出圖形G的連通元件
(C) 以相鄰串列(adjacency list)表示圖形 G 時，走訪圖形 G 所有頂點平均時間複雜度為 O(v+e)，v 與 e分別為圖形 G 的頂點與邊的數目
(D) BFS 演算法的走訪結果可以建立圖形 G 的生成樹(spanning tree)
參考答案
無參考答案
內容推薦
- 有六筆資料 6, 2, 37, 15, 9, 7。若有一雜湊(Hash)表，其每個儲存桶(bucket)的 slot 空間數目為 2，則以雜湊函數 f(x)=x mod 7 將這六筆資料放入雜
- 請問 DNS 的連接埠編號是多少？(A) 50 (B) 51 (C) 52 (D) 53
- 資料結構中紅黑樹不具備下列哪一個特色？(A) 是一種二元樹 (B) 每個節點具有紅色或黑色的指標 (C) 樹根是紅色的(D) 對於每個節點而言，從該節點到它的所有子孫葉節點的路徑含有一樣數目的
- 請計算下列堆疊(stack)運算後，其輸出的數字依序為何？Push 5, push 6, push 9, push 1, pop, pop, push 3, pop, push 2, pop,
- 當利用程式處理稀疏矩陣(Sparse Matrix)時，哪一種資料結構較能節省儲存空間？(A) Array (B) Linked List (C) Stack (D) Queue
- 某生接受某標準化智力測驗，得到的評量結果為 70，評量者解釋該生測驗表現優異。此一分數最可能是下列何者？(A)差智商(B)百分等級(C)Z 分數(D)T 分數
- 駭客透過網路散布具有遠端遙控功能的惡意程式，電腦一旦感染這個惡意程式，就會變成駭客手下的殭屍電腦，進而被利用來發動其他攻擊，請問這種駭客攻擊模式是什麼？(A) DoS (B) BotNet (C
- 下列有關區塊鏈(BlockChain)的敘述，哪一個是錯的？(A) 可應用於數位貨幣 (B) 採用集中式帳本架構 (C) 可應用於數據永久保存 (D) 必須使用到雜湊函數(Hash Functi
- SSL 0 是現在常見的資料加密方法之一，其加密演算法不包括下列哪一個？(A) RSA (B) HMAC-SHA1 (C) DH-DSS (D) Kerberos
- 希望透過測驗的結果，讓資源班學生立即得到回饋，隨時了解學生的學習效果，以調整教師的教學，下列哪一種評量類型較能達到這個目的?(A)診斷性評量(B)預備性評量(C)形成性評量(D)總結性評量
內容推薦
- 具有書寫障礙的高中學生，參加學校定期考試評量時，下列評量方式的調整措施何者最適切？(A)讓學生到資源教室使用電腦打字應考(B)學生參加原班考試，錯別字或使用注音代替國字，不扣分(C)學生參加原班
- 有關 RTI 的學習障礙鑑定模式，下列敘述何者正確？(A)不排除臨界智商者(B)以教學介入具有明顯效果為鑑定標準之一(C)排除智力-學業表現具有明顯差距者(D).具有明顯個別內差異為重要鑑定標準
- 下列何者不屬於完全融合(full inclusion)的重要理念？(A)不管障礙程度輕重皆安置於普通班(B)全時段安置於普通班(C)應用連續性變通安置(D)安置於學區的普通學校
- 交互教學法(reciprocal teaching)是重要的閱讀理解策略教學法。下列何者為此一教學法的主要內容？(A)審題、摘要、澄清、自評(B)摘要、流暢、澄清、重讀(C)摘要、提問、澄清、預
- The coach’s inspiring speech the team to try harder in the third quarter.(A) dete
- 共同注意力(joint attention)最可能是下列哪一類身心障礙者的主要缺陷之一？(A)學習障礙(B)注意力缺陷過動症(ADHD)(C)自閉症(D)智能障礙
- 2大英國協皇室非常普遍的一種行禮方式是什麼？(A)跪拜禮(B)拱手禮(C)舉手禮(D)屈膝禮
- All the visitors were very impressed by the bells of the cathedral.(A) prudent (B
- An abuser in domestic violence doesn’t “play fair.” (S)he uses fear, guilt, shame, and
- People around the world are now coming together to support this to regrow trees.(
- 下列處理學生不當行為的措施，何者最符合行為 ABC 理論的應用？(A)培養自制、提供楷模(B)團隊合作、即時增強(C)密集介入、逐步褪除；(D)改善環境、調整行為後果
- Global warming is causing lots of natural all over the world.(A) resources (B) pr
- 依據我國現行特殊教育法規，有關國立高中各處室主要負責的特殊教育業務，下列何者正確？(A)教具與輔具提供屬於教務處，補救教學屬於輔導室(B)評量調整屬於教務處，行為功能介入方案屬於輔導室(C)編班
- 2吻手禮的注意事項，下列何者不恰當？(A)應由男性主動行禮(B)適合於正式社交場合(C)輕碰手臂一下即可(D)女士不用脫手套
- 下列何者主要依據近側發展區理論(zone of proximal development)？(A)生態評量(B)實作評量(C)真實評量(D)動態評量
- 對身心障礙學生所提供的評量調整服務，下列何種情況表示此一評量調整具有效度？(A)身障生與普通生皆因獲此調整而提高測驗表現(B)身障生因獲此調整而提高測驗表現，普通生因獲此調整而降低測驗表現(C)
- Taiwanese voters have re-elected president Tsai Ing-Wen in a landslide election w
- 2何種禮儀應立正為之？(A)吻手禮(B)鞠躬禮(C)屈膝禮(D)親頰禮
- 2敬禮的原則何者錯誤？(A)男士向女士敬禮(B)低位者向高位者敬禮(C)已婚者向未婚者敬禮(D)年幼者向年長者敬禮
- 正向行為支持是處理行為問題的重要取向。下列何者不屬於該理論取向的重要措施？(A)了解行為的環境因素(B)了解行為的目的(C)訓練正向行為(D)力求賞罰分明
- The report encouraged the creation of systems that would effectively detect and controldisease ou
- With the crisis, many people have become worried about a potential shortage of food andsupply, so
- 2遇長輩應如何行「頷首禮」？(A)行進間(B)立正(C)坐下(D)單腳屈膝
- 無線網路的協定通常以 IEEE 8011 為主，下列關於 IEEE 8011 的描述，何者最為正確？(A)8011a 使用 4GHz 頻道且最大傳輸速率為 11 Mbps(B)
- 下列有關課程本位評量的敘述，何者正確？(A)可作為身心障礙學生的鑑定標準之一(B)可了解學生經教學後的智商改變情形(C)可作為一般智能優異學生智力評估的鑑定標準之一(D)不適用於非學科領域的評量