算法设计与应用 试卷3答案.pdf

试卷3答案

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

CCADCBBDABBDBBC

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

푎푎

1.证明푛log푛=푂(푛),其中0푎1。(6分)

2.

3.参考答案:总体思路是在压栈的时候访问节点,并计算先序号,在出栈的时候计算后序

号。

1)第一个顶点压栈,并赋予先序号

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档