阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
109年 - 國立屏東高級中學 109 年度正式教師甄試:資訊科技概論#87008
> 試題詳解
10. 資料結構中紅黑樹不具備下列哪一個特色?
(A) 是一種二元樹
(B) 每個節點具有紅色或黑色的指標
(C) 樹根是紅色的
(D) 對於每個節點而言,從該節點到它的所有子孫葉節點的路徑含有一樣數目的黑色節點。
答案:
登入後查看
統計:
A(4), B(28), C(87), D(33), E(0) #2352438
詳解 (共 2 筆)
感恩的心
B2 · 2020/07/03
#4112034
紅黑樹(英語:Red–black tre...
(共 249 字,隱藏中)
前往觀看
10
0
洪小漢
B1 · 2020/06/16
#4069145
一棵紅黑樹是滿足下面5條紅黑性質的二元搜...
(共 145 字,隱藏中)
前往觀看
2
0
相關試題
11. 有六筆資料 6, 2, 37, 15, 9, 7。若有一雜湊(Hash)表,其每個儲存桶(bucket)的 slot 空間數目 為 2,則以雜湊函數 f(x)=x mod 7 將這六筆資料放入雜湊表中,下列敘述何者正確? (A) 僅發生溢位(overflow) (B) 僅發生碰撞(collision) (C) 會發生溢位也會發生碰撞 (D) 未發生溢位也未發生碰撞
#2352439
12. 有關於廣度優先搜尋(Breadth-First Search, BFS)演算法走訪圖形 G 所有頂點的敘述,下列何 者錯誤? (A) 堆疊(stack)為其主要使用的資料結構 (B) 可用來找出圖形G的連通元件 (C) 以相鄰 串列(adjacency list)表示圖形 G 時,走訪圖形 G 所有頂點平均時間複雜度為 O(v+e),v 與 e 分別為圖形 G 的頂點與邊的數目 (D) BFS 演算法的走訪結果可以建立圖形 G 的生成樹 (spanning tree)
#2352440
13. 下圖中,每個邊上面的數字代表距離,假設以頂點 A 為起始點,頂點 G 為終點,請利用 Dijkstra 演算法求得的最短路徑為何? (A) A→C→F→E→G (B) A→C→D→G (C) A→D→E→G (D) A→D→G
#2352441
14. 呈上題,假設以頂點 A 為起始點,並利用 Prim 演算法找出最小成本擴張樹,則加入第 4 個邊的長度為多少? (A) 5 (B) 6 (C) 7 (D) 8
#2352442
15. 下列那一類程式語言最能夠支援抽象資料形態(Abstract Data Types)? (A) 物件導向(Object-oriented) (B) 宣告式(Declarative) (C) 函數式(Functional) (D) 指 令式(Imperative)
#2352443
16. 下列有關物件導向觀念之描述,何者是錯誤的? (A) 繼承(Inheritance) 是類別之間的關係,在此關係中某類別之資料結構與行為可供其關 係中之類別分享 (B) 類別(Class)指的是具有相同結構及行為的物件所組成的集合 (C) 多型(Polymorphism)指的是一個物件會有很多個不同的操作,以及眾多的屬性 (D) 將資料 及操作此資料的所有方法包裝成一個物件稱之為封裝(Encapsulation)。
#2352444
17. 在結構化程式設計中,有關 WHILE condition DO statement 和 REPEAT statement UNTIL condition 的敘述,下列那一項為正確? (A) 前者的 statement 可能完全不執行 (B) 後者的 statement 可能完全不執行 (C) 前者的 statement 至多執行一次 (D) 兩者完全相同
#2352445
18. 有關 Java 處理 I/O 的敘述,下述何者正確? (A) 不需用到 import java.io.* 指令 (B) 能做輸出資料到一個檔案或從另一個檔案輸入資 料 (C) 檔案無法開啟時會產生 File Not Created Exception 錯誤 (D) 開啟二元檔以寫入資 料可以使用 Print Writer 和 File Output Stream 建構子。
#2352446
19. 下列何者為 Java 語言停止程式執行的指令? (A) System.quit (0) (B) System.end (0) (C) System.abort (0) (D) System.exit (0)
#2352447
20. 對於 Java 語言特性的敘述,下列哪些是正確的? (A) 為多緒處理(Multi-thread)程式 (B) 具有 GOTO 指令 (C) 可直接繼承 C++物件 (D) 不可執行於虛擬機器之上
#2352448
相關試卷
115年 - 115 高雄市立高雄高級中學_正式教師甄選試題︰資訊科技科#140122
2026 年 · #140122
115年 - 115 臺北市公立國民小學教師聯合甄選初試專門類科知能試題:資訊科技科#139878
2026 年 · #139878
115年 - 115 臺北市立成淵高級中學_正式教師甄選試題:高中資訊科#139666
2026 年 · #139666
115年 - 115 教育部受託辦理公立高級中等學校教師甄選試題:資訊科技科#139592
2026 年 · #139592
115年 - 115-1 國立頭城高級家事商業職業學校_教師甄選試題:資料處理科#138785
2026 年 · #138785
115年 - 115-1 國立竹東高級中學_教師甄試試題:資訊科技概論科#138750
2026 年 · #138750
115年 - 115-1 國立羅東高中_教師甄選初試試題:資訊科#138680
2026 年 · #138680
115年 - 115-1 國立蘭陽女子高級中學_教師甄選試題︰資訊科技科#138669
2026 年 · #138669
115年 - 115 國立屏科實驗高級中等學校_教師甄選:國小資訊專長#138635
2026 年 · #138635
115年 - 115 國立屏科實驗高級中等學校_教師甄選:高中資訊科技科#138625
2026 年 · #138625