|
以文本方式查看主题 - 计算机科学论坛 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- 请教一下01年ds真题的2个 (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=56975) |
|
-- 作者：sjjiannan -- 发布时间：12/19/2007 11:16:00 PM -- 请教一下01年ds真题的2个 4。初始关键码序列为E,D,X,K,H,L, M, C, P，用筛选法所见的最大值堆所得到序列是什么？ 习题上给的答案是X,P,M,K, H, L, E, C, D 能告诉我为什么吗？我的理解是直接进行最大值堆排序，完成之后，数组从0~6一次就从小达到存储该序列，因此应该是C,D, E, H, K, L, M, P, X |
|
-- 作者：zhongyuan17 -- 发布时间：12/20/2007 1:50:00 AM -- 4。这个是建堆，不是排序啊 |
|
-- 作者：Szeus -- 发布时间：12/20/2007 12:33:00 PM -- 5.可以和它前面的互换，也可以和后面的换，都算对，书上写得是和后一个换。 |
|
-- 作者：gsjclgz -- 发布时间：12/22/2007 11:35:00 AM -- 我用最大植堆得出的结果是d在c前面；当堆里面只有两个元素时，调整后d就到堆顶了啊！是什么地方出问题了？哪位大侠能给讲解一下。 |
|
-- 作者：vonwenhui -- 发布时间：12/23/2007 10:46:00 PM -- 题目给的初始关键码序列你是怎么建堆的，筛选完再按相同顺序写下来 |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
62.500ms |