阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
100年 - 100 地方政府特種考試_四等_電子工程、電信工程、資訊處理:計算機概要#7317
> 試題詳解
3 Hash table的溢位處理方法中,將hash到相同位址的鍵值以鏈結串列儲存的策略稱為:
(A)Open addressing
(B)Chaining
(C)Linear probing
(D)MD5
答案:
登入後查看
統計:
A(41), B(161), C(101), D(33), E(0) #316613
詳解 (共 2 筆)
老師
B1 · 2018/04/07
#2711350
chaining 鏈鎖
(共 13 字,隱藏中)
前往觀看
0
1
ukny
B2 · 2021/01/20
#4504287
Chaining就是分別鏈結(separ...
(共 58 字,隱藏中)
前往觀看
0
0
相關試題
4 若一整數陣列(array)使用C程式語言之語法宣告為K[12] [12] [12],且K[7] [7] [7]儲存於記憶體中之位址(address)為631976。假設記憶體中儲存一個整數(integer)資料必須使用4個位元組(byte),且使用列為主順序(row major order)之方式儲存陣列之組成元素,則下列各選項何者正確? (A)K[2] [2] [2] 儲存於記憶體中之位址(address)為628832 (B)K[3] [1] [5] 儲存於記憶體中之位址(address)為629376 (C)K[8] [3] [10] 儲存於記憶體中之位址(address)為632376 (D)K[1] [6] [8] 儲存於記憶體中之位址(address)為628468
#316614
5 在由n個節點構成的單向串列(singly linked list)中,若已知某節點x前一個節點的位置,則從串列中刪除節點x所花費的時間為: (A)θ(1)(B)θ(n) (C)θ(n2)(D)θ(log n)
#316615
6 下列那一個運算式的後序表示法(postfix notation)為abc+×d-? (A) (a+b)×c-d(B)a×(b+c)-d(C)a+b×c-d(D)a-(b+c)×d
#316616
7 當圖形中出現負數成本的edge時,應採用何種演算法才能正確求出圖形中兩個節點的最短路徑? (A)Dijkstra演算法(B)Bellman-ford演算法(C)Kruskal演算法(D)Prim演算法
#316617
8 執行快速排序法(quick sort)的最差時間複雜度為: (A)O(log n) (B)O(n) (C)O(n log n) (D)O(n2)
#316618
9 下列何者屬於資料封裝(data encapsulation)的機制? (A)陣列(arrays)(B)抽象資料型態(abstract data types) (C)迴圈(loops)(D)遞迴(recursion)
#316619
10 假設只有一個節點的AVL樹的高度為0,請問高度為4的AVL樹最少有幾個節點? (A)11(B)12(C)13(D)14
#316620
11 下列作業系統中,何者採用了微核心(micro kernel)架構? (A)Windows 7 (B)GNU/Linux(C)Microsoft DOS(D)Mach
#316621
12 在電腦系統中,編寫好的C程式會經過數個系統程式轉換為可執行的程式碼(binary code)後,才能被載入到記憶體中準備執行。這些系統程式的執行順序為下列何者? (A)assembler、compiler、linker、loader(B)assembler、compiler、loader、linker (C)compiler、assembler、linker、loader(D)compiler、assembler、loader、linker
#316622
13 在一個分頁系統(paging system)中,假設邏輯位址(logical address)為32 bits,分頁大小(page size)為4K bytes,實體記憶體(physical memory)為256M bytes。此系統使用單一層次分頁表(single-level page table)且每一分頁表項目(page table entry)佔4 bytes。假設目前有3個程序(processes)在系統中,則該系統最多需要用多少實體記憶體來存這些程序的分頁表? (A)12M bytes(B)48K bytes(C)12K bytes(D)256K bytes
#316623
相關試卷
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