阿摩線上測驗
登入
首頁
>
國營事業◆1.計算機原理 2.網路概論
>
115年 - 115 經濟部所屬事業機構_新進職員甄試試題_資訊: 1 .計算機原理 2 .網路概論#146946
> 試題詳解
13. 若欲將二元搜尋樹所有節點鍵值按遞增順序由小到大印出,應採何種走訪方式?
(A)前序走訪
(B)中序走訪
(C)後序走訪
(D)階層走訪
答案:
登入後查看
統計:
A(0), B(0), C(1), D(0), E(0) #4066885
詳解 (共 1 筆)
Jerry
B1 · 2026/10/21
#7615314
答案:(B)中序走訪 解析: 二元搜...
(共 329 字,隱藏中)
前往觀看
1
0
相關試題
14. 微處理器的運算速度持續提升,但DRAM主記憶體的存取延遲改善相對有限,導致CPU頻繁 停頓等待記憶體資料,成為系統整體效能瓶頸,此現象稱之為何? (A)記憶體牆(Memory Wall) (B)記憶體洩漏(Memory Leak) (C)外部碎裂(External Fragmentation) (D)互斥(Mutual Exclusion)
#4066886
15. 在程式執行過程中,負責將可執行檔從硬碟或其他次級儲存裝置讀取並配置放入主記憶體中, 以便CPU開始執行的系統程式為何? (A) Assembler (B) Macro Processor (C) Loader (D) Linker
#4066887
16.若一棵二元樹的高度為 \( h \),且根節點所在階層高度為1,則此樹最多可容納的節點總數為何? (A) \( 2^h-1 \)(B) \( 2^{(h-1)} \)(C) \( 2^{(h+1)}-1 \)(D) \( 2^h \)
#4066888
17. 在多核心處理器系統中,若多個核心擁有各自的私有快取(L1 Cache),且快取中均載入相同主 記憶體位址的資料複本,當其中一個核心修改資料時引發資料不一致,此情形稱之為何? (A)匯流排爭用(Bus Contention) (B)記憶體洩漏(Memory Leak) (C)虛擬記憶體錯誤(Virtual Memory Fault) (D)快取一致性問題(Cache Coherence Problem)
#4066889
18. 一棵含有N個節點的非空二元樹(Binary Tree),此樹所包含的邊(Edges)總數為何? (A) N−1 (B) N (C) N+1 (D) 2N
#4066890
19. 在8位元的2補數(2's Complement)表示法,二進位數值11101100代表的十進位整數為何? (A) -20 (B) -4 (C) 5 (D) 251
#4066891
20. 一整數陣列有1024筆,且已由小到大排序。使用二分搜尋法尋找該陣列特定數值,在最差情況 (Worst Case)下,最多需要進行幾次比較? (A) 10次 (B) 11次 (C) 512次 (D) 1024次
#4066892
21. 下列何種SQL約束條件(Constraint)可確保該欄位在整張資料表中的每一筆紀錄皆為唯一值,且 不允許存放NULL值? (A) CHECK (B) UNIQUE (C) PRIMARY KEY (D) FOREIGN KEY
#4066893
22. 某微處理器具備36條位址線(Address Lines),若以位元組(Byte)為基本定址單位,則該處理器 最多可直接定址之實體記憶體空間為何? (A) 8 GB (B) 16 GB (C) 32 GB (D) 64 GB
#4066894
23. 兩個輸入端a與b的互斥或閘(XOR Gate),其布林邏輯表示式等同於下列何者? (A) ab+a'b' (B) a'b+ab' (C) (a+b)' (D) a'b'
#4066895
相關試卷
115年 - 115 經濟部所屬事業機構_新進職員甄試試題_資訊: 1 .計算機原理 2 .網路概論#146946
2026 年 · #146946
114年 - 114 經濟部所屬事業機構_新進職員甄試試題_資訊:1 .計算機原理 2 .網路概論#133995
2025 年 · #133995
113年 - 113 經濟部所屬事業機構_新進職員甄試_資訊:1.計算機原理 2.網路概論#123310
2024 年 · #123310
112年 - 112 經濟部所屬事業機構_新進職員甄試_資訊:1.計算機原理 2.網路概論#116946
2023 年 · #116946
111年 - 111 經濟部所屬事業機構_新進職員甄試_資訊:1.計算機原理 2.網路概論#111344
2022 年 · #111344
110年 - 110 經濟部所屬事業機構_新進職員甄試_資訊:1.計算機原理 2.網路概論#103665
2021 年 · #103665
109年 - 109 經濟部所屬事業機構_新進職員甄試_資訊:1.計算機原理 2.網路概論#92854
2020 年 · #92854
108年 - 108 經濟部所屬事業機構_新進職員甄試_資訊:1.計算機原理 2.網路概論#80782
2019 年 · #80782
107年 - 107 經濟部所屬事業機構_新進職員甄試_資訊:1.計算機原理 2.網路概論#73322
2018 年 · #73322
107年 - 107 合作金庫商業銀行_新進人員甄試_網路系統管理人員:計算機概要及網路管理#68386
2018 年 · #68386