阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
100年 - 100 關務特種考試_四等_資訊處理:計算機概要#46751
> 試題詳解
23 二元搜尋樹(binary search tree)中,那一種走訪順序能將資料由小到大印出?
(A)preorder
(B)inorder
(C)postorder
(D)level order
答案:
登入後查看
統計:
A(47), B(162), C(32), D(30), E(0) #1208966
詳解 (共 1 筆)
tim834013
B1 · 2017/03/27
#1850962
inorder(中序走訪):左>中...
(共 51 字,隱藏中)
前往觀看
11
0
相關試題
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
31 下列那一種鏈結串列(linked list)中沒有使用到 NULL 鏈結? (A)環狀鏈結串列(circular linked list) (B)單向鏈結串列(single linked list) (C)雙向鏈結串列(doubly linked list) (D)多向鏈結串列(multiply linked list)
#1208974
32 關聯式資料庫中,下列敘述何者正確? (A)建立資料索引加快速度,越多越好 (B)資料表中的主鍵(primary key)其值不能重複 (C)建立資料表時,需說明最大的資料筆數 (D)最佳資料表設計僅需符合第二正規化
#1208975
33 一般個人電腦,可以透過電話(telephone)網路連上網際網路(Internet)。這種將個人電腦連接上電話網路 的設備通稱為: (A)多媒體閘道器(multimedia gateway) (B)數據機(modem) (C)乙太網路卡(Ethernet network card) (D)雲端伺服器(cloud server)
#1208976
相關試卷
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