阿摩線上測驗
登入
首頁
>
捷運◆程式語言與資料結構
>
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
其他試題
36. 有關堆疊的敘述,以下何者正確?(A)存取方式為先進先出(FIFO) (B)執行 JUMP 指令時,會使用到 堆疊 (C)執行 MOV 指令時,會使用到堆疊 (D)執行 CALL 指令時,會使用到堆疊。
#2078505
37. 當資料量大且已經事先排序過,適合採用以下何種搜尋方法?(A) 循序搜尋 (B) 二元搜尋 (C) 雜 湊搜尋 (D) 合併搜尋。
#2078506
38. 一個具有 5 個頂點(Vertices)的無向完整圖形(Undirected Complete Graph)應有多少個邊(Edges)? (A) 5 (B) 10 (C) 20 (D) 30。
#2078507
39. 有關樹(Tree)的定義,以下何者錯誤?(A) 樹的邊(Edge)個數為節點(Node)數加一 (B) 樹的任意兩 節點之間只有唯一路徑 (C) 樹是連通圖(Connected graph),刪除任一邊後即為非連通圖 (D) 樹為 無迴圈圖(Acyclic graph),且新增一邊後即有迴圈。
#2078508
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