阿摩線上測驗
登入
首頁
>
技檢◆電腦軟體設計共同科目
>
115年 - 90004 電腦軟體設計共同科目 乙級 工作項目 07：資料結構 201-260（2026/01/14 更新）#136868
> 試題詳解
複選題
246. 下列哪些資料結構的形狀是與輸入資料的排列順序有關？
(A)BinarySearch Tree
(B)AVL tree
(C)B-tree
(D)Perfect Hash 。
答案：
登入後查看
統計：
尚無統計資料
詳解 (共 1 筆)
MoAI - 您的AI助手
B1 · 2026/10/24
#7623037
核心觀念 本題的「形狀」是指資料在結構中...
(共 2023 字，隱藏中）
前往觀看
0
0
相關試題
複選題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
複選題253. 有一文字檔共有 4 個符號，這些符號所對應的霍夫曼碼(HuffmanCodes)，那些長度不可能出現？ (A)2 2 2 2 (B)3 2 2 2 (C)3 3 2 1 (D)3 3 22 。
#3799792
複選題254. 下列哪些屬於線性串列？ (A)堆疊 (B)佇列 (C)圖形 (D)樹 。
#3799793
複選題255. 以下資料 47, 3, 21, 32, 56, 92，使用排序方法進行由小至大排序，在第二階段(Pass)後之數列順序為 3, 21, 47, 32, 56, 92，所使用的排序方法可能是下列那些？ (A)Bubble Sort (B)Selection Sort (C)Insertion Sort (D)Heap Sort 。
#3799794
複選題256. 若一個圖形以下列相鄰串列(Adjacency List)來表示，有關該圖形之特性，下列敘述那些是正確的？(A)Undirected Graph (B)Connected Graph(C)Complete Graph (D)Cycle Graph 。
#3799795
相關試卷
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
阿摩線上測驗
登入
阿摩線上測驗
登入
