Upload
others
View
8
Download
0
Embed Size (px)
Citation preview
最新資料結構分類題庫講義勘誤表 1
勘 誤 表 頁數 修正前 修正後
P1-3
例題 1 解答(3) n
7n
49n
T(1)
n43
n283 n
169
n
T(1)
n283
n287
n287 2
⎟⎠⎞
⎜⎝⎛
)n(Tn
2128n
287n)n(T ⇒=++≤∴ L
例題 1 解答(3) n
7n
49n
T(1)
n43
n283 n
169
n
T(1)
n283
n2825
n2825 2
⎟⎠⎞
⎜⎝⎛
)n(Tn2825n
2825n)n(T
k
⇒⎟⎠⎞
⎜⎝⎛=++≤∴ L
P1-4
例題 2 題目 Program 2. c M for (k = 2; k > n; k++) fact * = k; return fact; Program 2. d for (i = 1; i < n − 1; i++) for (j = n; j >= i + i; j − −) M
例題 2 題目 Program 2. c M for (k = 2; k ≤ n; k++) fact * = k; return fact; Program 2. d for (i = 1; i < n − 1; i++) for (j = n; j >= i; j − −)
M
P1-6 例題 4 解:(A)(B)(C)
例題 4 解:(A)(B)(C)(E)
P1-7 例題 6 解答第三行 ∴ T(n) = θ(n lg n)
例題 6 解答第三行 ∴ T(n) = θ(n)
2 最新資料結構分類題庫講義勘誤表
頁數 修正前 修正後
P1-8
例題 7 解答
12nT
2nT)n(T +⎟
⎠⎞
⎜⎝⎛+⎟
⎠⎞
⎜⎝⎛= , T(1) = 1
12nT2 +⎟⎠⎞
⎜⎝⎛=
122nT2 2
2 ++⎟⎠⎞
⎜⎝⎛=
1222nT2 2
33 ++++⎟
⎠⎞
⎜⎝⎛=
M 1222)1(T2 2nlg1nlgnlg +++++= −− L
1n12
)12( nlg−=
−−
=
例題 7 解答
1n2
)1n(nnnT
34nT4
114nT22
12nT2)n(T
−=
−+⎟⎠⎞
⎜⎝⎛=
+⎟⎠⎞
⎜⎝⎛=
+⎟⎠⎞
⎜⎝⎛ +⎟
⎠⎞
⎜⎝⎛=
+⎟⎠⎞
⎜⎝⎛=
M
P1-9 例題 8 解: (1) T (2) T……
例題 8 解: (1) F (2) T……
P1-15 例題 20 題目最後一行 x = x − 1(15%)
例題 20 題目最後一行 x = x − i(15%)
P1-16
例題 23 題目 Ω(n) and θ(n) actually are set of functions. But we often say Ω(n) + 0(n).……
例題 23 題目 Ω(n) and θ(n) actually are set of functions. But we often say Ω(n) + θ(n).……
P1-17 例題 23 解答 解:(B)
例題 23 解答 解:(A)
P1-20 例題 28 題目第四行 for (j = 1; j ≤ n; j++)
例題 28 題目第四行 for (j = i; j ≤ n; j++)
P1-22 例題 31 解答最後一行 因此,order 順序為:(b) < (a) = (e) < (d) < (g) < (c)
例題 31 解答最後一行 因此,order 順序為:(b) < (a) = (e) < (f)(d) < (c) < (g)
P1-24 例題 34 題目 P1-24 頁第四行 Count < < ove disk from ……
例題 34 題目 P1-24 頁第四行 Cout < < ove disk from ……
P1-39 例題 52 解答最後加上二行 例題 52 解答最後加上二行
1n = B C A 1n = A B C
最新資料結構分類題庫講義勘誤表 3
頁數 修正前 修正後
P1-42
例題 55 解答 (2) 16n = , 64x = (3)外層 while loop 執行 )n(θ 次
內層之 while loop 執行 )n(lgθ 次 ∴ 共執行 )nlgn(θ 次
例題 55 解答 (2) 48163x =×= (3) )nloglog,n(θ
P1-47 例題 63 解答倒數第二行 (3)…… )n(lg)n(T3 θ=
例題 63 解答倒數第二行 (3)…… )n()n(T3 θ=
P1-50 例題 66 解答第七行刪 print print P(list → next);
例題 66 解答第七行 P(list → next);
P1-57 例題 76 解答 解:乙
例題 76 解答 解:丙
P1-65
例題 88 解答
N/27
NloglogNN
2
2
)N(logN)Nlog(N,NlogN
2
3.1
NN
N
2/N
N
3
22
)6.1(N
例題 88 解答
7N/2
NloglogNN
2
2
)N(logN)Nlog(N,NlogN
2
3.1
NN
N
N
2/N
3
2)6.1(
2N
P1-67
例題 91 解答 步驟: 同取 log, 去掉常數, 比
較大小 (1) 3)n(log1000n n)001.1(1000!n
3>>> −
nloglog1000> (2) >)nlog)(logn(log1000
>2)n(log0000001.0 >0001.0n001.0 nloglog100000
例題 91 解答 )nlog(lognlognlogh 20001.0 >>
nloglog>
4 最新資料結構分類題庫講義勘誤表
頁數 修正前 修正後
P1-68
例題 93 解答 1i = 2i = 1ni −=
1j = to 112 = 1j = to 122 − 1j = to 1)1n( 2 −−
∅=k
321k
+++∅=
8210k
++++=
L
1)1n(10k
2 −−+++
=
L
)n(O 4∴
例題 93 解答
∑ ∑∑∑∑= = ==
−
=
=n
1i
n
1i
i
1j
i
1j
1j
0k
22
j1
∑=
+=
n
1i
2
2)1i(i ≒ )n(Oi 5
n
1i
4 =∑=
)n(O 5∴
P3-2
例題 1 解答全刪 若 rear 在 front 之後,則 N = rear − front + 1 若 rear 在 front 之前,則 N = rear +n − front + 1 ∴ N = (rear − front) mod n + 1
例題 1 解答 n)%frontrear(N −=
P3-16
例題 15 題目(2)第三行 M
PtrToMode FirstCell; M
例題 15 題目(2)第三行 M
PtrToNode FirstCell; M
P3-17
例題 17 題目第五行 M 3. 100p (not end of file) M
例題 17 題目第五行 M 3. loop (not end of file) M
P3-26
例題 25 解答倒數第三行前插入一行
(stack→top) −−;
例題 25 解答倒數第三行前插入一行
New_item=stack→item[stack→top]; (stack→top) −−;
P3-27 例題 26 解答 (1)(D)……(3)(A) (4)(A)……
例題 26 解答 (1)(D)……(3)(D) (4)(A)……
P3-28 例題 27 題目第四行
4103214x ∗= …… 3104421x ∗= 例題 27 題目第四行
4103214x ∗= …… 3104421z ∗=
P3-32
例題 31 解答(2) (2)
例題 31 解答(2) (2)
ED
AB*C
*(+
最新資料結構分類題庫講義勘誤表 5
頁數 修正前 修正後
P3-45
例題 44 解答(2) (2)
(
/
+
例題 44 解答(2) (2)
FE
(A+B)*D
P3-49 例題 48 題目最後一行 a &&b c !(e>f) (6%)
例題 48 題目最後一行 a &&b c !(e>f) (6%)
P5-9
例題 14 題目第二行插入 38 M keys 41, 51, 31, 12,…… M
例題 14 題目第二行插入 38 M keys 41, 51, 31, 38, 12,…… M
P5-12
例題 16 解答(2)圖形刪掉右圖
9 18
4
14
13
3
4 18
3
14
9 2121
13
例題 16 解答(2)圖形刪掉右圖
9 18
4
14
13
3
21
P5-14
例題 18 解答第五行 M pritf (T → item); M
例題 18 解答第五行 M printf (T → item); M
P5-15
例題 20 題目第二行 M 44, 30, 50, 22,…… 解答①修改 解:
① 44 ⑤ M
60
50 40
22 5530
60
50 55
20 4030
例題 20 題目第二行 M 40, 30, 50, 22,…… 解答①修改 解:
① 40 ⑤ M
60
50 40
22 5530
60
50 55
22 4030
6 最新資料結構分類題庫講義勘誤表
頁數 修正前 修正後
P5-16
⑦ 60
50 55
20 4030 77
60
50 77
20 4030 55
77
50
20 30
60
40 55 ⑧
77
50 60
20 4030 55
55
77
50 60
55 4030 55
20 77
55 60
60 4030 55
20
⑦ 60
50 55
22 4030 77
60
50 77
22 4030 55
77
50
22 30
60
40 55 ⑧
77
50 60
22 4030 55
55
77
50 60
55 4030 55
22 77
55 60
50 4030 55
22
P5-17 例題 21 題目最後一行 M unigue? If not, use the…
例題 21 題目最後一行 M unique? If not, use the…
P5-19
例題 24 解答(2)第二行 M Inorder: 10, 20, 30, 30,…… M
例題 24 解答(2)第二行 M Inorder: 10, 20, 30, 40,…… M
P5-22
例題 29 題目倒數第二行 M (4)2, 399, …… 381, 278, 393. M
例題 29 題目倒數第二行 M (4)2, 399, …… 381, 278, 363. M
P5-25 例題 33 題目最後一行 M of height h? (10%)
例題 33 題目最後一行 M of height n? (10%)
P5-26
例題 36 題目 (A)
695
13
20
50
例題 36 題目 (A)
695
13
80
50
最新資料結構分類題庫講義勘誤表 7
頁數 修正前 修正後
P5-27
例題 38 題目及解答 題目第三行 (A)……node is 2i and 2i + 1. 解答 解:(A)(B)
Note:(A)假設不考慮有無左、
右子點存在的話。
例題 38 題目及解答 題目第三行 (A)……node i is 2i and 2i + 1. 解答 解:(C)(D)
P5-28 例題 39 解答第一行 infix: A + B = C×D $ E
例題 39 解答第一行 infix: A + B − C×D $ E
P5-28 例題 40 題目最後一行 M max heap obtained in……
例題 40 題目最後一行 M min heap obtained in……
P5-29
例題 40 解答 (2)
1
2 5
30 76 16
33 3149 9 82
例題 40 解答 (2)
1
5 2
30 76 16
33 3149 9 82
P5-30
例題 41 題目(2) 刪 the deleted from (2)Please design an algorithm to
reorganize your data structure in 8(1) after the running process is completed and deleted from the deleted from the scheduler. (e.g. J5 is deleted from the scheduler) (8%)
例題 41 題目(2)刪 the deleted from (2)Please design an algorithm to
reorganize your data structure in (1) after the running process is completed and deleted from the scheduler. (e.g. J5 is deleted from the scheduler) (8%)
P5-33
例題 43 解答 Ifno 之功能在於計算其 free 之 node數(除了 root 之外) ∴ Ifno (tree 1)會傳回:14 Ifno (tree 2)會傳回:11
例題 43 解答 Ifno 之功能在於計算其 tree 之 Leaf 個數 ∴ Ifno (tree 1)會傳回:4
Ifno (tree 2)會傳回:6
8 最新資料結構分類題庫講義勘誤表
頁數 修正前 修正後
P5-34
例題 45 題目圖修改
B
BD
A
H
C
F
G
rootrightleft
例題 45 題目圖修改
B
ED
A
H
C
F
G
rootrightleft
P5-35
例題 46 解答 (1)Preorder: ABCEIFJDGHKL (2)Inorder: EICFJBGDKHLA (3)Postorder: IEJFCGKLHDBA
例題 46 解答 (1)Preorder: ABCEIFJDGKHL (2)Inorder: EICFJBGKDHLA (3)Postorder: IEJFCKGLHDBA
P5-37
例題 49 題目倒數第二行 M …… fields LeftChikd, Data, M
例題 49 題目倒數第二行 M …… fields LeftChild, Data, M
P5-37
例題 49 解答 (3)preorder (T)
if (T ≠ null)
preorder (T → RightChild); print (T → Data); preorder (T → LeftChild);
例題 49 解答 (3)Inorder (T)
if (T ≠ null)
Inorder (T → LeftChild); print (T → Data); Inorder (T → RightChild);
P5-41
例題 54 解答圖修改 B
E
C
A
J
T
LD
H
P
例題 54 解答圖修改 B
E
C
A
J
T
LD
H
P
P5-41 例題 55 解答第一行 若 m 為 n 之 qncestor M
例題 55 解答第一行 若 m 為 n 之 ancestor M
最新資料結構分類題庫講義勘誤表 9
頁數 修正前 修正後
P5-46 例題 59 題目 What B the maximum number…
例題 59 題目 What is the maximum number…
P5-58
例題 70 解答圖修改
or
C
E
B
D
A
F
G
C
E
B
A
F
G
D
or
C
E
B
A
F
D
G
C
E
B
D
A
F
G
or
例題 70 解答圖修改
or
C
E
B
D
A
CB
A
F
G
D
or
C
E
B
A
FD
G
C
E
B
D
A
F
G
or
F
G
P5-60
例題 73 題目第三行 M to 31 (with no repeats),…… M
例題 73 題目第三行 M to 29 (with no repeats),…… M
P5-64 例題 81 題目第三行
kn
1n
0kkn bbb −
−
=∑= , for 1n ≥
例題 81 題目第三行
k1n
1n
0kkn bbb −−
−
=∑= , for 1n ≥
P5-65
例題 81 解答(2)第三行 (2)int b(int n)
int num=0; if (n==0) return 0;
M
例題 81 解答(2)第三行 (2)int b(int n)
int num=0; if (n==0) return 1;
M
P5-75
例題 93 解答第 3~5 行 M ∴ LA 有 71816 =−− 個 node
∴T 共有 ⎟⎟⎠
⎞⎜⎜⎝
⎛ ×+ 7
7217
1 種結構
(2)令 LN 為 LA 之 node 數, RN 為 RA之 node 數,則令 RL NN > :
M
例題 93 解答第 3~5 行 M ∴ LA 必為 full binary tree ∴T 共有 1 種結構
(2)令 LN 為 LA 之 node 數, RN 為 RA 之
node 數,且 RL NN > : M
10 最新資料結構分類題庫講義勘誤表
頁數 修正前 修正後
P5-76
例題 93 解答 ∴共有
⎟⎟⎠
⎞⎜⎜⎝
⎛⎟⎟⎠
⎞⎜⎜⎝
⎛ ×+
×⎟⎟⎠
⎞⎜⎜⎝
⎛⎟⎟⎠
⎞⎜⎜⎝
⎛ ×+
×6
6216
19
9219
12
種結構 (3)1種(若設 root之height為0)如下:
(4)0 種,∵full binary tree 高為 h 之
node 數為 12h −
例題 93 解答 ∴共有 ⎟
⎠⎞
⎜⎝⎛
⎟⎠⎞
⎜⎝⎛ ×
+×⎟⎠⎞
⎜⎝⎛
⎟⎠⎞
⎜⎝⎛ ×
+ 662
161
992
191 種結
構 (3)
RA 有 7, 6, 5, 4, 3, 2, 1, 0 1
612
161
714
171
++⎟⎠⎞
⎜⎝⎛
++⎟
⎠⎞
⎜⎝⎛
+∴ LL
(4) 18
1618
11224
1121
1428
1141
+⎟⎠⎞
⎜⎝⎛
++⎟
⎠⎞
⎜⎝⎛
++⎟
⎠⎞
⎜⎝⎛
+
P5-81
例題 99 解答(2)最後九行 M algorithm Connected-Components (G) for each edge (u,v) ∈ E(G) do if Find (u) ≠ Find (v) then Union (u, v) algorithm Same-Component (u, v) if Find(u) = Find (v) then return True ; else return False ;
例題 99 解答(2)最後九行 M ① Kruskal’s algo ② Equivalence pairs
P5-89 例題 109 解答最後一行 M (3)課本附錄有。
例題 109 解答最後一行 M (3)參考例 127。
P5-92
例題 112 解答 M (E)正確 ∴(A)(B)(C)(D)(E)
例題 112 解答 M (E)考慮只有兩個點的Complete Binary
Tree,此時 L = 1, 1n1 = ∴ Ln1 < 不會成立。 ∴(A)(B)(C)(D)
最新資料結構分類題庫講義勘誤表 11
頁數 修正前 修正後
P5-98
例題 120 解答(1)圖修改
16
30 35
42
152113
12 10
7
25
例題 120 解答(1)圖修改
16
30 35
42
152113
12 10
7
25 23
P6-2 例題 2 題目第一行 Complete the following Depth- First Search paeudocode, ……
例題 2 題目第一行 Complete the following Depth- First Search pseudocode, ……
P6-3
例題 2 解答第二行 M 6B, d[u] < d[v] M
例題 2 解答第二行 M 6B, d[u] > d[v] M
P6-5
例題 6 題目圖修改
C
F
B
IH
D
J
E
K
A
G
G
例題 6 題目圖修改
C
F
B
IH
D
J
E
K
A
G
L
P6-8 例題 9 解答倒數第二行
∴ max flow = 27 例題 9 解答倒數第二行 ∴ max flow = 23
P6-9
例題 10 解答第一行 (1)
⎩⎨⎧
>+
==
−−− 1k if ])j ,k[D]k ,i[D],j ,i[D(Min0k if ]j ,i[W
]j ,i[D 1k1k1kk
M
例題 10 解答第一行 (1)
⎩⎨⎧
≥+
==
−−− 1k if ])j ,k[D]k ,i[D],j ,i[D(Min0k if ]j ,i[W
]j ,i[D 1k1k1kk
M
P6-10
例題 11 題目倒數第三行 M simple cycle …… n − t edges M
例題 11 題目倒數第三行 M simple cycle …… n − 1 edges M
P6-20
例題 23 題目第四行刪字 M problem for this problem. However, the algorithm is…… M
例題 23 題目第四行 M problem. However, the algorithm is… M
12 最新資料結構分類題庫講義勘誤表
頁數 修正前 修正後
P6-22
例題 24 題目第三行 M ……Using the deoth-first M
例題 24 題目第三行 M ……Using the depth-first M
P6-27
例題 29 題目圖修改
10 25
8
2040
5 22
A
BD
B C
F
15
30
例題 29 題目圖修改
10 25
8
2040
5 22
A
ED
B C
F
15
30
P6-29
例題 31 題目插入一字 M Give the adjacency graph …… M
例題 31 題目插入一字 M Give the adjacency multi lists graph …… M
P6-54 例題 52 解答第二行 (2)(E) )933( =×
例題 52 解答第二行 (2)(E) )36!3 !3( 條=×
P6-92
例題 85 解答修改 Selected Dist [a] [b] [c] [d] [e] [f] [z] a 0 4 1 2 ∞ ∞ ∞
a c 0 3 1 2 8 6 ∞ a,c d 0 3 1 2 8 5 ∞
a,d,c b 8 5 ∞ a,b,c,d f 8 6
a,b,c,d,f z 8 6 e
例題 85 解答修改 Selected Dist [a] [b] [c] [d] [e] [f] [z] a 0 4 1 2 ∞ ∞ ∞
a c 0 3 1 2 8 6 ∞ a,c d 0 3 1 2 7 5 ∞
a,d,c b 7 5 ∞ a,b,c,d f 7 6
a,b,c,d,f z 7 6 e
P6-97
例題 91 解答(2)第九行 (2) M Dist (w) = Dist(s)+1 ; M
例題 91 解答(2)第九行 (2) M Dist (w) = Dist(u)+1 ; M
P7-9 例題 14 題目第二行 … to aboid such condition. (4%)
例題 14 題目第二行 … to avoid such condition. (4%)
P7-11
例題 16 解答(1)圖形修改 26
5 7
1 61 11 59
15 4819
77
61 59
48 19 11 26
15 1 5
MAKHeap
例題 16 解答(1)圖形修改 26
5 77
1 61 11 59
15 4819
77
61 59
48 19 11 26
15 1 5
MAXHeap
最新資料結構分類題庫講義勘誤表 13
頁數 修正前 修正後
P7-12 例題 16 第一行 ∴ Pass1: M
例題 16 第一行 ∴ Pass2: M
P9-2 例題 1 解答 解:(B)
例題 1 解答 解:(B)(C)(E)
P9-4
例題 3 解答
1710density
Collision4為:
次有∴
例題 3 解答
179density
Collision4為:
次有∴
P9-25
例題 29 題目第三行 M quadratic…for )2/)1b(11 −≤≤ … M
例題 29 題目第三行 M quadratic…for )2/)1b(i1 −≤≤ … M
P10-2
例題 1(2)圖修改 (2)
14
12 15
18
7
53
4: Black
: Red
例題 1(2)圖修改 (2)
14
12 15
18
7
53
4: Red
: Black
P10-6
例題 4 解答第七行 M M wjile (x − T → data[i + 1] > 0 …
i++ M
例題 4 解答第七行 M
while (x − T → data[i + 1] > 0 … i++
M
P10-8
例題 6 解答圖修改 ① ② ③
28
28
41 4122
28
④ ⑤ ⑥
93
28
22 41
9311
28
22 41
9311 41
28
22 41
例題 6 解答圖修改 ① ② ③
28 28
41 4122
28
:黑
:紅 ④ ⑤ ⑥
93
28
22 41
9311
28
22 41
9311 41
28
22 54
14 最新資料結構分類題庫講義勘誤表
頁數 修正前 修正後
P10-10
例題 8 解答 ⑨~的圖全刪
例題 8 解答 ⑨圖為下
5
3
2
8
9
6 104
1 11
12
7
P10-12
例題 9 解答圖修改
RM
OC,E
P
T U
例題 9 解答圖修改
TM
OC,E
P
R U
P10-12
例題 10 題目倒數第二行 M …Using this code, jow many M
例題 10 題目倒數第二行 M …Using this code, how many M
P10-16
例題 14 圖修改 3,7,10
1,2 4,5 a 11,13,17 則 Red-Black Tree 如下:
142
1
7
9
3
5
10
11 17
13
: Red pointer: Black pointer
例題 14 圖修改 3,7,10
1,2 4,5 9 11,13,17 則 Red-Black Tree 如下:
42
1
7
9
3
5
10
11 17
13
: Red pointer: Black pointer
P10-18
例題 17 題目第二行 M each nonrnnt node contains… M 另圖說字修改 Figure of problem 4
例題 17 題目第二行 M each internal node contains… M 另圖說字修改 Figure of problem 17
P10-21
例題 19 解答(2) M ∴對 binary search tree 做 inorder
traversal 即 可 得 到 一 sorted sequence。
例題 19 解答(2) M ∴對 binary search tree 做 RVL 追蹤
traversal 即可得到一由大到小之
sorted sequence。
最新資料結構分類題庫講義勘誤表 15
頁數 修正前 修正後
P10-25
例題 23 題目第二行 (1)……
…NISSA, MAZDA, MTTSUBICHI,… M
例題 23 題目第二行 (1)……
…NISSAN, MAZDA, MITSUBICHI,… M
P10-25
例題 23 解答圖修改 (2)
L
H N
F J MA
VMI
T
N
L
H N
MA
L
H MI
F J MA
T
O
N
V
L
H
MIF J
MA
T
ON
V
例題 23 解答圖修改 (2)
L
H MI
F J MA
VMI
T
N
L
H N
MA
LR
L
H MI
F J MA
V
O
N
T
L
H
MIF J
MA
T
O
NRL
V
P10-27 例題 25 解答最後加一行
例題 25 解答最後加一行
2390100039.2 =×∴
P10-27
例題 26 題目 Insert (a) 70; (b) 70, 80, 90; (c) 70, 80, 90, 100 into the following 2-3-4 tree, and show the 2-3-4 tree results? (10%)
例題 26 題目刪兩字 Insert (a) 70; (b) 70, 80, 90; (c) 70, 80, 90, 100 into the following 2-3 tree, and show the 2-3 tree results? (10%)
P10-37
例題 35 解答最後四行 ∴ 總 node 數 h2 mmm1 ++++= L
1m)1m( 1h
−−
=+
(2)欲使一 B-tree 有最多 key 值,則
此 B-tree 需 full 且每一 node 均有
1m − 個 key
∴ 最大key數為: )1m(1m
)1m( 1h−×
−−+
1m 1h −= +
例題 35 解答最後四行 ∴ 總 node 數 1h2 mmm1 −++++= L
1m)1m( h
−−
=
(2)欲使一 B-tree 有最多 key 值,則此
B-tree 需 full 且每一 node 均有 1m −個 key
∴ 最大 key 數為: )1m(1m
)1m( h−×
−−
1mh −=
P10-39
例題 37 題目圖修改
A B C D G H I K L M N S T U V
C F J R
例題 37 題目圖修改
A B D E G H I K L M N S T U V
C F J R
16 最新資料結構分類題庫講義勘誤表
頁數 修正前 修正後
P10-55
例題 58 解答 M
BBTC = M
例題 58 解答 M
TBBC = M
P10-56
例題 59 題目第一行 (1)Given a…what-case running … 例題 59 解答第一行 解:(1)(A)O(1) in 分攤成本
例題 59 題目第一行 (1)Given a…worst-case running … 例題 59 解答第一行 解:(1)(A)O(1og n), O(1)
P10-73 例題 76 題目第二行刪 160 …欲放入的值依序為 93、160、75、113;…
例題 76 題目第二行刪 160 …欲放入的值依序為 93、75、113;…
P10-74 例題 77 解答(2) (2)Binary search tree:Aug 為…
例題 77 解答(2) (2)Binary search tree:Avg 為…
P10-82
例題 84 圖修改
3 40 45 502 25 362 10 15
2 20 36
例題 84 圖修改
3 40 45 502 25 302 10 15
2 20 35