阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
115年 - 115 身心障礙特種考試_四等_電子工程:計算機概要#138951
> 試題詳解
16 在一棵二元樹(Binary Tree)中,若有一個節點存在左子樹與右子樹,則 稱此節點的度數(degree)為多少?
(A)0
(B)1
(C)2
(D)3
答案:
登入後查看
統計:
A(2), B(4), C(28), D(2), E(0) #3866824
私人筆記 (共 1 筆)
Terry Tung
2026/08/28
私人筆記#8554575
未解鎖
答案:(C) 2 解析: 本題考查資...
(共 259 字,隱藏中)
前往觀看
0
0
相關試題
17 依據下圖的特性,滿足那一種樹狀結構? (A) AVL 樹 (B)二元搜尋樹(Binary Search Tree) (C)最小生成樹(Minimum Spanning Tree) (D)最大堆積(Max-Heap)
#3866825
18 下列那一種資料結構,最適合用來表示地圖上各城市間的道路連接狀況? (A)陣列(Array) (B)樹狀結構(Tree) (C)圖形結構(Graph) (D)堆疊(Stack)
#3866826
19 如下圖,由節點 1 開始進行廣度優先搜尋(Breadth-First Search, BFS), 當有多個鄰接節點可選擇時,則優先選擇編號較小的節點,下列何者是正確的搜尋順序? (A)12348576 (B)12358674 (C)12437568 (D)12483576
#3866827
20 有關時間複雜度(Time Complexity)之 O(Big Oh) 的分析,假設 n 表示資 料數量,當 n 的數量非常大(可接近無窮大)時,下列分析何者錯誤? (A) f(n) = aknk + ak-1nk-1 …+ a1n + a0,其中 k 為常數,a0, a1, ..., ak 為常數係 數,且 ak ≠ 0,則 f(n) = O(nk) (B) f(n) = 5n3/(logn+3),則 f(n) = O(n3) (C) O(2n) > O(n3),其中“>”表示增長速度較大 (D) f(n) = n2 + 100nlogn + n,則 f(n) = O(nlogn)
#3866828
21 下列何種演算法的最差情況下,有關效率和泡沫排序法(Bubble Sort)相 當? (A)快速排序法(Quick Sort) (B)插入排序法(Insertion Sort) (C)選擇排序法(Selection Sort) (D)二元搜尋法(Binary Search)
#3866829
22 二元搜尋法(Binary Search)的步驟中,如果資料為由小到大排序,且搜 尋的元素比中間元素小,下一步應該如何? (A)放棄搜尋 (B)繼續搜尋前半部的子數列 (C)繼續搜尋後半部的子數列 (D)重排數列
#3866830
23 電腦開機的啟動程序(Bootstrap Process)包括①CPU 開始執行作業系統 (Operating System) ②載入作業系統到記憶體中 ③CPU 執行啟動程 式(Bootstrap Program)三步驟,啟動程序的順序為何? (A)①②③ (B)③②① (C)②③① (D)①③②
#3866831
24 有關不同於編譯語言(Compiled language),下列何者屬於直譯語言 (Interpreted language)? (A)C (B) C++ (C) COBOL (D) JavaScript
#3866832
25 下列程式寫法,何者為不合法使用? (A)第 4 行,a = 3; (B)第 5 行,c = a + c; (C)第 10 行,a = 7; (D)第 12 行,a = a + c;
#3866833
26 執行下列 C 語言程式碼片段之後,變數 sum 的值將為何? (A) 12 (B) 19 (C) 70 (D) 80
#3866834
相關試卷
115年 - 115 調查特種考試_三等_電子科學組:計算機概論#143363
2026 年 · #143363
115年 - 115 普通考試_電子工程、電信工程:計算機概要#142356
2026 年 · #142356
115年 - 115 普通考試_資訊處理:計算機概要#141845
2026 年 · #141845
115年 - 115 高等考試_三級_電力工程、電子工程、電信工程:計算機概論#141768
2026 年 · #141768
115年 - 115 國家安全情報特種考試_三等_資訊組(選試英文)、電子組(選試英文):計算機概論#140900
2026 年 · #140900
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