阿摩線上測驗
登入
首頁
>
捷運◆程式語言與資料結構
>
103年 - 103 臺北捷運:程式語言與資料結構#79613
> 試題詳解
40. 有關二元樹的敘述,以下何者正確?
(A)高度(Height)為 6 的二元樹,最多有 64 個節點
(B) 每一個 節點最多有兩個子節點
(C) 高度平衡樹(Height balanced tree)不是一種二元搜尋樹
(D) B tree 是一 種二元搜尋樹。
答案:
登入後查看
統計:
A(1), B(12), C(1), D(1), E(0) #2078509
詳解 (共 1 筆)
piano2489
B1 · 2020/11/10
#4369099
A. (2^H)-1 = (2^6)-1...
(共 56 字,隱藏中)
前往觀看
3
0
相關試題
41. 如圖所示為一個運算式的二元樹,其前序是以下那一個?(A) +*A-DE/BC (B) +*-DEABC (C) +/BC*-DEA (D) +*-DEA/BC
#2078510
42. 如圖所示為一個有向圖(Directed Graph),以深度搜尋法(Depth-first Search)尋訪各節點,下列 5 種 走訪順序有幾種是不可能產生的?(A) 2 (B) 3 (C) 4 (D) 5 。 I. ADECBFG II. ADECFGB III. ADGCFEB IV. ADEFGCB V. ABCDEGF
#2078511
43. 有關 C 語言程式變數宣告,下列何者錯誤?(A) int a[]={1, 2}; (B) char *a[3]; (C) char s[10]="test"; (D) int n=5, a[n];
#2078512
44. 執行完下列 C 語言函式 arrp(2),回傳之值為何?(A) 1 (B) 3 (C) 5 (D) 7
#2078513
45. 有關網路程式設計 TCP 通訊協定提供的服務,以下何者錯誤?(A) 最小頻寬保證 (B)可靠傳輸 (C) 壅塞控制 (D)流量控制。
#2078514
46. 網頁應用程式的功能不在瀏覽器端直接執行,是以下何者?(A) JavaScript (B) Java Servlet (C) 顯示 HTML 文件中的圖形 (D) 傳遞使用者輸入的資料。
#2078515
47. 二元樹尋訪(Traversal)方式有前序(Pre-order)、中序(In-order)、後序(Post-order)、及分支度(Degree, 各節點子節點數)。以下那一種表示無法重新建構原二元樹結構?(A) 先序+中序 (B) 後序+中序 (C)先序+後序 (D) 先序+分支度。
#2078516
48. 二元搜尋法(Binary search) 在 n 筆資料中尋找某資料,最壞情況所花的時間與下列何者成正比?(A) O(log n) (B) O(n) (C) O(nlog n) (D) O(n2)。
#2078517
49. 有關資料結構運用的敘述,以下何者錯誤?(A) 指標(Pointer)是建立二元樹唯一的資料型態 (B) 佇 列(Queue)是作業系統常用的資料結構 (C) 堆疊(Stack)常用在解譯器(Interpreter)中 (D) 串列(List) 是編輯器常用的資料結構。
#2078518
50. 執行下列 C++語言函式 cpp("A", "B"),其輸出為以下何者?(A) AB,AB (B) A,B (C) A,AB (D) A,BB
#2078519
相關試卷
113年 - 113-2 桃園大眾捷運股份有限公司_新進人員招募甄試試題_工程員(運務票務軟體類):1.程式語言2.資料庫應用#121585
2024 年 · #121585
112年 - 112-2 桃園大眾捷運股份有限公司_新進人員招募甄試試題_運務票務軟體類:程式語言、資料庫應用#116636
2023 年 · #116636
112年 - 112-1 桃園大眾捷運股份有限公司_新進人員招募甄試試題_工程員(運務票務軟體類):1.程式語言2.資料庫應用#113233
2023 年 · #113233
104年 - 104 臺北捷運:程式語言與資料結構#79446
2015 年 · #79446
103年 - 103 臺北捷運:程式語言與資料結構#79613
2014 年 · #79613