※ 引述《wwwwkkkkk ()》之铭言： : 1.若将一个Heap储存在一个大小为10的一维整数阵列中，哪个阵列为Max Heap? : (1)5 1 0 3 4 6 9 8 7 2 : (2)9 7 8 5 6 4 2 1 0 3 : (3)9 8 7 3 4 5 0 1 6 2 : (4)5 6 8 9 7 3 2 1 0 : Max Heap是什麽意思呢? 最大堆积 为一完全二元树 每个node的值皆大於其子节点 把树型画出後 (1) 其中1的子节点是3和4 故不符合定义 (3) 其中3的子节点有6 故不符合定义 (4) 其中5的子节点是6和8 故不符合定义 只有(2)符合定义 : 2.如果 A[1][2]位於680，A[3][4]位於724，则A[4][10]应在哪? : (1)752 : (2)754 : (3)756 : (4)758 1 2 3 4 5 6 7 8 9 10 ========================================= 1 680 2 3 724 4 ? 假设是culom(??列的英文我记不太起来 随便拼XD) major 则从[1][3]数到[3][4] 共有22格 724-680=44 44/22=2 所以每一个格子是2的距离 接下来算[3][5]到[4][10] 共有16格 所以距离是16*2 = 32 [4][10] = 724+32 = 756 答案为(3) : 3.若要二元树的中序式子(infix)等於它的後序式子(postfix)，则先决条件应? : (1)无右子树 : (2)无左子树 : (3)无右子树且无左子树 : (4)无树根 中序追踪次序: 左->中->右 後序追踪次序: 左->右->中 若无右子树则两种追踪次序皆是: 左->中 : 以上这三题...不好意思~我想这3题可以有点浅... : 因为我才刚刚接触这科...请见谅...^^" --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 61.229.84.28 ※ 编辑: MISzoooo 来自: 61.229.84.28 (07/29 00:29) ※ 编辑: MISzoooo 来自: 61.229.84.28 (07/29 00:29)