問題詳情
17. 下列那一種資料結構（data structure）最適合採用廣度優先搜尋（breadth firstsearch）走訪一個圖形（graph）？
(A)集合（set）
(B)串列（list）
(C)堆疊（stack）
(D)佇列（queue）
(A)集合（set）
(B)串列（list）
(C)堆疊（stack）
(D)佇列（queue）
參考答案
答案：D
難度：適中0.611111
統計：A(13),B(15),C(49),D(121),E(0)
內容推薦
- 如圖(二十七)所示之施密特觸發電路，其遲滯電壓為何？ (A) 15V圖(二十七)(B) 10V(C) 7V(D) 5V
- 下列何者不是即時作業系統（real-time operating system）的特性？(A)分成硬性即時系統（hard real-time system）及軟性即時系統（soft real-t
- 四、請說明 MVC 軟體架構特色及其各部分功能？（15 分）
- 下列「」內字詞讀音標示皆正確的選項是： 甲、地產「掮」客：ㄑ一ㄢˊ / 乙、「沆」瀣一氣：ㄏㄤˊ / 丙、「撙」節開支：ㄗㄨㄣˇ 丁、「瀕」臨危險：ㄆㄧㄣˊ (A)甲乙 (B)甲丙 (C)乙丙 (
- 請用面積、數線與離散量的模式，教導學生計算5/6×4/5的解
- 國小學童對於量的概念及技能的學習發展，會經歷四個階段，哪個描述是正確的？(A)某量的初步概念>某量的普遍單位比較>某量的測量單位制度概念>某量的間接比較，(B)某量的初步概念&g
- 學生解以下長方體柱體的表面積，可以用到哪些方法解題？請舉出4種方法加以說明？
- 妹妹有5顆糖果，媽媽又給他7顆糖果，妹妹現在有多少顆糖果？此問題的類型是屬於(A)添加型-結果量未知， (B)拿走型-改變量未知，(C)添加型-起始量未知，(D)拿走型-起始量未知。
- 網際網路上一個子網路遮罩為2220，在不考慮網路及廣播位址下，請問該子網路所能處理的最大主機數量為下列何者？(A) 1024 (B) 2048 (C) 4096 (D) 81
- 教師教導學生小數概念時，學生最常產生的錯誤或迷失概念有哪些？請舉出4個例子說明？
內容推薦
- 在分時（time-sharing）的計算系統中，每一個程序（process）在被執行固定的一小段時間後，即使未完成也必須退出以便切換到另一個程序；在此情況下程序控制區塊（processcont
- 執行下列 C 語言程式後產生的輸出為何？#include ＜stdio.h＞main() {int a= 2, b = 5;a *= a-- * --b;printf("%dn&qu
- 在一棵二元樹（binary tree）中，令其中一個節點為根節點（root node），定義根節點到任一節點 x 的路徑長為該節點 x 的深度；定義此樹中所有節點的最大深度為該樹之高度。請問一
- 一般的計算機系統架構中，CPU 通常到那裡取得指令來執行？(A)主記憶體（main memory）(B)程式計數暫存器（program counter）(C)通用暫存器（general-purp
- 以下關於灰階（grayscale）與彩色（color）圖片的敘述，何者錯誤？(A)在未壓縮的情況下，儲存一張 256 個層次的灰階圖，一個像素需要一個位元(B)灰階圖片中每一個像素通常用來代表
- 下列有關網際網路的 RTP/RTCP 通訊協定之敘述，何者錯誤？(A) RTCP 是 TCP 的一種延伸協定，讓 TCP 更適合在無線網路上使用(B) RTP 封包的 sequence num
- 考慮下列 C 或 C++函式：int f(int n) {return n==0? 1: n%10*f(n/10); }則 f(2345)的值為何？(A) 12 (B) 120 (C) 185
- 尋找最短路徑（shortest path）是基於圖形（graph）結構的常見應用之一。以下為有關尋找最短路徑之敘述：①若圖形結構 G 中，頂點 vA 至 vB 之最短路徑是由 vA 至 vC
- 某低成本的嵌入式處理器中，僅具備加法器（adder）與移位器（shifter），而不具備乘法器（multiplier）。在該處理器中，所有運算皆需轉換為加法、減法與移位（shift；以＜＜表示）
- 以下何者為避免資料庫中資料不一致所採用的技術？(A)備份（backup） (B)錯誤回復（failure recovery）(C)索引（index） (D)鎖定（lock）
- 「種豆南山下，草盛豆苗稀。晨興理荒穢，帶月荷鋤歸。道狹草木長，夕露沾我衣。衣沾不足惜，但使願無違。」若不論本詩的創作年代，如何從其結構判斷它不是「五言律詩」？(A)句數太多(B)偶數句沒有押韻(
- 對於以下的 C 語言程式碼，下列敘述何者正確？void p(short a,long *b);void main(void){short x=10;long y=999;p(x+20,&
- 於具有四個強連通單元（strongly connected components）的圖中加入一個新的邊後，其強連通單元數量的改變何者不可能發生？(A)不會改變，維持四個強連通單元 (B)強連通
- 下列何者是以一的補數表示法將二進制數字 10011011 取其負值後的結果？(A) 01100010 (B) 01100100 (C) 01100101 (D) 10011100
- 在關聯式資料庫（relational database）中有一個表格叫做 students，其中定義兩個屬性id 和 name 記錄學生的學號和姓名，且 id 是主鍵（primary key）
- 「早晨，我容光□發的上學去。在路上遇到一位老人，精神□散的跌坐路旁，我立刻上前攙扶。」上文空格中依序應填入什麼字？(A)煥、渙 (B)渙、煥 (C)煥、瘓 (D)渙、瘓。
- 在網際網路設備中，具有識別節點 IP 位址能力，而能將收到的封包轉送到目的節點者為何？(A)集中器（concentrator） (B)集線器（hub）(C)交換器（switch） (D)路由器
- 以下那一種排序演算法在平均狀況（average case）的時間複雜度最高？(A)快速排序（quick sort） (B)合併排序（merge sort）(C)氣泡排序（bubble sort
- 下列作業系統何者不支援多人多工？(A) Windows 1 (B) Linux (C) Sun Solaris (D) HP-UX
- 對一個佇列（queue）依序作 enqueue( A ), enqueue( B ), enqueue( C ), dequeue(),dequeue(), enqueue( D ), deq
- 下列各句「 」中的字義，何者與其他三者不同？(A)盤根「錯」節 (B)不知所「措」(C)移一山「厝」朔東 (D)民安所「錯」其手足。
- 下列有關載波感測多重存取/ 碰撞偵測（Carrier Sense Multiple Access/CollisionDetection）的敘述，何者錯誤？(A)是乙太網路（Ethernet）使
- 資料庫系統中經常使用雜湊（hashing）的方式來建構資料索引（index），將每筆資料的識別字對應到一個桶（bucket）。每個桶可以存放若干筆資料。然而若是雜湊過程將識別字對應到一個已經滿
- 資料庫關聯性資料表需透過以下的那一個步驟，以使得關聯性的資料表具有良好的結構關係？(A)關聯性設計 (B)模組化 (C)正規化 (D)需求分析
- 五、請以相鄰矩陣 (adjacency matrix)及相鄰串列 (adjacency list)表示法來表示下列二個圖形。（15 分）