阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
104年 - 104 普通考試_電子工程、電信工程:計算機概要#42882
> 試題詳解
20 最小擴張樹(Minimal spanning tree)演算法中,每次只選一條 edge、且在起始時一定要選最小成本的 edge 的是:
(A)Dijkstra 演算法
(B)Prim 演算法
(C)Sollins 演算法
(D)Kruskal 演算法
答案:
登入後查看
統計:
A(53), B(54), C(27), D(169), E(0) #1187350
詳解 (共 1 筆)
San Hsien
B1 · 2018/05/29
#2821107
(A)Dijkstra:以某一節點為出發...
(共 731 字,隱藏中)
前往觀看
12
1
相關試題
19 Dijkstra 演算法是一很有名的找出最短路徑演算法,根據其方法特性,屬 於下列何類演算法? (A) Dynamic Programming Algorithm (B) Linear Programming Algorithm (C) Genetic Algorithm (D) Deep Learning Algorithm
#2910192
複選題10. 有關最小成本擴張樹演算法,下列何者可以任意挑選起始節點? (A) Prim (B) Bellman-Ford (C) Dijkstra (D) Kruskal
#3159814
21 一般而言,於資料搜尋(search)時,下列那一資料結構的平均時間複雜度(time complexity)最低? (A)鏈結串列(linked list) (B)雜湊表(hash table) (C)二元搜尋樹(binary search tree) (D)陣列(array)
#1187351
22 已知程式如下,下列敘述何者正確? (A)若輸入兩個字串"Alice"與"Alice",則輸出 YES (B)若輸入兩個字串"Alice"與"Alice",則輸出 NO 並跳行 (C)若輸入兩個字串"Alice"與"Kent",則輸出 YES (D)編譯時出現錯誤訊息
#1187352
23 搜尋引擎(search engine)可以讓使用者輸入關鍵字,然後回傳相關的網頁。下列何者與搜尋引擎的技術無 關? (A)關鍵字出現在一個網頁的次數 (B)網頁間的超連結(hyperlink) (C)網頁的美觀程度 (D)其他使用者點選的紀錄
#1187353
24 下列傳輸媒介,何者具有最快的傳輸速度? (A)光纖 (B)同軸電纜 (C)無遮蔽式雙絞線 (D)遮蔽式雙絞線
#1187354
25 下列有關 TCP/IP 網路架構資料鏈結層(data-link layer)的敘述何者錯誤? (A)資料鏈結層負責「點對點的資料框(point-to-point frame)」傳送 (B)路由器(router)之架構不包含資料鏈結層 (C)有些資料鏈結層協定也包含錯誤控制(error control)與流量控制(flow control) (D)資料鏈結層位址一般稱作實體位址(physical addresses)或媒體存取控制層位址(media access control, or MAC addresses)
#1187355
26 下列有關距離向量尋徑法(distance vector routing,是路由器建立路由表 routing table 的一種方法)的敘述何 者正確? (A)路由器(router)會將與其相鄰路由器的路徑資訊廣播給網路上所有其他路由器 (B)可能會產生尋徑迴圈(routing loop)的問題 (C)非規則性事件發生(譬如某一段連線斷線)時該路由表才會更新 (D)主要是根據 Dijkstra 最短路徑演算法來建立路由表
#1187356
27 下列有關串流控制傳輸協定(Stream Control Transmission Protocol;SCTP)的敘述何者錯誤? (A)適用於網路電話 (B)適用於影片串流 (C)適合於即時傳輸 (D)不具備 TCP 的優點
#1187357
28 下列關於 ARP(Address Resolution Protocol)協定的三個敘述中,請選出所有正確者: ①ARP 可根據 MAC 位址找出 IP 位址 ②「ARP 請求」(ARP Request)封包係以單向方式傳送 ③ARP 快取內的紀錄有給定的壽命,逾時便會消失 (A)①② (B)②③ (C)①③ (D)③
#1187358
相關試卷
115年 - 115 身心障礙特種考試_四等_資訊處理:計算機概要#138974
2026 年 · #138974
115年 - 115 關務特種考試_四等_資訊處理(選試英文):計算機概要#138972
2026 年 · #138972
115年 - 115 身心障礙特種考試_四等_電子工程:計算機概要#138951
2026 年 · #138951
115年 - 115 身心障礙特種考試_五等_電腦打字:計算機大意#138949
2026 年 · #138949
115年 - 115 身心障礙特種考試_三等_電子工程:計算機概論#138849
2026 年 · #138849
114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程:計算機概要#134700
2025 年 · #134700
114年 - 114 地方政府公務特種考試_四等_資訊處理:計算機概要#134674
2025 年 · #134674
114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程:計算機概論#134565
2025 年 · #134565
114年 - 114 專技高考_電子工程技師:電子計算機原理#133573
2025 年 · #133573
114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務:電子計算機概論#133232
2025 年 · #133232