阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
無年度 - 計算機概要-15#11006
> 試題詳解
最小成本擴張樹(Minimal spanning tree)演算法中,可以任意挑選起始節點的是:
(A) Dijkstra演算法
(B) Prim演算法
(C) Bellman-ford 演算法
(D) Kruskal演算法
答案:
登入後查看
統計:
A(19), B(46), C(21), D(23), E(0) #455983
詳解 (共 2 筆)
星魂君
B1 · 2019/06/29
#3448840
在此題最小成本擴張樹演算法,只有(B)p...
(共 62 字,隱藏中)
前往觀看
3
0
MoAI - 您的AI助手
B2 · 2025/12/01
#7179361
這是一道關於 演算法(Algorithm...
(共 2295 字,隱藏中)
前往觀看
0
0
相關試題
6 最小成本擴張樹(Minimal spanning tree)演算法中,可以任意挑選起始節點的是: (A) Dijkstra 演算法 (B) Prim 演算法 (C) Bellman-ford 演算法 (D) Kruskal 演算法
#1195515
下列那些是有特權的指令(privileged instructions)?①關閉中斷(turn off interrupt) ②設定系統計 時器的數值(set value of system timer) ③I/O 的控制命令 ④從使用者模式(user mode)切換成系 統監督模式(monitor mode) ⑤讀取系統時鐘(system clock)的數值 (A)①②③④⑤ (B)①②③④ (C)①②③ (D)①③④
#455984
下列那一項記憶體定址模式最適用於矩陣(matrix)或陣列(array)等結構的資料存取? (A) Register addressing mode (B) Immediate addressing mode (C) PC-relative addressing mode (D) Base addressing mode
#455985
請問下列運算式中,何者符合下面的文法? S → A A → A + A | id id → a | b | c (A) a + 1 (B) a * b (C) b + c (D)(a + b) * c
#455986
在物件導向程式語言中,下列那一種類別(class)不能被實體化(instantiated)? (A)抽象類別(abstract class) (B)非抽象類別(non-abstract class) (C)靜態類別(static class) (D)非靜態類別(non-static class)
#455987
下列關於動態 IP 位址的描述,何者錯誤? (A)連線時才取得 IP 位址 (B)結束連線時 IP 位址將被取回 (C)每次連線所取得的 IP 位址可能不同 (D)連線成功後可能會更換 IP 位址
#455988
檔案系統的不同空間配置方法,對存取效能的影響,下列敘述何者錯誤? (A)採用連續配置(contiguous allocation)方式,循序存取的效能較佳 (B)採用鏈結配置(linked allocation)方式,隨機存取的效能不如循序存取的效能來的好 (C)採用檔案配置表(file-allocation table,FAT)配置方式,循序存取的效能不如隨機存取的效能來的好 (D)採用索引配置(indexed allocation)方式時,存取檔案需要額外花費存取索引區塊(index block)的時 間,來找到檔案所占磁碟區塊的位址
#455989
CPI值是代表平均每個指令執行所需的時脈週期數,則CPU執行一個程式所需的時間公式為下列那一項? (A) CPI×指令總數×時脈週期時間(clock cycle time) (B)(CPI+指令總數)×時脈週期時間(clock cycle time) (C) CPI×指令總數×時脈頻率(clock frequency) (D)(CPI+指令總數)×時脈頻率(clock frequency)
#455990
考慮以下文法: ::= a b ::= b | b ::= a | a 下列何者不在此文法的語言內? (A) baab (B) bbbabb (C) bbaaaaab (D) bbaab
#455991
針對 C 程式:X = X + 100,以下有關繫結(binding)的敘述何者錯誤? (A)變數 X 的可能型別,在語言定義階段(language definition time)就已固定 (B)變數 X 的型別,在編譯階段(compilation time)即可決定 (C) X 的值在執行階段才能決定 (D)有關`+'運算元(operator)的可能運作方式,在語言定義階段即已固定
#455992
相關試卷
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