作者wwwwkkkkk ()
看板TransCSI
标题[问题] 几题问题...
时间Wed Jul 27 19:38:01 2005
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是什麽意思呢?
2.如果 A[1][2]位於680，A[3][4]位於724，则A[4][10]应在哪?
(1)752
(2)754
(3)756
(4)758
3.若要二元树的中序式子(infix)等於它的後序式子(postfix)，则先决条件应?
(1)无右子树
(2)无左子树
(3)无右子树且无左子树
(4)无树根
以上这三题...不好意思~我想这3题可以有点浅...
因为我才刚刚接触这科...请见谅...^^"
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.222.214.226
1F：推 imbattle:第二题是2吗?? 59.113.29.50 07/27
2F：推 dichia:Max Heap意思是最大堆积 210.85.132.240 07/27
3F：→ jesse170717:中序=後序则属於只有左斜曲的二元树! 219.68.63.88 07/28
4F：→ wwwwkkkkk:喔~那第3题是1了!谢罗..那第一跟第二题呢? 61.222.214.226 07/28