★1999年高程上午试题,第一题的E空,应该选什么,参考答案是2,可我觉得选1
应该选什么呢?
推荐阅读
题目呢?
g和c交换,c本来在右子树上,所以g是c的右子树
mei you ti
请把题目写清楚发送到xiois@yaooh.com.cn
给你答案.
本题的关键在于"筛选法",我暂时不懂,正在查找资料!
筛选法的关键在于其调整顺序是从根节点到叶节点,因此,原题选项2正确.
如有不懂请参考:
<数据结构> 作者:严蔚敏 吴伟民 清华大学出自版社 1997年4月第一版
第278页~283页.
你提供的答案有问题,
我看到的书上该题目答案是:
1. a
/ \
b f
/ \ /\
c e j i
/\ /
g d h
2. a
/ \
b f
/ \ /\
c e j i
/\ /
d g h
区别在于d g位置,应该选2
我在复习高程考试,也遇到了这个问题。我查了很多网上试题,都和贴主一样。我在想,何为堆?根据定义,父节点值要全部大于、等于子节点值节点值,而贴主提供的答案2则是f>e这还是堆吗?百思不得其解,请高人指点 。复函sinozw@163.com,不胜感激。
老顽童不懂数据结构,但我查了软考办的1999年高程试卷原件,和贴主一样。
那可能原来的试卷就有错误吧
记得2000还是2001试卷也出过错,后来判卷时不管选什么全都给分了


讨论区