作者Moderator (ㄒㄒㄒㄒㄒㄒㄒㄒㄒㄒㄒx)
看板Grad-ProbAsk
标题Re: [理工] 107台大资演对答案
时间Thu Jan 23 18:53:59 2020
http://0rz.tw/fLPOZ
题目PDF如上
想请问关於树高
下面两题都在问BINARY TREE树高
II(8)
IV(13)
台大的考卷有公定ROOT高度是1还是0吗?
有一说法是ROOT层不会有高度 但是众说纷纭啊@@
※ 引述《qscez (天使在身旁 xD)》之铭言：
: 想讨论一下答案
: I.
: EDBCA AC
: II.
: CBA
: III.
: D (讨论後更正为B)
: C
: IV.
: CCCC
: V.
: (a)
: (b)
: (1)
: S,T stack
: enque(Q,x){
: if S是满的 return "Q满"
: else push(S,x)
: }
: dequeue(Q){
: if T空 {
: if S空 return "Q空"
: else pop(S) into T until S空
: }
: x = pop(T)
: return x
: }
: (2)(3)
: VI.
: (a) 对Va.Vb 做 Dijkastra Time:O(VlogV+E)
: (b)
: (1)
: (2) 一样做Dijkastra... Time:O(VlogV+E)
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 220.129.28.142 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1579776842.A.732.html
1F：推 gash55025502: 不知道两种都写会不会被扣分 01/23 18:56
2F：推 mistel: 演算法跟资结的树高有不一样吗？确认一下 01/23 18:58
3F：推 zuchang: 这张我是看下一题如果阵列从0开始数 index 会没答案 01/23 19:03
4F：→ zuchang: 我就把index.height都设从1开始了 01/23 19:03
5F：→ Moderator: 真的没标准解答QQ 猜错的话很吃亏 01/23 22:05