阿摩線上測驗
登入
首頁
>
資料結構
>
99年 - 99 專技高考_資訊技師:資料結構(包括資料庫)#46446
>
題組內容
四、依序加入(insert)下列整數到一棵空的 AVL 樹:(20 分) 1, 4, 5, 3, 9, 7
⑴請繪圖顯示最後結果。
其他申論題
⑶承上,畫出插入(insert)李四後的情況。
#158450
⑷承上,畫出刪除(delete)張三後的情況。
#158451
⑴以 A 為起點,利用堆疊(stack),依字母序,做深度優先搜尋(depth-first search),寫出搜尋結果。
#158452
⑵以 A 為起點,利用佇列(queue),依字母序,做廣度優先搜尋(breadth-first search),寫出搜尋結果。
#158453
⑵然後,依序刪除(delete)5, 3,亦請繪圖顯示最後結果。
#158455
【已刪除】五、有下面學生及成績兩個關聯(Relations):(10 分) 請問下面查詢的結果是什麼? σ分數>80(π姓名,分數(學生*成績))
#158456
六、在關聯式代數(relational algebra)中,何謂完整集合(complete set)?(10 分)
#158457
七、何謂參考完整性限制(referential integrity constraint)?請舉例說明之。(10 分)
#158458
一、求解聯立微分方程式: x′(t ) + y′(t ) + 3 y (t ) = 0 y′(t ) − x(t ) + 3 y (t ) = 1 其中 x(0) = 0, y (0) = 3 。(15 分)
#158459
二、給定向量場 v = xyi + e yz j + 3zk ,試求 v 之散度(divergence)及旋度(curl),其中 i, j, k 分別為 X,Y, Z 軸之單位向量。(5 分)
#158460