Re: [理工] [DS]99師大資工
※ 引述《justbelieve (呆)》之銘言：
: 軟體基礎的第10題
: 題目給一SMMH tree如下:
: 框
: / \
: 1 80
: / \ / \
: 3 75 7 42
: / \ /
: 10 20 60
: delete min node:
: 我自己看筆記寫的是:
: pass1: 去掉1,設為E
: pass2: 將last node 60設為x,去掉last node
: pass3: 將E的左子點(3)和E的右兄弟的左子點(7)及x作比較
: 選擇較小的和E作SWAP(3和E)
: 重複 pass3到E沒左子點
: 將x代進E
: 我的答案是:
: 框
: / \
: 3 80
: / \ / \
: 10 75 7 42
: / \
: 60 20
因為筆記字跡有點歪斜(可能打瞌睡= =)
: 所以麻煩知道的幫我看一下做個確認
感謝G大,所以上面因60>20,所以違反P1
那是將這兩個swap囉?
變成 10
/ \
20 60
這樣應該就沒有錯誤了吧?
: 另外要問
: 第3-6題 有點不懂題意指的是什麼
: "UNORDERED"和"ORDERED"的link list在做FIND和ADD有啥差別嗎?
: 煩請知道答案或是題意的可以回覆一下
: 謝謝!
這題我原本想法也是和你類似
但是題目這樣我還是有點不知如何作答
題5(6):On the average how many nodes must be accessed to ADD
a node to an UNORDERED(ORDERED) linked list of n nodes?
照題目說的一個無順序,一個有順序
那沒順序的就直接串接在最後面,所以我認為是:N
有順序的要檢查在哪個位置
可是題目沒給在哪我也不知道
煩請GAME大在為我指點迷津了
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.117.65.116
推
03/16 20:31, , 1F
03/16 20:31, 1F
推
03/16 21:14, , 2F
03/16 21:14, 2F
→
03/16 21:15, , 3F
03/16 21:15, 3F
推
03/16 21:17, , 4F
03/16 21:17, 4F
討論串 (同標題文章)