阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
113年 - 113 原住民族特種考試_四等_電子工程:計算機概要#122668
> 試題詳解
14 下列那一個結構,採取空間換取時間的策略,藉以提昇在該結構中搜尋資料、新增、刪除的時間複雜 度?
(A)二元搜尋樹(Binary Search Tree)
(B)紅黑樹(Red-Black Tree)
(C)有序鏈結串列(Sorted Linked List)
(D)雜湊表(Hash Table)
答案:
登入後查看
統計:
A(83), B(17), C(82), D(132), E(0) #3312367
詳解 (共 1 筆)
丁子
B1 · 2024/10/16
#6230582
雜湊表(Hash table)是將鍵(...
(共 73 字,隱藏中)
前往觀看
11
0
相關試題
15 在空的佇列(Queue)中依序插入(Enqueue)1, 9, 7, 2, 5 和 10 等數字,接著執行三次刪除(Dequeue) , 最後插入 15。完成上述運算後,該佇列的前端(Front)元素為何? (A)1 (B)2 (C)7 (D) 15
#3312368
16 以中序式(Infix)表示的算術運算式 A–(B*C)+D,轉換成後序式(Postfix)的結果是: (A) ABCD*–+ (B) BC *A–D+ (C) D+A–BC* (D) ABC *–D+
#3312369
17 若以廣度優先拜訪(Breadth-first traversal)走訪此樹,拜訪順序應為下列何者? (A) abidkchef (B) bacdeikhf (C) bacdikehf (D) aikdhfecb
#3312370
18 關於二元樹(Binary tree) 、完整二元樹(Complete binary tree) 、完滿二元樹(Full binary tree)的敘述, 下列何者正確? (A)每棵完整二元樹也都是完滿二元樹 (B)每棵完滿二元樹也都是完整二元樹 (C)一棵二元樹不可能同時是完整二元樹且是完滿二元樹 (D)每棵二元樹是完整二元樹、或是完滿二元樹
#3312371
19 10 個城市之間彼此的距離如下圖所示,若您預計從 a 城市出發前往 z 城市,最短的路線長度為多少? (A) 14 (B) 15 (C) 16 (D) 17
#3312372
20 以快速排序法(Quick Sort)與堆積排序法(Heap Sort)來排序 n 筆資料,其最壞狀況(Worst case) 的時間複雜度為:(A)前者:O(n2),後者:O(n log n) (B)前者:O(n log n),後者:O(n2) (C)兩者均是 O(n log n) (D)兩者均是:O(n2)
#3312373
21 當輸入到陣列的資料,本身就已排序好或幾乎排序好,至多只有 1 或 2 個資料次序不正確。以一般實 作言,採用那種排序法效率較佳? (A)快速排序(Quick Sort) (B)堆積排序(Heap Sort) (C)合併排序(Merge Sort) (D)插入排序(Insertion Sort)
#3312374
22 關於搜尋的敘述,下列何者錯誤? (A)二元搜尋(Binary search)可應用於已排序的資料 (B)循序搜尋(Sequential search)可應用於已排序的資料 (C)二元搜尋可應用於未排序的資料 (D)循序搜尋可應用於未排序的資料
#3312375
23 假設我們利用 BNF(Backus-Naur Form)定義一個程式的語法(grammar)如下: 此語法會產生下列那個語句(sentence)? (A)x=2 (B) x := 3 (C) y := 1 (D) y→ 0
#3312376
24 下列何者最能描述陣列(array)的特性? (A)顯示階層(hierarchical)行為的一種資料結構 (B)適於儲存相似型態物件的一種容器(container) (C)陣列一旦初始化就不可變(immutable) (D)節省記憶體空間的一種資料結構
#3312377
相關試卷
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