算法设计与应用 试卷1答案.doc

《算法设计与分析》试题答案A卷 第PAGE2页共NUMPAGES5页

试卷1答案

选择题(共15小题,每小题3分,共45分)

C.C.B.A.

D.B.C.D.B.

D.C.B.D.B.

二、简答计算题(共4小题,共30分)

1.有数组A=?29,18,10,15,20,9,5,13,2,4,15?,问1:这是最大堆吗?如果不是请交换两个数据,使之成为堆,问2:将根元素删除后,写出使数组重新成为一个堆的步骤(即写出数组的每一次交换)(6)

答:1)此数组不是堆,将18和20交换后成为堆(2分)

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档