阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
無年度 - 計算機概要-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
相關試題
下列有關惡意程式(Malicious programs)的敘述何者錯誤? (A)後門程式(Trapdoor)指的是可未經一般安全存取程式而獲得權限 (B)邏輯炸彈(Logic bomb)指的是一種程式的片段,當符合某種條件時,就會「引爆」此炸彈,可能造成檔 案刪除或是其他傷害 (C)特洛依木馬(Trojan horses)是一個藏有隱含程式碼的有用程式指令,但是呼叫後它將會執行一些不需要 或是有害的函數 (D)電腦病毒(Virus)不須依附在其他程式或檔案,而可以獨立執行
#455973
下列何者不是 MMX 指令集要加強效能的應用? (A) MPEG 的播放 (B) 3D 繪圖 (C)檔案管理應用 (D) mp3 的播放
#455974
某二元搜尋樹(Binary Search Tree)內存有 10 到 50 之間的數目。在此二元搜尋樹搜尋數目 30 時,其搜尋 過程中比對過的數目,不可能是下列那一個順序? (A) 15,43,18,39,20,36,27,30 (B) 38,10,19,37,21,33,31,30 (C) 24,48,44,25,40,33,26,34,30 (D) 42,39,12,13,23,35,28,32,30
#455975
螢幕保護程式可以防止何事發生? (A)螢幕燒壞 (B)壞磁區 (C)電流突波 (D)目錄損毀
#455976
下列那一種排序方法所需之執行時間最短? (A)氣泡排序法(Bubble sort) (B)選擇排序法(Selection sort) (C)堆積排序法(Heap sort) (D)插入排序法(Insertion sort)
#455977
C語言屬於通用目的(General-purpose)的程式語言,可以用來建立各式各樣的程式應用,也相當適合於系統程式的開發。試問其參數傳遞係採取何種方式? (A)傳址呼叫(call-by-address) (B)傳值呼叫(call-by-value) (C)傳值結果呼叫(call by value-result) (D)傳名呼叫(call-by-name)
#455978
在位址設定為 200.23.20.0/23 的網路上,最多可以接幾台電腦? (A) 1022 (B) 510 (C) 254 (D) 126
#455979
下列何者使用到系統堆疊(system stack)? (A)動態資料結構(dynamic data structures) (B)程序呼叫(procedure calls) (C)快閃記憶體(flash memory) (D)快取記憶體(cache)
#455980
將一組資料視為 n 筆記錄(Record)所組成且 n>2,每一筆記錄由許多欄位(Field)所組成;則依據記錄中某一欄位之值(稱為“鍵值")調整多筆記錄之大小順序稱為排序(Sorting)。下列有關排序(Sorting)之敘述,何者正確? (A)進行排序(Sorting)時,必須將每一筆記錄之鍵值與所有其他記錄之鍵值相比較,以決定各記錄之排列順序 (B)進行排序(Sorting)時,必須將所有記錄儲存於主記憶體(Main memory)中,以便調整各記錄之排列順序 (C)進行排序(Sorting)時,若有二筆記錄之鍵值相同,則此二筆記錄之排列順序不影響排序結果之正確性 (D)進行排序(Sorting)實際所需之時間與記錄(Record)之筆數 n 有關,但與記錄(Record)之長度 無關
#455981
關於算式樹(Expression Tree)的說明,下列何者錯誤? (A)算式樹可以用二元樹表示 (B)算式樹的葉(Leaf)節點都是運算元(Operand) (C)算式樹的非葉(Non-Leaf)節點都是運算子(Operator) (D)算式樹在進行廣度優先追蹤(Breadth First Traversal)之後,可得中序表示式(Infix Expression)
#455982
相關試卷
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
114年 - 114 公務升官等考試_薦任_電子工程:計算機概論#133169
2025 年 · #133169
114年 - 114 原住民族特種考試_四等_電子工程:計算機概要#130939
2025 年 · #130939
114年 - 114 調查特種考試_三等_電子科學組:計算機概論#129574
2025 年 · #129574
114年 - 114 普通考試_電子工程、電信工程:計算機概要#128599
2025 年 · #128599
114年 - 114 普通考試_資訊處理:計算機概要#128597
2025 年 · #128597