阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
100年 - 100 關務特種考試_四等_資訊處理:計算機概要#46751
> 試題詳解
20 以下何種特性對於 hash function 不是重要特性?
(A)容易計算
(B)與輸入鍵值相關且具規律性
(C)能減少碰撞
(D)最好是單一分配(uniform distribution)
答案:
登入後查看
統計:
A(36), B(79), C(33), D(44), E(0) #1208963
詳解 (共 1 筆)
老師
B1 · 2018/04/07
#2711384
雜湊函式(或雜湊演算法,又稱雜湊函式,英...
(共 621 字,隱藏中)
前往觀看
12
0
相關試題
21 有一棵二元樹(binary tree)的前序走訪(preorder traversal)結果為 A B D E C F G,中序走訪(inorder traversal) 為 D B E A F C G,請問此樹的後序走訪(postorder traversal)結果為何? (A)A B C D E F G (B)D E B F G C A (C)B D E G F C A (D)C F G E D B A
#1208964
22 有一樹(tree)如下:以下敘述何者正確? (A)是二元搜尋樹(binary search tree)且是完整二元樹(complete binary tree) (B)是二元搜尋樹且是完滿二元樹(full binary tree) (C)不是二元搜尋樹也不是完整二元樹 (D)不是二元搜尋樹但是是完整二元樹
#1208965
23 二元搜尋樹(binary search tree)中,那一種走訪順序能將資料由小到大印出? (A)preorder (B)inorder (C)postorder (D)level order
#1208966
24 樹狀(tree)結構由儲存資料之節點(node)與連接節點之邊(edge)組成。下列為有關附圖中樹狀(tree)結 構之敘述: ①樹根(root)節點之分支度(degree)為 3,故此樹狀結構是三元樹(ternary tree) ②節點 E、H、J、L 為兄弟節點(siblings) ③節點 C、H、J 為內部節點(internal node) ④外部節點(external node)之數量為 8 ⑤節點 D 是節點 X、Y、N、P 共同之祖先(ancestor)節點之一 請選出最適合之選項: (A)①②正確;③④錯誤 (B)③⑤正確;①④錯誤 (C)④⑤正確 (D)②④錯誤
#1208967
25 給定 n 個節點的 AVL 樹,其最大高度為: (A)O(1) (B)O(log n) (C)O(log log n) (D)O(n)
#1208968
26 將中序運算式(infix expression):(1+3)*7 轉成後序運算式(postfix expression)後,結果為何? (A)1+3*7 (B)*+137 (C)13+7* (D)1+37*
#1208969
27 下列那一方法不是解決雜湊表(hash table)溢位(overflow)的方法? (A)重新雜湊(rehashing) (B)串連(chaining) (C)融合(merging) (D)隨機探查(random probing) 代號:2405 頁次:4-4
#1208970
28 在下面圖形中,從節點 A 開始作廣度優先搜尋(breadth first search, BFS),則走訪節點的順序可能為下列 何者? (A)A B E F C D G (B)A B F G C D E (C)A B F E C G D (D)A B E C D G F
#1208971
29 將 2 個分別由 m 個和 n 個節點所構成的雙向串列(doubly linked list)合併成 1 個雙向串列所花費的時間為: (A)Q(1) (B)Q(m+n) (C)Q(m-n) (D)Q(min(m, n))
#1208972
30 下圖是 1 個依字母順序儲存的資料結構,請問此資料結構為何? (A)二元樹(binary tree) (B)二元搜尋樹(binary search tree) (C)紅黑樹(red-black tree) (D)二三樹(2-3 tree)
#1208973
相關試卷
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