阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 201-260(2026/01/14 更新)#136868
> 試題詳解
複選題
242. 以相鄰矩陣(Adjacency Matrix)儲存一個有向(Directed)權重圖(WeightedGraph),下列敘述那些是正確的?(符號∞代表距離無限大)
(A)節點 3至節點 5 的最短的路徑之長度為 9
(B)節點 3 至節點 4 的最短的路徑之長度為 3
(C)節點 3 至節點 2 的最短的路徑之長度為 3
(D)節點 3 至節點1 沒有路徑 。
答案:
登入後查看
統計:
尚無統計資料
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/24
#7623041
本題考的觀念 相鄰矩陣的讀法:在有向權...
(共 1604 字,隱藏中)
前往觀看
0
0
相關試題
複選題243. 下列有關分支度(Order) 為 256 的 B-tree 之描述,那些是正確的? (A)當有 1001000 筆紀錄存在一個分支度(Order) 為 256 的 B-tree 中,最壞之情形只須 3 次存取(Access)就可拿到所要的一筆紀錄 (B)每個節點最多可放 256 個鍵值(Key) (C)樹根節點至少存放 128 個鍵值 (D)B-tree 的高度只有在樹根(Root)分裂(Split) 時,才有可能增高 。
#3799782
複選題244. 下圖分支度(Order)為 3 之 B-tree,下列那些敘述是正確的? (A)插入鍵值(Key)47 於原始 B-tree,則此 B-tree 之節點共有 1 次分裂(Split) (B)插入鍵值(Key)18 於原始 B-tree,則此 B-tree 之節點共有 1 次分裂(Split)(C)插入鍵值(Key)23 於原始 B-tree,則此 B-tree 之高度會增加 (D)插入鍵值(Key)70 於原始 B-tree,則鍵值 56 是放在樹根(Root)節點內 。
#3799783
複選題245. 下列程式之敘述,那些是正確的?(A)遞迴程式 fact( )是在計算出 n!(B)遞迴程式 foo( )是將二元樹每一個節點的左右子樹作交換(C)程式 mystery( )是計算兩個正整數相乘(D)程式 SomeFunction( )是對環形串列(Circularly Linked List)插入一個節點 n
#3799784
複選題246. 下列哪些資料結構的形狀是與輸入資料的排列順序有關? (A)BinarySearch Tree (B)AVL tree (C)B-tree (D)Perfect Hash 。
#3799785
複選題247. 依序將 12, 33, 19, 27 存入 7 個 bucket(單一 slot,位址為 0 至 6),若以重雜湊(Rehashing)來處理溢位情形,雜湊函數如下:第一個雜湊函數 f1 (key) = key mod 7, 第二個雜湊函數 f2 (key) = (f1 (key)*key)mod 7 ,第三個雜湊函數 f3 (key) = (f2 (key)*key) mod 7 ,則下列敘述那些是正確? (A)共發生五次碰撞(Collision) (B)第二個雜湊函數共使用三次 (C)第三個雜湊函數共使用二次 (D)位址 6 中存放 19 。
#3799786
複選題248. 有一 Hash Table 其 Hash 函數定義為 h1 (key)=key%11,其中%表示兩數相除後之餘數,當發生碰撞(Collision)時採 Double Hashing 方式處理,其函數定義 h(key, j)= (h1 (key) + j*h2(key) ) % 11, 其中 j=0, 1,2,…, 11; h2 (key)=1+(key%10) 。欲將 26 放入 Hash Table,在 HashTable 之探測順序,那些是正確的? (A)前 6 個探測順序包括 10 (B)前 6個探測順序包括 5 (C)前 6 個探測順序包括 3 (D)前 6 個探測順序包括2 。
#3799787
複選題249. 有一 Hash Table 其 Hash 函數定義為 h1 (key)=key%11,其中%表示兩數相除後之餘數,當發生碰撞(Collision)時採 Double Hashing 方式處理,其函數定義 h(key, j)= (h1 (key) + j*h2(key) ) % 11, 其中 j=0, 1,2,…, 11; h2 (key)=1+(key%10) 。欲將 26 放入 Hash Table,在 HashTable 之探測順序,那些是正確的? (A)前 8 個探測順序包括 1 (B)前 8個探測順序包括 5 (C)前 8 個探測順序包括 7 (D)前 8 個探測順序包括9 。
#3799788
複選題250. 將四個訊息以霍夫曼(Huffman)方法進行編碼,其權重分別為 2、3、7、9 。若權重輕者置於樹之左分支且其值設為 0,右分支設為 1,下列那些是此四個訊息的霍夫曼碼(Huffman Codes)之一? (A)01 (B)11 (C)0(D)000 。
#3799789
複選題251. 對一有 n 個節點的圖形 G 執行深度優先式搜尋(Depth First Search),下列敘述那些為真? (A)當 G 用相鄰矩陣(Adjacency Matrix)表示時,其時間複雜度為 O(n) (B)當 G 用相鄰串列表示時,其時間複雜度為 O(e),e為圖形的邊之個數 (C)搜尋過程中需用到堆疊 (D)搜尋過程中需用到佇列 。
#3799790
複選題252. 下列對於尤拉迴路(Euler Circuit)和漢米爾頓迴圈(Hamiltonian Cycle)的敘述那些為真? (A)尤拉迴路需走過所有的邊恰一次 (B)除起始節點外,漢米爾頓迴圈需走過所有的節點恰一次 (C)尤拉迴路需走過所有的節點恰一次 (D)除起始節點外,漢米爾頓迴圈需走過所有的邊恰一次 。
#3799791
相關試卷
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 201-260(2026/01/14 更新)#136868
2026 年 · #136868
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 151-200(2026/01/14 更新)#136867
2026 年 · #136867
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 101-150(2026/01/14 更新)#136866
2026 年 · #136866
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 51-100(2026/01/14 更新)#136865
2026 年 · #136865
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07:資料結構 1-50(2026/01/14 更新)#136864
2026 年 · #136864
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 06:程式語言 51-109(2026/01/14 更新)#136863
2026 年 · #136863
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 06:程式語言 1-50(2026/01/14 更新)#136862
2026 年 · #136862
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 05:資料庫 51-80(2026/01/14 更新)#136861
2026 年 · #136861
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 05:資料庫 1-50(2026/01/14 更新)#136860
2026 年 · #136860
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 03:資訊安全 1-19(2026/01/14 更新)#136859
2026 年 · #136859